模拟内存拷贝函数：memcpy memmove

1. 题目一：不使用库函数，模拟实现内存拷贝函数memcpy的功能。

分析：

memcpy与strcpy不同，它是以字节为单位进行拷贝，每次拷贝一个字节，使用时，需要了解要拷贝的字节数。同时，因为它是以字节进行拷贝，所以无类型限制，即对任意类型均可以使用，而strcpy专用于字符串。

它的拷贝原理与strcpy类似，strcpy以“\0”为结束判断依据，而memcpy以要拷贝的字节数为结束判断依据。

代码如下：

例一：将src拷贝到dest中，主函数代码：

运行结果：

例二：当希望将src中的后续字符依次前移时，希望得到“xjgqg”时，主函数变为如下：

运行结果：

显然，与我们预期一致。

例三：当希望将src中的字符依次后移时，希望得到“bbxjgq”时，主函数变为如下：

此时，运行结果为：

这显然与我们预期的结果不同。此时，memcpy的功能已经不再适用，这里就需要用到memmove。

2. 题目二：模拟实现内存拷贝函数memmove的功能

同样是内存拷贝函数，两者之间的区别是什么呢？

这里，我们分析下两个字符串拷贝的几种情况：src表示源字符串，dest表示目标字符串。（因为dest是目标字符串，所以dest的长度一定大于src的长度）

1）src的地址小于dest的地址，二者不重叠。

2）src的地址大于dest的地址，二者不重叠。

3）src的地址小于dest的地址，二者不重叠。

4）src的地址小于dest的地址，二者有重叠（包括src完全包含在dest中的情况）。

如下图：

在处理前无重叠情况时，memcpy是适用的。再由上述例二，例三知，情形三memcpy也是适用的，而memcpy不适用于情形四。

而memmove就是用于解决情形四的，更确切的说，它对这四种情形都适用。前三种情形可以用与memcoy相同的方法接解决，

那么，情形四如何解决呢？

分析：

首先，我们需要知道上述例三的结果是如何产生的，在就上图而言，当src向dest拷贝时，a先拷给d，b拷给e,c拷给f，当要将d拷给g时，发现原来的有效d已经被a替代，使之失效 ，所以结果会变为abcabca，与例三的的结果类似。

其次，知道了出错原因，如何解决呢，上述叙述中，是从左往右拷贝的，这里，我们需要从右往左拷贝，即先拷贝g，依次往左进行，即使后面的拷贝会覆盖g但g已经发挥起作用，已经失效，所以，可以从右往左拷。

然后，src，dest初始是在字符串开头，那么需要移到右边什么地方呢？这时，就要考虑需拷贝的字节数了，若需拷贝k个字节，则src,dest分别从src+k,dest+k开始，依次往左拷。

最后，我们考虑下情形四的条件，从图中，可以观察到，src<dest且src+strlen(src)>dest。而其余情形方法与memcpy相同。

通过分析，代码编写如下：

对上述例三进行验证：

运行结果：

可以看到，结果与预期一致。

注意：

在对字符串进行拷贝时，首选strcpy;

在对内存进行拷贝时，可以选取memmove和memcpy，

而memmove的功能是兼容memcpy的，在检测字符串是否重叠时，就可以选择memcpy。