实现内存复制函数
来源:互联网 发布:算命 知乎 编辑:程序博客网 时间:2024/05/16 12:38
已知memcpy的函数为: void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。
void memcpy(void *dst, void *src, int count){while(count--){*dst = *src;dst++;src++;}}
问题是void*不能直接累加 *dst = *src也是不对的。
void memcpy(void *dst, void *src, int count){unsigned char *pdst = (unsigned char *)dst;unsigned char *psrc = (unsigned char *)src;while(count--){*pdst = *psrc;pdst++;psrc++;}}在32位系统中,可复制的最多内存是多少?类型会不会不够用?
内存复制不应该修改原始内存吧。
因此,函数声明修改如下
void memcpy(void *dst, const void *src, size_t count){assert(dst != NULL);assert(src != NULL);unsigned char *pdst = (unsigned char *)dst;const unsigned char *psrc = (const unsigned char *)src;while(count--){*pdst = *psrc;pdst++;psrc++;}}
如果有这样的数组
char ina[]={0,1,2,3,4,5,6,7,8,9,10,11};
进行如下调用
memcpy(&ina[1], &ina[0], 5);
会发生什么情况?
由于原始数据和目的数据在空间上存在重叠,这样导致复制过程中不可避免会对原始数据做修改。而这样的修改在函数的声明中是看不到的(const void *src)。如果降低要求,可以修改原始数据完成复制,那么这样的设计能实现么?这里有一个版本可供参考。但是这样的实现使得函数的功能不明确,可以认为是一种异常情况。
因此
void memcpy(void *dst, const void *src, size_t count){assert(dst != NULL);assert(src != NULL);unsigned char *pdst = (unsigned char *)dst;const unsigned char *psrc = (const unsigned char *)src;assert(!(psrc<=pdst && pdst<psrc+count));//判断是否有重叠assert(!(pdst<=psrc && psrc<pdst+count));while(count--){*pdst = *psrc;pdst++;psrc++;}}
到这里实现已经比较健壮了。有些人想要链式的调用函数,也就是复制完内存后,返回值直接当做其他函数的参数。
void* memcpy(void *dst, const void *src, size_t count){assert(dst != NULL);assert(src != NULL);unsigned char *pdst = (unsigned char *)dst;const unsigned char *psrc = (const unsigned char *)src;assert(!(psrc<=pdst && pdst<psrc+count));assert(!(pdst<=psrc && psrc<pdst+count));while(count--){*pdst = *psrc;pdst++;psrc++;}return dst;}
0 0
- 实现内存复制函数
- 面试:实现内存复制函数
- 面试:实现内存复制函数
- 面试:实现内存复制函数
- C++实现内存复制函数(memmove解决内存重叠)
- 实现内存复制 memcpy
- 函数传值时的内存复制
- 自定义内存复制函数memcpy()
- Delphi 的内存操作函数:复制内存
- 自行编写内存复制函数MyMemcpy()函数
- 实现内存复制函数void * memcpy(void *dst,void *src,int count).
- 字符串复制函数的实现
- 自复制函数的实现
- memcpy内存复制函数的使用
- 如何写自己的内存复制函数?
- 自定义内存复制函数memcpy()
- 面试总结~~附:内存复制函数mymemcpy
- c语言如何实现内存复制
- linux的rename命令
- C++四种强制类型转换
- DNS安全浅议、域名A记录(ANAME),MX记录,CNAME记录
- 指针和数组在函数中的传递实例
- cloudfoundry servicce-broker部署错误分析
- 实现内存复制函数
- opencv——灰度直方图
- Java IO机制
- linux下创建和删除软、硬链接
- crf
- 从set/map谈到hashtable/hash_map/hash_set
- 内存碎片
- 支持并发的结果缓存
- 用sed -i修改文件,去掉 “行首” 带“@”的首字母@