strcpy及memcpy的内存重叠处理

迷南。 2022-05-09 04:34 230阅读 0赞

strcpy和memcpy同是一个类型的函数，但实质上却是不同的，他们的原型分别为：

char \*strcpy(char \*dest, const char \*src);

void \*memcpy(void \*dest, const void \*src, size\_t count);

当我们使用这两个函数时都会出现同样一个问题，内存重叠。那么我们就来分析一下内存重叠是如何产的。

现在假设有char \*d = dest;  char \*s = src;要复制count = 5个字符，如下图所示：

![70][]

1、第一种情况为 d <= s; 这种情况为d在s的后面，将s指向的东西往d指向的地方复制，d与s往后移动时内容互不干扰这是一种正常的状态。

2、第二种情况为d >= s + count; 这种情况是要复制的内容在两指针之间，此时指针移动时也不会对要复制的内容产生干扰，也不存在内重叠现象。

3、第三种情况时要复制的内容要比两指针的间距长，并且是由s往d中复制，如下图所示：

![70 1][]

我们看到最后的结果变成了"hellh"而不是我们想要得到的"hello",于是，这就是产生内存重叠后的结果。解决内存重叠问题时我们可以将两个指针同时向后移动count-1个字节大小，让s指向要复制的最后一个元素的首地址，从后往前复制，如下图：

![70 2][]

这样的处理后就能得到我们先要的结果了。下面时具体的代码实现。

void \*memcpy(void \*dest, constvoid \*src,int count)

\{

assert(dest != NULL);

assert(src != NULL);

char \*d = dest;

char \*s = src;

if(d <= s || d >= s + count)

\{

while(count)

\{

\*d = \*s;

d++;

s++;

count--;

\}

\}

else

\{

d += count - 1;

s += count -1;

while(count)

\{

\*d = \*s;

d++;

s++;

count--;

\}

\}

return dest;

\}

（strcpy与之很相似，在这我就不写代码了）这就是内存重叠的处理方法。

接下来实现考虑内存重叠的strcpy的函数

注意事项：

1. 判断输入参数的合法性。

2. 要有返回的参数

3. 别忘了复制字符串末尾的'\\0'

4. 如果内存有重叠，则倒着复制

当使用内存拷贝函数拷贝内容到新空间时我们会发现最后的结果会出现这样的东西:“![70 3][]”这是由于我们没有将'\\0'给拷贝过去。指针会根据首地址寻找到原来首地址后边的东西，但当指针遇到'\\0'时就停止寻址，所以要解决上述问题只需在最后加上'\\0'即可。

[70]: /images/20220509/01e470a5a926413cbe0b6f5978aee995.png
[70 1]: /images/20220509/2bcc2c3f7b20466c8271b3beeffa2c8b.png
[70 2]: /images/20220509/808eec62bec540bf92a7e403b1411911.png
[70 3]: /images/20220509/5fb46a3bc99a4329b6a4dd5b7a527247.png

发表评论取消回复

表情：

评论列表（有 0 条评论，230人围观）

还没有评论，来说两句吧...

相关阅读

相关 C99 Restrict memcpy 内存重叠

[https://my.oschina.net/zidanzzg/blog/812887][https_my.oschina.net_zidanzzg_blog_812887]

浅浅的花香味﹌/ 2023年08月17日 16:23/ 0 赞/ 72 阅读

相关 Linux内存分页导致memcpy慢,memcpy的内存重叠问题

【注】改编自memmove 和 memcpy的区别。原作者如有不爽，请告知！ memcpy是C语言中的库函数，在头文件string.h中，作用是拷贝一定长度的内存的内容，原型

迈不过友情╰/ 2023年01月20日 10:54/ 0 赞/ 304 阅读

相关 strcpy和memcpy的区别

strcpy和memcpy都是标准C库函数，它们有下面的特点。 strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串

墨蓝/ 2022年12月10日 10:10/ 0 赞/ 160 阅读

相关 memset、memcpy、strcpy、HeapAlloc

win7, vc6；新建一个单文档工程；代码； void CMemView::OnDraw(CDC pDC) { CMemDoc pDoc = Ge

骑猪看日落/ 2022年11月07日 04:18/ 0 赞/ 136 阅读

相关 strcpy()、memcpy()、memmove()、memset()的实现

strcpy(), 字符串拷贝. char \strcpy(char \strDest, const char \strSrc) \{ assert((st

迈不过友情╰/ 2022年08月26日 11:17/ 0 赞/ 163 阅读

相关 strcpy及memcpy的内存重叠处理

strcpy和memcpy同是一个类型的函数，但实质上却是不同的，他们的原型分别为： char \strcpy(char \dest, const char \src

迷南。/ 2022年05月09日 04:34/ 0 赞/ 231 阅读

相关 Strcpy，memcpy,memset的根本区别

strcpy 原型：extern char \strcpy(char \dest,char \src); 用法：\include <string.h> 功能：

红太狼/ 2022年03月29日 04:40/ 0 赞/ 216 阅读

相关 C++实现strcpy，memcpy

// 实现strcpy // 为什么返回char ？为了实现链式表达式，如：int len = strlen(strcpy(dest, src));

缺乏、安全感/ 2022年01月05日 10:37/ 0 赞/ 247 阅读

相关 strcpy()、memcpy()、strlen()、memmove()

1.strcpy为字符串拷贝，而memcpy为内存拷贝 2.拷贝内容不同。strcpy只用于字符串的拷贝，同时它还会拷贝字符串的结束符，而memcpy对于拷贝的内容没有限制，

傷城~/ 2021年10月29日 22:46/ 0 赞/ 255 阅读

相关 strcpy/memcpy/memmove三者的区别

声明：以下内容为网络整理的结果！它们用处不同，但大部分情况下可以完成相同的要求。 strcpy 原型：extern char \strcpy(char

小灰灰/ 2021年06月24日 15:56/ 0 赞/ 412 阅读