C++数据结构和算法 01

首先开篇先来一道入门题：

给了一个接口定义，尝试实现：  Memmove

void *memmove(void *dest,const void *src,size_t n)
{
}

这个函数呢是想从内存中一块内容从src拷贝到dest ，固定长度是n，实现代码

要注意常见的陷阱有以下几种（是时候重温一下C++的课程了/(ㄒoㄒ)/~~）

1. 内存重叠的处理
2. 临时变量太对或者没有安全释放
3. 没有测试内存越界
4. 指针操作不熟悉 

好啦下面是有问题的代码 ：

void *memmove(void *dest,const void *src,size_t n)
{
    char *p1=dest;
    char *p2=src;
    while(*p2!=\0)
        *p1++=*p2++;
    return p1;
}

万事开头慢嘛，开始会很慢，先分析一下存在的问题：

内存重叠问题

（1） 有可能dest就是在src内存之内，那就导致了内存重叠；

（2）有可能dest在src前面，非内存重叠；

（3） 有可能dest在src后面，非内存重叠；

所以说，其实我一开始想到的就是dest 在 src 后面，然后通过循环赋值 把src内容赋值给dest，这的确是思维漏洞了，想的不够全面，的确有可能src的三个值里面就有dest 

学习一下正确的写法：