重叠

【面试题】实现memcpy函数

不打扰是莪最后的温柔 提交于 2019-12-14 23:33:11
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 面试中如问到memcpy的实现,那就要小心了,这里有陷阱。 先看下标准memcpy()的解释: void *memcpy(void *dst, const void *src, size_t n); //If copying takes place between objects that overlap, the behavior is undefined. 注意下面的注释,对于地址重叠的情况,该函数的行为是未定义的。 事实上所说的陷阱也在于此,自己动手实现memcpy()时就需要考虑地址重叠的情况。 另外,标准库也提供了地址重叠时的内存拷贝函数:memmove(),那么为什么还要考虑重写memcpy()函数呢? 因为memmove()函数的实现效率问题,该函数把源字符串拷贝到临时buf里,然后再从临时buf里写到目的地址,增加了一次不必要的开销。 下面给出memcpy()的实现,为了与标准库函数区分,我们实现其包裹函数: #include <stdio.h> #include <stdlib.h> #include <string.h> void *Memcpy(void *dst, const void *src, size_t size); int main(int argc, char *argv[]