Chinaunix首页 | 论坛 | 博客
  • 博客访问: 153185
  • 博文数量: 31
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 360
  • 用 户 组: 普通用户
  • 注册时间: 2017-02-28 08:37
个人简介

没有绝活,怎能风骚.....

文章分类

全部博文(31)

文章存档

2017年(31)

我的朋友

分类: C/C++

2017-04-07 00:27:42

       在我同学的一次面试中,被面试官问到了memcpy()与memmove()的区别,发现自己也不会,所以就百度并总结了一下,有参考他人代码,如有雷同,敬请原谅。
       memcpy和memmove都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:
       void* memcpy(void* dset,const void *src,size_t count);
       void* memmove(void* dest,const void *src,size_t count);
       它们的作用是一样的,唯一的区别是:当内存发生局部重叠的时候,memmove保证拷贝的结果是正确的,memcpy不保证拷贝的结果是正确的。
       内存覆盖的情形有以下两种:
       
       第一种情况下,拷贝重叠的区域不会出现,内容均可以正确的被拷贝。
       第二种情况下,问题出现在右边的两个字节,这两个字节的原来的内容首先被覆盖了,没有保存。所以接下来拷贝的时候,拷贝的是已经覆盖的内容,显然这是有问题的。
       memmove在拷贝两个重叠区域的内存时可以保证拷贝的正确,而memcpy就不行了,但memcpy比memmove的速度要快一些。
       下面来一起看一下memcpy()和memmove()两个函数的实现:
        void* my_memcpy(void* dst,const void* src,size_t n)
        {
             char* s_src = (char*)src;
             char* s_dst= (char*)dst;
            while(n --)
            {
                *s_dst ++ = *s_src ++;
            }
            return dst;
        }

        memmove就是针对第二种内存覆盖情形,对memcpy进行了改进,改进代码如下:
        void* my_memmove(void* dst,const void* src,size_t n)
        {
             char* s_src = (char*)src;
             char* s_dst= (char*)dst;

            if(s_dst > s_src && (s_src + n > s_dst)) //第二种覆盖类型
            {
                 s_src = s_src + n - 1;
                 s_dst = s_dst + n - 1;
                while(n --)
                {
                    *s_dst -- = *s_src --;
                }
            }
            else
            {
                while(n --)
                {
                     *s_dst ++ = *s_src ++;
                }
            }
            return dst;
        }
阅读(1071) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~