首先开篇先来一道入门题:
给了一个接口定义,尝试实现: Memmove
void *memmove(void *dest,const void *src,size_t n)
{
}
这个函数呢是想从内存中一块内容从src拷贝到dest ,固定长度是n,实现代码
要注意常见的陷阱有以下几种(是时候重温一下C++的课程了/(ㄒoㄒ)/~~)
- 内存重叠的处理
- 临时变量太对或者没有安全释放
- 没有测试内存越界
- 指针操作不熟悉
好啦下面是有问题的代码 :
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
学习一下正确的写法: