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 

学习一下正确的写法:


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值