模拟实现库函数strcpy,对strcpy的进一步理解(深刻理解重叠问题,防止内存与源重叠)

简介: 模拟实现库函数strcpy,对strcpy的进一步理解(深刻理解重叠问题,防止内存与源重叠)

一.对库函数strcpy的了解



通过在MSDN或者cplusplus网站上检索strcpy

dc24ed1326c2474d9a75139053cbb27c.png

通过对strcpy的检索,可以初步了解到strcpy以下信息:


1.将源头得字符串复制到目标数组中

2.传入的参数只能是指针

3.连同 \0 一起会被复制到目标数组中

4.返回类型为char* 类型,即目标数组的地址

5.目标素组的内存大小应该要能放的小源头字符串并且不溢出


二.模拟实现库函数strcpy



#include<assert.h>
#include<stdio.h>
//将源头数据拷贝到目标数组,源头数据不可修改,用const限制
char* my_strcpy(char* dest, const char* soc)
{
  assert(dest && soc);//断言dest和soc不是空指针
  //记录目标数据得起始位置
  char* p = dest;
  //将包括\0在内soc里得内容拷贝到dest里
  while (*dest++ = *soc++) 
  {
    ;
  }
  return p;  //返回目标地址
}
int main()
{
  char arr1[50] = { 0 };
  char arr2[] = "abcdef";
  my_strcpy(arr2+1, arr2);
  printf("%s",arr2);
  return 0;
}


三.strcpy的一些特殊情况



1.第一种情况

源头数据与目标数据内存重叠时(目标数据覆盖在源头数据里面

e3f2211d427d4715a2bed54190f9123f.png



#include<assert.h>
#include<stdio.h>
char* my_strcpy(char* dest, const char* soc)
{
  assert(dest && soc);
  //记录目标数据得起始位置
  char* p = dest;
  //将包括\0在内soc里得内容拷贝到dest里
  while (*dest++ = *soc++) 
  {
    ;
  }
  return p;  //返回目标地址
}
int main()
{
  char arr1[50] = { 0 };
  char arr2[10] = "abcd";
  my_strcpy(arr2+2, arr2);
  printf("%s",arr2);
  return 0;
}


运行结果如下:

bc2c2202d7dd4886bbe501aed4d553e6.png


通过分析,对于条件while(*dest++=*soc++),soc找不到 \0 复制给dest,导致条件无法停止下来。

不难发现,当目标内存和源头内存重叠的时候,程序无法进行,会直接崩溃掉


2.第二种情况


.目标数据与源头数据重叠时(源头数据覆盖在目标数据里面

2db5e77662c44fa7a192c7b106122932.png


#include<assert.h>
#include<stdio.h>
char* my_strcpy(char* dest, const char* soc)
{
  assert(dest && soc);
  //记录目标数据得起始位置
  char* p = dest;
  //将包括\0在内soc里得内容拷贝到dest里
  while (*dest++ = *soc++) 
  {
    ;
  }
  return p;  //返回目标地址
}
int main()
{
  char arr1[50] = { 0 };
  char arr2[10] = "abcd";
  my_strcpy(arr2, arr2+2);
  printf("%s",arr2);
  return 0;
}


通过分析,预期结果为: c d

运行结果为:

82e1d3c25b3b4d0085a6707fcf874f85.png


不难发现,虽然目标数据与源头数据有重合,但是当源头数据覆盖在目标数据里面时,
\0可以顺利被拷贝进去,可以正常运行并且实现


四.总结



1 .对于strcpy得模拟实现中,通过上述分析,只要源头数据能拷贝到 \0,即可。若要完成第一种情况,可以参考使用memmove这个库函数。


2.对于cpluscplus对于strcpy得定义中所说得内存中不应与源重叠为第一种情况,关于内存不应与源重叠得具体理解,可以参考另一篇文章–模拟实现库函数memmove


相关文章
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
36 3
|
1天前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
22 6
|
2月前
|
程序员 C++ 容器
在 C++中,realloc 函数返回 NULL 时,需要手动释放原来的内存吗?
在 C++ 中,当 realloc 函数返回 NULL 时,表示内存重新分配失败,但原内存块仍然有效,因此需要手动释放原来的内存,以避免内存泄漏。
|
2月前
|
存储 弹性计算 算法
前端大模型应用笔记(四):如何在资源受限例如1核和1G内存的端侧或ECS上运行一个合适的向量存储库及如何优化
本文探讨了在资源受限的嵌入式设备(如1核处理器和1GB内存)上实现高效向量存储和检索的方法,旨在支持端侧大模型应用。文章分析了Annoy、HNSWLib、NMSLib、FLANN、VP-Trees和Lshbox等向量存储库的特点与适用场景,推荐Annoy作为多数情况下的首选方案,并提出了数据预处理、索引优化、查询优化等策略以提升性能。通过这些方法,即使在资源受限的环境中也能实现高效的向量检索。
|
2月前
|
存储 C语言
【c语言】字符串函数和内存函数
本文介绍了C语言中常用的字符串函数和内存函数,包括`strlen`、`strcpy`、`strcat`、`strcmp`、`strstr`、`strncpy`、`strncat`、`strncmp`、`strtok`、`memcpy`、`memmove`和`memset`等函数的使用方法及模拟实现。文章详细讲解了每个函数的功能、参数、返回值,并提供了具体的代码示例,帮助读者更好地理解和掌握这些函数的应用。
27 0
|
2月前
|
C语言 C++
c语言回顾-内存操作函数
c语言回顾-内存操作函数
41 0
|
2月前
|
存储 C语言 C++
来不及哀悼了,接下来上场的是C语言内存函数memcpy,memmove,memset,memcmp
本文详细介绍了C语言中的四个内存操作函数:memcpy用于无重叠复制,memmove处理重叠内存,memset用于填充特定值,memcmp用于内存区域比较。通过实例展示了它们的用法和注意事项。
71 0
|
2月前
一刻也没有为它哀悼~接下来登场的是动态内存分配的malloc与realloc以及free函数
一刻也没有为它哀悼~接下来登场的是动态内存分配的malloc与realloc以及free函数
77 0
|
4月前
|
存储 编译器 C语言
【C语言篇】数据在内存中的存储(超详细)
浮点数就采⽤下⾯的规则表⽰,即指数E的真实值加上127(或1023),再将有效数字M去掉整数部分的1。
394 0
|
2月前
|
存储 C语言
数据在内存中的存储方式
本文介绍了计算机中整数和浮点数的存储方式,包括整数的原码、反码、补码,以及浮点数的IEEE754标准存储格式。同时,探讨了大小端字节序的概念及其判断方法,通过实例代码展示了这些概念的实际应用。
64 1