strcpy 实现原理
已知strcpy函数的原型是:
char *strcpy(char *dst, const char *src);
- 实现strcpy函数
- 解释为什么要返回char *
- 假如考虑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)忘记保存原始的strdst值。
[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; }
strcpy 实现原理相关推荐
- 缓冲区溢出之strcpy和memcpy
本文来自于:FreeBuf.COM 问题:不用嵌入式汇编调用和函数调用,仅仅字符串的操作按顺序调用他们. 这个是今天抛出来的一个问题,似乎有着似曾相识的感觉.想到之前老师用strcpy()溢出实现过三 ...
- c 字符串数组_C语言探索之旅 | 第二部分第四课:字符串
内容简介 前言 字符类型 显示字符 字符串其实就是字符的数组 字符串的创建和初始化 从 scanf 函数取得一个字符串 操纵字符串的一些常用函数 总结 第二部分第五课预告 1. 前言 上一课 C语言探 ...
- CVTE 等公司的嵌入式面试
CVTE 等公司的嵌入式面试 1.自我介绍 我叫...优势....做过啥设计 2.const 关键字的作用 1.保护定义的变量防止意外的修改,增强程序的健壮性 为什么会被意外的修改呢?有可能时在别的. ...
- 模拟实现strncpy函数
初学C语言的人应该对strcpy和strncpy函数很熟悉.strcpy函数用于实现字符串的复制,打开msdn可以看到它的函数原型为char *strcpy( char *strDestination ...
- C和混编混合编程----strcpy缓存溢出原理
今天老师给了一到程序,让我们分析分析原理,关于strcpy缓存溢出原理的,反汇编一遍遍调试,终于看明白了,记录一下 C程序: #include "string.h" #includ ...
- 【字符串函数】strcpy的使用及原理
目录 1.strcpy函数的函数声明 2.strcpy函数的头文件 3.strcpy函数的使用 4.my_strcpy函数的实现 1.strcpy函数的函数声明 char *strcpy( char ...
- CString工作原理和常见问题分析
关于Cstring 类 版权所有© Stevencao@benq.com 2003-11-6 转自:http://blog.csdn.net/laiyiling/archive/2004/10/05/ ...
- 指针的底层原理与使用
1. 前言 如果问C语言中最重要.威力最大的概念是什么,答案必将是指针!威力大,意味着使用方便.高效,同时也意味着语法复杂.容易出错.指针用的好,可以极大的提高代码执行效率.节约系统资源:如果用的不好 ...
- 【C语言】模拟实现库函数 strcpy(复制字符串内容) 与 strlen(求字符串长度)
前言:对于库函数的使用,我们不仅要会使用方法,更要知晓使用原理,而知晓使用原理最好的方法就是模拟相应库函数的使用. 今天我们就来模拟 strcpy(复制字符串内容) 与 strlen(求字符串长度)这 ...
最新文章
- mysql必知必会看完看什么_《MySQL必知必会》读书笔记
- 防火墙配置十大任务之十,构建虚拟防火墙
- kotlin编译失败_Kotlin使用GraalVM开发原生命令行应用
- @param注解的用法解析_SpringBoot 配置类解析
- thymeleaf 使用页面报错_SpringBoot 使用thymeleaf 跳转页面时,总是提示404找不到页面...
- oracle左裁剪原理,ORACLE 各种PARTITION 的分析(原)
- css hot loader,怎么针对依赖包的css 单独写一条loader的规则,不开启 css modules
- 操作系统笔记(王道考研) 第一章:计算机系统概述
- lisp 设计盘形齿轮铣刀_用AutoLISP设计盘形齿轮铣刀渐开线齿形
- 软件项目计划书的内容
- 关于plsqldeveloper打开报错解决方法MSVCR71.dll is missing from your compute
- 批量删除微博(不能翻页)
- 数独题 HDU - 1426
- ANSYS ICEM CFD二维结构网络生成实例——流动传热
- 暴走英雄坛计算机在线,暴走英雄坛计算器
- Graphics2D的使用详情
- SQL SERVER 事务的使用(tran)
- 互联网日报 | 辛巴回应燕窝事件;有赞预计年交易额将破千亿;杨惠妍连续4年蝉联中国女首富...
- 独家送书福利(6本)【隐秘而伟大】这群神秘的程序员,干了票大的
- python+短信宝实现手机短信发送
热门文章
- 《大湖》 by 周嘉宁
- c语言求5名同学三科平均成绩,用C语言编写,某班有5名同学,三科成绩!通过键盘输入每名同学每门课的成绩!统计每人的不及格科目,输出学号、各门成绩、不及格科目数。...
- Chrome浏览器中安装Edge浏览器下已安装的扩展插件
- m序列伪随机码_Matlab生成伪随机码及特性分析
- 微信小程序键盘遮挡问题决方案
- java计算机毕业设计web在线考试系统源码+mysql数据库+系统+lw文档+部署
- 【幻灯片动画制作软件】Focusky教程 | 如何隐藏物体?
- JAVA面试经验宝典
- 32核微型计算机,32核的怪兽,AMD第二代锐龙线程撕裂者评测汇总
- 神奇的 Flutter 文字动画-animated_text_kit