内存重叠
当我们进行内存拷贝（memcpy函数）时或者在自己实现内存拷贝函数strcpy时，如果存在目标地址在原地址的范围内就造成了内存重叠。一开始看到这个名词的时候，确实有点难以理解，经过学习，我利用以下的例子来说明内存重叠问题。
首先，先介绍一下memcpy和memmove函数
memcpy和memmove函数
void *memcpy( void *dest, const void *src, size_t count );
void *memmove( void* dest, const void* src, size_t count );
- memcpy和memmove函数都是用于从src拷贝count个字节到dest。
- 但是，如果目标区域和源区域有重叠的话： memcpy不能够确保源串所在重叠区域在拷贝之前被覆盖，并且memcpy会出现错误。memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中，复制后src内容会被更改， 当目标区域与源区域没有重叠则和memcpy函数功能相同。
memmove的处理措施：
（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝。
（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝。
（3）当源内存的首地址小于目标内存的首地址时，实行反向拷贝。
接下来，借助于memcpy函数来说明内存重叠
memcpy(void *dest, void *src, size_t num)是将src指向的地址中的num个字节拷贝到dest目标地址中。假设我们需要拷贝六个字节到dest内存地址中，根据dest和src的关系，内存拷贝可以分为以下三类：
情况一：
目标地址与源地址没有任何重叠，即dest 地址> src地址 + 6或者dest 地址< src地址 - 6：
- 这时，不会造成内存重叠，直接从左到右进行拷贝即可
情况二：
src地址 - 6< dest 地址< src地址：
这时即使会覆盖掉src的部分内存，但是并不会造成内存重叠。
情况三：
目标地址dest位于原地址的内存范围之内，即src 地址< dest 地址< src地址 + 6,这时进行内存拷贝，情况如下：
此时如果对src进行从左到右的内存拷贝，当该拷贝4的时候，此时原先src部分4的内存已经被1给覆盖掉了，就产生了拷贝错误。
解决：
- 如果存在内存重叠，就从高地址进行拷贝
- 自己实现的memcpy如下：
char *my_memcpy(char *dst, const char* src, int cnt)
{
assert(dst != NULL && src != NULL);
char *ret = dst;
/*内存᯿叠，从⾼地址开始复制*/
if (dst >= src && dst <= src+cnt-1)
{
dst = dst+cnt-1;
src = src+cnt-1;
while (cnt--)
{
*dst-- = *src--;
}
}
else //正常情况，从低地址开始复制
{
while (cnt--)
{
*dst++ = *src++;
}
}
return ret;
}