MemCopy与MemMove
memmove在copy两个有重叠区域的内存时可以保证copy的正确，而memcopy就不行了，但memcopy比memmove的速度要快一些，如：
chars[]="1234567890";
char*p1=s;
char*p2=s+2;
memcpy(p2,p1,5)与memmove(p2,p1,5)的结果就可能是不同的，memmove()可以将p1的头5个字符"12345"正确拷贝至p2，而memcpy()的结果就不一定正确了
memcpy函数假设要复制的内存区域不存在重叠，如果你能确保你进行复制操作的的内存区域没有任何重叠，可以直接用memcpy；
如果你不能保证是否有重叠，为了确保复制的正确性，你必须用memmove。
至于什么是重叠，例如：
你要把从0x00000040开始的10个字节的内容复制到从0x00000045开始的区域去，这就存在重叠了！memcpy的算法很简单，仅仅使用一个for语句（或while语句）进行线性赋值：
//----------------大概的算法如下---------
char*p1=0x00000040;
char*p2=0x00000045;
inti=0;
for(;
i<10;
++i,++p1,++p2)
*p1=*p2;
如果你仔细分析一下，你就发现这个算法对于存在重叠的区域进行赋值时可能是错误的！
所以，标准C提供另一个函数memmove，这个函数对任何情况下的赋值都能保证正确性，但效率可能会查差一点（因为要做一些额外的工作）
1.source和destin所指的内存区域可以重叠，但是如果source和destin所指的内存区域重叠,那么这个函数并不能够确保source所在重叠区域在拷贝之前被覆盖。而使用memmove可以用来处理重叠区域。函数返回指向destin的 指针。 2.strcpy和memcpy主要有以下3方面的区别。 2.1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。 2.2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。 2.3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy 3.如果目标 数组destin本身已有数据，执行memcpy（）后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标 数组地址增加到你要追加数据的地址。 注意：source和destin都不一定是 数组，任意的可读写的空间均可。
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | void
* __cdecl
memcpy
( void
* dst, const
void
* src, size_t
count ) { void
* ret = dst;
#if defined (_M_MRX000) || defined (_M_ALPHA) || defined (_M_PPC) { extern
void
RtlMoveMemory(
void
*,
const
void
*,
size_t
count );
RtlMoveMemory( dst, src, count );
} #else/* defined (_M_MRX000) || defined (_M_ALPHA) || defined (_M_PPC) */ /* * copy from lower addresses to higher addresses */ while
(count--) { *(
char
*)dst = *(
char
*)src;
dst = (
char
*)dst + 1;
src = https://www.it610.com/article/(
char
*)src + 1;
} #endif/* defined (_M_MRX000) || defined (_M_ALPHA) || defined (_M_PPC) */ return
(ret);
} |
【memcopy】
推荐阅读
- Python - Search Insert Position
- Leetcode35 搜索插入位置
- Data|单链表的增删查改
- 软件编程|STL使用总结
- Probabilistic|一次遍历等概率选取字符串中的某个字符
- 欧几里得算法(即辗转相除法)的时间复杂度log(N)的简洁证明
- 八皇后问题 回溯递归 C语言版
- HMM与序列标注
- 计算复杂性理论