如何判断内存重叠，以及解决的方法

如何判断内存重叠，以及解决的方法

1.什么是内存重叠
拷贝的目的地址在源地址的范围内，有重叠。
如在写程序的过程中，我们用到的strcpy这个拷贝函数，在这个函数中我们定义一个目的地址，一个源地址，在拷贝的过程中如果内存重叠了，使用这个函数程序会出现问题，源地址与目的地址重叠，目的地址在源地址的范围内，发生了内存重叠。
2.如何判断内存重叠
可以将它们的地址求出来。
（1）若目的地址小于源地址，即目的地址的数据覆盖了源地址。则发生了内存重叠。（左边为低地址）
如：目的地址 地址：100 源地址 地址：104
( 2 )目的地址所指的区域是源地址的一部分。
如：目的地址 地址：100 源地址：096
3.如何解决内存重叠。
在遇到内存重叠这一问题时，要考虑拷贝的方向。当源地址和目的地址不重叠时，由低字节向高字节拷贝。当这两者重叠时，高字节向低字节拷贝。在使用strcpy和memcpy这两个函数来复制字符串时，会遇到内存重叠问题，因为这两个函数不对内存重叠进行判断。而我们可以用memmove函数来判断，这个函数对内存重叠进行了判断，我们可以看一下这三个函数的原型：
1.strcpy()原型写法： 字符串拷贝.
char *strcpy(char *strDest, const char *strSrc)
{
assert((strDest!=NULL) && (strSrc !=NULL));
char *address = strDest;
while( (*strDest++ = * strSrc++)·1 != '/0')
NULL ;
return address ;
}
2.memcpy函数的原型写法：内存拷贝
void *memcpy(void *dest, const void *source, size_t count)
{
assert((NULL != dest) && (NULL != source));
char *tmp_dest = (char *)dest;
char *tmp_source = (char *)source;
while(count --)//不对是否存在重叠区域进行判断
*tmp_dest ++ = *tmp_source ++;
return dest;
}
3.memmove函数的原型写法：
void *memmove(void *dest, const void *source, size_t count)
{
assert((NULL != dest) && (NULL != source));
char *tmp_source, *tmp_dest;
tmp_source = (char *)source;
tmp_dest = (char *)dest;
if((dest + count
{
while(count--)
*tmp_dest++ = *tmp_source++;
}
else//如果有重叠（反向拷贝）
{
tmp_source += count - 1;
tmp_dest += count - 1;
while(count--)
*--tmp_dest = *--tmp;
}
return dest;
}
在进行内存重叠的考虑时，strcpy,memcpy都要做一个内存重叠的判断：
对于strcpy需要加上一个断言：
int count = strlen(src) + 1;
Assert (dest(src+count))
对于memcpy需要加上一个断言：Assert(dst<=src || src+count

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息