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与序列标注
- 计算复杂性理论