最近在复习C++准备校招,看到有的面试题中让写出memcpy函数。刚开始看,我还觉得挺简单的。但是经过仔细分析后发现里面隐藏了一个知识点“内存重叠”,当然这个知识点也正是面试过程中面试官想要看到你是否注意到这个问题了。
接下来我就先简单介绍下什么是“内存重叠”?
当我们进行内存拷贝(memcpy函数)时,目标地址在原地址的范围内就造成了内存重叠。
这么说可能会比较抽象,下面我们借助于memcpy函数通过一个例子说明。
memcpy(void *dest, void *src, size_t num)是将src指向的地址中的num=5个字节拷贝到dest目标地址中。根据dest和src的关系,可以分为以下三类:
case1:目标地址与源地址没有任何重叠(dest > src + 5或者dest < src - 5)
此时,可以直接从src开始从左到右拷贝5个字节到dest中。
case2:src-5 < dest < src
此时也没有影响,从左到做直接拷贝即可。
case3:目标地址dest位于原地址的内存范围之内(src < dest < src + 5),这时出现了内存重叠
如果此时仍按照之前的方法,从左到右进行内存拷贝的话,原始内存中的数据会被覆盖掉产生错误(红色)。此时,应该从右到左进行拷贝。
综上所述,如果目标内存位于源内存内部的话(src < dest < src + 5),会造成内存重叠,此时需要从右到左进行内存拷贝。其他情况按从左到右进行内存拷贝即可。