C语言标准库函数strcpy,把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间

已知strcpy函数的原型是:

char *strcpy(char *dst, const char *src);

  1. 实现strcpy函数
  2. 解释为什么要返回char *
  3. 假如考虑dst和src内存重叠的情况,strcpy该怎么实现

1.strcpy的实现代码

char * strcpy(char *dst,const char *src)   //[1]
{
assert(dst != NULL && src != NULL); //[2] char *ret = dst; //[3] while ((*dst++=*src++)!='\0'); //[4] return ret;
}

[1]const修饰

源字符串参数用const修饰,防止修改源字符串。

[2]空指针检查

(A)不检查指针的有效性,说明答题者不注重代码的健壮性。

(B)检查指针的有效性时使用assert(!dst && !src);

char *转换为bool即是类型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。

(C)检查指针的有效性时使用assert(dst != 0 && src != 0);

直接使用常量(如本例中的0)会减少程序的可维护性。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。

[3]返回目标地址

(A)忘记保存原始的strdstt值。

[4]'\0'

(A)循环写成while (*dst++=*src++);明显是错误的。

(B)循环写成while (*src!='\0') *dst++=*src++;

循环体结束后,dst字符串的末尾没有正确地加上'\0'。

2.为什么要返回char *?

返回dst的原始值使函数能够支持链式表达式。

链式表达式的形式如:

int l=strlen(strcpy(strA,strB));

又如:

char * strA=strcpy(new char[10],strB);

返回strSrc的原始值是错误的。

其一,源字符串肯定是已知的,返回它没有意义。

其二,不能支持形如第二例的表达式。

其三,把const char *作为char *返回,类型不符,编译报错。

3.假如考虑dst和src内存重叠的情况,strcpy该怎么实现

char s[10]="hello";

strcpy(s, s+1); //应返回ello,

//strcpy(s+1, s); //应返回hhello,但实际会报错,因为dst与src重叠了,把'\0'覆盖了

所谓重叠,就是src未处理的部分已经被dst给覆盖了,只有一种情况:src<=dst<=src+strlen(src)

C函数memcpy自带内存重叠检测功能,下面给出memcpy的实现my_memcpy。

char * strcpy(char *dst,const char *src)
{
assert(dst != NULL && src != NULL); char *ret = dst; my_memcpy(dst, src, strlen(src)+1); return ret;
}

my_memcpy的实现如下

char *my_memcpy(char *dst, const char* src, int cnt)
{
assert(dst != NULL && src != NULL); char *ret = dst; if (dst >= src && dst <= src+cnt-1) //内存重叠,从高地址开始复制
{
dst = dst+cnt-1;
src = src+cnt-1;
while (cnt--)
*dst-- = *src--;
}
else //正常情况,从低地址开始复制
{
while (cnt--)
*dst++ = *src++;
} return ret;
}

最新文章

  1. Which language is best, C, C++, Python or Java?什么编程语言最好
  2. [20150513]Linux远程登陆管理以及Vim的学习
  3. phpStorm无法使用svn1.8的解决办法
  4. 转:如何理解c和c ++的复杂类型声明
  5. bat隐藏文件夹
  6. POJ 3436 ACM Computer Factory (拆点+输出解)
  7. 把Mvc4项目部署到虚拟目录之后找不到control想到的文件路径规范的问题
  8. Dynamics CRM 2011编程系列(60):JS编程之CRUD辅助类(JQuery版)
  9. www.iis.net
  10. Gradle之恋-任务2
  11. Visual Studio Code+phpstudy(WampServer、LNMP...)为小白打造PHP开发环境
  12. 说一说js中__proto__和prototype以及原型继承的那些事
  13. javaweb + websocket实现客户端
  14. PHP 服务器及TP5框架遇到的几个错误
  15. scrapy爬行乌云网公开漏洞程序的分析
  16. 随机错乱排序(sort的应用)
  17. Creating a Physical Standby Database 11g
  18. 使用mdadm创建磁盘RAID10整列,RAID5出现故障,自动替换硬盘
  19. 载波帧听Carrier Sense
  20. 【ocp-12c】最新Oracle OCP-071考试题库(47题)

热门文章

  1. 【HEVC简介】High Level Syntax
  2. Mybatis的Service循环调用错误
  3. 项目中非常有用并且常见的ES6语法
  4. Android(java)学习笔记173:服务(service)之绑定服务的细节
  5. 配置nginx+tomcat支持websocket
  6. Linux-RedHat7.2 安装nginx托管.net core2.0
  7. Android Studio中删除无效的字符串资源
  8. Java多线程的内存模型和Thread状态切换
  9. css module
  10. Django框架基础知识11-会话状态保持及表单