C/C++ memmove 和 memcpy
这两个函数用于拷贝字符串或者一段连续的内存,函数原型:
- void * memcpy ( void * destination, const void * source, size_t num );
- void * memmove ( void * destination, const void * source, size_t num );
- 这里有一点需要注意:num指的是需要拷贝的字节数,所以在将void*转型成实际的类型的时候一定要考虑重新计算拷贝的单元数
- 比如,转成WORD型,则实际需要拷贝的单元数位num / 2
- 参看glibc里面对于这两个函数的实现:
- void* memmove(void* dest, const void* src, size_t len)
- {
- unsigned long int dstp = (long int) dest;
- unsigned long int srcp = (long int) src;
- /* This test makes the forward copying code be used whenever possible.
- Reduces the working set. */
- if (dstp - srcp >= len) /* *Unsigned* compare! */
- {
- /* Copy from the beginning to the end. */
- /* If there not too few bytes to copy, use word copy. */
- if (len >= OP_T_THRES)
- {
- /* Copy just a few bytes to make DSTP aligned. */
- len -= (-dstp) % OPSIZ;
- BYTE_COPY_FWD (dstp, srcp, (-dstp) % OPSIZ);
- /* Copy whole pages from SRCP to DSTP by virtual address
- manipulation, as much as possible. */
- PAGE_COPY_FWD_MAYBE (dstp, srcp, len, len);
- /* Copy from SRCP to DSTP taking advantage of the known
- alignment of DSTP. Number of bytes remaining is put
- in the third argument, i.e. in LEN. This number may
- vary from machine to machine. */
- WORD_COPY_FWD (dstp, srcp, len, len);
- /* Fall out and copy the tail. */
- }
- /* There are just a few bytes to copy. Use byte memory operations. */
- BYTE_COPY_FWD (dstp, srcp, len);
- }
- else
- {
- /* Copy from the end to the beginning. */
- srcp += len;
- dstp += len;
- /* If there not too few bytes to copy, use word copy. */
- if (len >= OP_T_THRES)
- {
- /* Copy just a few bytes to make DSTP aligned. */
- len -= dstp % OPSIZ;
- BYTE_COPY_BWD (dstp, srcp, dstp % OPSIZ);
- /* Copy from SRCP to DSTP taking advantage of the known
- alignment of DSTP. Number of bytes remaining is put
- in the third argument, i.e. in LEN. This number may
- vary from machine to machine. */
- WORD_COPY_BWD (dstp, srcp, len, len);
- /* Fall out and copy the tail. */
- }
- /* There are just a few bytes to copy. Use byte memory operations. */
- BYTE_COPY_BWD (dstp, srcp, len);
- }
- return dest;
- }
有没有发现里面有一个不太“合适”的地方:
if (dstp - srcp >= len) /* *Unsigned* compare! */
如果dstp < srcp 呢?事实上C语言对这种行为早有定义:
A computation involving unsigned operands can never overflow,
because a result that cannot be represented by the resulting
unsigned integer type is reduced modulo the number that is
one greater than the largest value that can be represented by the resulting type.
简单说,unsigned(0) - unsigned(1) = -1 + UINT_MAX + 1
也就是说,memmove所要处理的重叠分两种:1、dst在src前面2、dst在src后面
如果dst 在src前面而又重叠,只需前向复制就没有问题,此时dst - src 本来应该是负数的,但由于是unsignd 类型,所以相当于加上UINTMAX + 1了,肯定比len大,按函数中第一种情形处理了
如果dst 在src后面而有重叠,这时需要反向复制,也就是第二种情形。
- void *
- memcpy (void* dst, const void* src, size_t len)
- {
- unsigned long int dstp = (long int) dst;
- unsigned long int srcp = (long int) src;
- /* Copy from the beginning to the end. */
- /* If there not too few bytes to copy, use word copy. */
- if (len >= OP_T_THRES)
- {
- /* Copy just a few bytes to make DSTP aligned. */
- len -= (-dstp) % OPSIZ;
- BYTE_COPY_FWD (dstp, srcp, (-dstp) % OPSIZ);
- /* Copy whole pages from SRCP to DSTP by virtual address manipulation,
- as much as possible. */
- PAGE_COPY_FWD_MAYBE (dstp, srcp, len, len);
- /* Copy from SRCP to DSTP taking advantage of the known alignment of
- DSTP. Number of bytes remaining is put in the third argument,
- i.e. in LEN. This number may vary from machine to machine. */
- WORD_COPY_FWD (dstp, srcp, len, len);
- /* Fall out and copy the tail. */
- }
- /* There are just a few bytes to copy. Use byte memory operations. */
- BYTE_COPY_FWD (dstp, srcp, len);
- return dst;
- }
可以发现memcpy比memmove少了检查destp - srcp >= len的部分,这带来了memmove的优越之处:可以处理目的地址于源地址重叠的情形!
系统内置的memmove和memcpy是利用汇编优化的,当自己实现的时候,可以这么写:
- void* n_memmove(void *dst, const void *src, size_t len) {
- char* dstp = (char*)dst;
- char* srcp = (char*)src;
- if (len == 0) return dst;
- assert(dst != NULL && src != NULL);
- if ((unsigned int)dst - (unsigned int)src >= len) {
- //byte_copy_forward(dstp, srcp, len);
- for (int i = 0; i < len; i++)
- dstp[i] = srcp[i];
- }
- else {
- //copy from the end to the beginning
- //byte_copy_bwd(dstp, srcp, len);
- for (int i = len - 1; i >= 0; i--)
- dstp[i] = srcp[i];
- }
- return dst;
- }
- void* n_memcpy(void* dst, const void* src, size_t len) {
- char* dstp = (char*)dst;
- char* srcp = (char*)src;
- assert(dst != NULL && src != NULL);
- if (len == 0) return dst;
- //byte_copy_forwar(dstp, srcp, len);
- for (int i = 0; i < len; i++)
- dstp[i] = srcp[i];
- return dst;
- }
C/C++ memmove 和 memcpy的更多相关文章
- memmove和memcpy
1.memmove 函数原型:void *memmove(void *dest, const void *source, size_t count) 返回值说明:返回指向dest的void *指针 参 ...
- memmove和memcpy 以及strcmp strcpy几个库函数的实现
memmove和memcpy 1.memmove 函数原型:void *memmove(void *dest, const void *source, size_t count) 返回值说明:返回指向 ...
- memmove、memcpy和memccpy简介
memmove.memcpy和memccpy三个函数都是内存的拷贝,从一个缓冲区拷贝到另一个缓冲区.memmove(void *dest,void*src,int count)memcpy(void ...
- memmove、memcpy、strcpy、memset的实现
memmove.memcpy.strcpy.memset 原型为: void *memmove( void* dest, const void* src, size_t count ); char* ...
- [转]memmove、memcpy和memccpy
原文地址:http://www.cppblog.com/kang/archive/2009/04/05/78984.html 在原文基础上进行了一些小修改~ memmove.memcpy和memccp ...
- memmove和memcpy函数的区别及实现
一.memmove()和memcpy()函数和strcpy()函数的区别: (1)使用的类型不同,strcpy()函数只对字符串进行操作:memmove()和memcpy()函数对所有类型都适用,为内 ...
- memmove 和 memcpy的区别
memcpy和memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:void *memcpy(void *dst, const void * ...
- memmove 和 memcpy的区别以及处理内存重叠问题
区别: memcpy和memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下: void *memcpy(void *dst, const v ...
- 内存操作函数memmove,memcpy,memset
通过字符串的学习,我们知道字符串操作函数的操作对象是字符串,并且它的结束标志是结束符\0,当然这个说的是不 受限制的字符串函数.然而当我们想要将一段内存的数据复制到另一块内存时,我们不能使用字符串操作 ...
随机推荐
- bzoj题解汇总(1032~1051)
bzoj1034:贪心 bzoj1036:树剖 bzoj1037:一个比较巧妙,利用连续性维护的dp. http://www.cnblogs.com/Sdchr/p/6129496.html bzoj ...
- Git 分支管理是一门艺术
转载: Git 分支管理是一门艺术 1 要确保:团队成员从主分支(master)获得的都是处于可发布状态的代码,而从开发分支(develop)应该总能够获得最新开发进展的代码. 2 "辅助分 ...
- jq实现某个标签内,达到一定字数后,剩下的用 ... 显示
$(".infom_con").each(function(){ var text=$(this).find("a").text(); var len=text ...
- js 继承inheritance/extends
主要就是<javascript语言精粹>语言精粹中的内容 5.1伪类 Function.prototype.method = function(name,func){ this.proto ...
- 第四周 技术随笔psp
本周psp 类型 内容 开始时间 结束 打断时间 净时间 写随笔 Scrum会议 23:46 00:27 0 41分
- 求平均排序MATLAB code
A0=R(:,1:2:end); for i=1:17 A1=A0(i,:); p=sort(unique(A1)); for j=1:length(p) Rank0(A1==p(j))=j; end ...
- js基础练习---图片无缝左右滚动效果(主要以复制删除为主)
昨天闲来没事 看了下图片效果 发现这个方法j 就自己模仿下 上代码 当中有很多的纰漏 请大神们多多指教一二? <script type="text/javascript" ...
- uva 1629
1629 - Cake slicing Time limit: 3.000 seconds A rectangular cake with a grid of m * n <tex2html_v ...
- jar转dll
IKVM http://www.cnblogs.com/luckeryin/archive/2012/03/28/2421274.html
- Skrollr.js -- 使用Skrollr创建视差滚动效果页面
使用方法: http://www.helloweba.com/view-blog-262.html http://www.uedsc.com/skrollr.htmlhttp://www.hello ...