MemCopy与MemMove
memmove在copy两个有重叠区域的内存时可以保证copy的正确,而memcopy就不行了,但memcopy比memmove的速度要快一些,如:
char s[] = "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;
int i = 0;
for ( ; i<10; ++i,++p1,++p2)
*p1 = *p2;
如果你仔细分析一下,你就发现这个算法对于存在重叠的区域进行赋值时可能是错误的!
所以,标准C提供另一个函数memmove,这个函数对任何情况下的赋值都能保证正确性,但效率可能会查差一点(因为要做一些额外的工作)
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 = (
char
*)src + 1;
}
#endif /* defined (_M_MRX000) || defined (_M_ALPHA) || defined (_M_PPC) */
return
(ret);
}
|