memcpy函数
2015-08-14 23:02
399 查看
实现1:《高质量c++,c编程指南》
缺点:没有考虑内存重叠的情况,可以加一个断言换为:assert(des>=src+num||src>dst+num);
[b]实现2:考虑重叠,有重叠情况也复制[/b]
对memcpy函数的改进:
改进思想:
大部分认为memcpy是一个char到char的拷贝的循环,担心它的效率。实际上,memcpy是一个效率最高的内存拷贝函数,他不会那么傻,来做一个一个字节的内存拷贝,在地址不对齐的情况下,他是一个字节一个字节的拷,地址对齐以后,就会使用CPU字长来拷(和dma类似),32bit或64bit,还会根据cpu的类型来选择一些优化的指令来进行拷贝。总的来说,memcpy的实现是和CPU类型、操作系统、cLib相关的。毫无疑问,它是内存拷贝里效率最高的,请放心使用。
转载自:http://blog.csdn.net/xiaobo620/article/details/7488827
void *mymemcpy(void *dst,const void *src,size_t num) { assert((dst!=NULL)&&(src!=NULL)); //assert(des>=src+num||src>dst+num); byte * psrc = (byte *)src;//byte 既为unsigned char类型 byte * pdst = (byte *)dst; while(num-->0)*pdst++ = *psrc++; return dst; }
缺点:没有考虑内存重叠的情况,可以加一个断言换为:assert(des>=src+num||src>dst+num);
[b]实现2:考虑重叠,有重叠情况也复制[/b]
void * mymemcpy(void *dest, const void *src, size_t count) { if (dest == NULL || src == NULL) return NULL; char *pdest = static_cast <char*>(dest); const char *psrc = static_cast <const char*>(psrc); int n = count; if (pdest > psrc && pdest < psrc+count) { for (size_t i=n-1; i != -1; --i) { pdest[i] = psrc[i]; } } else { for (size_t i= 0; i < n; i++) { pdest[i] = psrc[i]; } } return dest; }
对memcpy函数的改进:
改进思想:
大部分认为memcpy是一个char到char的拷贝的循环,担心它的效率。实际上,memcpy是一个效率最高的内存拷贝函数,他不会那么傻,来做一个一个字节的内存拷贝,在地址不对齐的情况下,他是一个字节一个字节的拷,地址对齐以后,就会使用CPU字长来拷(和dma类似),32bit或64bit,还会根据cpu的类型来选择一些优化的指令来进行拷贝。总的来说,memcpy的实现是和CPU类型、操作系统、cLib相关的。毫无疑问,它是内存拷贝里效率最高的,请放心使用。
void *mymemcpy(void *dst,const void *src,size_t num) { assert((dst!=NULL)&&(src!=NULL)); int wordnum = num/4;//计算有多少个32位,按4字节拷贝 int slice = num%4;//剩余的按字节拷贝 int * pintsrc = (int *)src; int * pintdst = (int *)dst; while(wordnum--)*pintdst++ = *pintsrc++; while (slice--)*((char *)pintdst++) =*((char *)pintsrc++); return dst; }
转载自:http://blog.csdn.net/xiaobo620/article/details/7488827
相关文章推荐
- Uva 112 Tree Summing
- 九度 Online Judge 算法 刷题 题目1074:对称平方数
- char*,string和const char*间的转换
- 加载外面定义的 storyboard视图
- 2
- html超链接返回上一页面
- Java 抽象类与接口的区别
- 九度 Online Judge 算法 刷题 题目1073:杨辉三角形
- 我对REST的理解
- 构建自己的顾问团
- hdu 2563 统计问题(递推)
- 从今天开始研究Linux内核,day by day坚持下去 -- “什么时候开始都不算晚,晚的是你总是不敢开始”
- makefile文件中的一些问题
- Android Activity的四种启动模式
- 台湾国立大学机器学习基石.听课笔记(第九讲):Linear Regression
- 九度 Online Judge 算法 刷题 题目1070:今年的第几天?
- 数据连接池
- java项目经验
- 【UVa 400】Unix ls
- 以“图片渐入渐出”为例讲述jQuery插件的具体实现