memmove函数

写一个函数,完成内存之间的拷贝

void* mymemcpy( void *dest, const void *src, size_t count )  
{  
 char* pdest = static_cast<char*>( dest );  
 const char* psrc = static_cast<const char*>( src );  
 if( pdest>psrc && pdest<psrc+cout ) 能考虑到这种情况就行了  
    {  
 for( size_t i=count-1; i!=-1; --i )  
                pdest[i] = psrc[i];  
    }  
 else 
    {  
 for( size_t i=0; i<count; ++i )  
            pdest[i] = psrc[i];  
    }  
 return dest;  
}  
原型:extern void *memmove(void *dest, const void *src, unsigned int count);
        
  用法:#include <string.h>
  
  功能:由src所指内存区域复制count个字节到dest所指内存区域。
  
  说明:src和dest所指内存区域可以重叠,但复制后src内容会被更改。函数返回指向dest的指针。

memmove和memcpy的区别:

1.memmove 函数原型:void *memmove(void *dest, const void *source, size_t count) 返回值说明:返回指向dest的void *指针 参数说明:dest,source分别为目标串和源串的首地址。count为要移动的字符的个数 函数说明:memmove用于从source拷贝count个字符到dest,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。

2.memcpy  函数原型:void *memcpy(void *dest, const void *source, size_t count); 返回值说明:返回指向dest的void *指针 函数说明:memcpy功能和memmove相同,但是memcpy中dest和source中的区域不能重叠,否则会出现未知结果。

3.两者区别   函数memcpy()   从source  指向的区域向dest指向的区域复制count个字符,如果两数组重叠,不定义该函数的行为。     而memmove(),如果两函数重叠,赋值仍正确进行。   memcpy函数假设要复制的内存区域不存在重叠,如果你能确保你进行复制操作的的内存区域没有任何重叠,可以直接用memcpy;     如果你不能保证是否有重叠,为了确保复制的正确性,你必须用memmove。  memcpy的效率会比memmove高一些,如果还不明白的话可以看一些两者的实现:

void *memmove(void *dest, const void *source, size_t count)  
{  
 assert((NULL != dest) && (NULL != source));  
 char *tmp_source, *tmp_dest;  
 tmp_source = (char *)source;  
 tmp_dest = (char *)dest;  
 if((dest + count<source) || (source + count) <dest))  
 {// 如果没有重叠区域 
 while(count--)  
     *tmp_dest++ = *tmp_source++;  
}  
else 
{ //如果有重叠 
 tmp_source += count - 1;  
 tmp_dest += count - 1;  
 while(count--)  
   *--tmp_dest = *--tmp;  
}  
return dest;  
}  
void *memcpy(void *dest, const void *source, size_t count)  
{  
 assert((NULL != dest) && (NULL != source));  
 char *tmp_dest = (char *)dest;  
 char *tmp_source = (char *)source;  
 while(count --)//不对是否存在重叠区域进行判断 
   *tmp_dest ++ = *tmp_source ++;  
 return dest;  
}  

memcpy()和memmove()都是C语言中的库函数,在头文件string.h中,其原型分别如下:

void*memcpy(void*dst, const void *src, size_t count); void *memmove(void*dst, const void *src, size_t count);

它们都是从src所指向的内存中复制count个字节到dst所指内存中,并返回dst的值。当源内存区域和目标内存区域无交叉时,两者的结果是一样的,但如果有交叉呢?先看下图:

图的上半部分为源内存区域在目标内存区域右边,下半部分为源内存区域在目标区域左边,源内存区域和目标内存区域都有交叉。

memcpy()是从src的起始部分开始复制,所以虽然第一种情况下没有问题,但如果遇到第二种情况,则会发生错误,如图所示,后两个字节在被复制前已经被覆盖掉了。而memmove()则由于采用了不同的复制机制,所以可以正确处理第二种情况。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Python小屋

详解Python列表推导式

列表推导式,也叫列表解析式,英文名称为list comprehension,可以使用非常简洁的方式来快速生成满足特定需求的列表,代码具有非常强的可读性。另外,P...

40040
来自专栏企鹅号快讯

Python排序(一)

“为了学习Python编程,通过Python编写了一些算法小程序,作为自己的学习笔记,同时分享给大家共同学习交流!” 现在计算机的广泛使用使得数据无处不在, 而...

23350
来自专栏C/C++基础

C++11新特性——range for

很多编程语言都有range for语法功能,自C++11起,终于将这个重要功能加入C++标准中。range for语句,可以方便的遍历给定序列中的每个元素并对其...

11120
来自专栏WD学习记录

数据结构与算法2016-05-31

数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位,数据...

11720
来自专栏小樱的经验随笔

平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小。

题目:平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小。 源码如下: 1 #include <iostream> 2 #include ...

27540
来自专栏Python小屋

使用Python列表实现向量运算

在Python中,列表支持与整数的乘法运算,但表示的是列表元素的重复,并生成新列表,如: >>> [1,2,3]*3 [1, 2, 3, 1, 2, 3, 1...

72560
来自专栏desperate633

LintCode 搜索旋转排序数组题目分析代码

假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值...

11520
来自专栏尾尾部落

[剑指offer] 调整数组顺序使奇数位于偶数前面

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相...

10920
来自专栏算法修养

LeetCode 126 Word Ladder II

具体的思路是,分别从起始和结束字符串出发两遍BFS, 得到每个点到起始字符串的最短距离和终点字符串的最短距离。 然后再从起始字符串出发,DFS 寻找路径。由于...

12920
来自专栏Leetcode名企之路

【Leetcode】81. 搜索旋转排序数组 II

( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。

23220

扫码关注云+社区

领取腾讯云代金券