strcpy函数的实现【转】
转自:http://www.cnblogs.com/chenyg32/p/3739564.html
已知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;
}
最新文章
- Effective C++ 34 区分接口继承和实现继承
- IO调度算法
- properties 配置文件中值换行的问题
- SortedSet有序集合类型
- iOS获取文件和文件夹大小
- iOS中使用自定义字体
- POJ 2185 Milking Grid(KMP)
- GroupBox 重绘圆角边框和文字
- Linux Kernel KVM &#39;apic_get_tmcct()&#39;函数拒绝服务漏洞
- android多国语言文件夹
- 学习Javascript DOM 编程艺术的一点心得
- python使用mysql的三个模块:mysql.connector、sqlalchemy、MySQLdb
- gulp使用流程
- NodeJS项目迁移兼Ubuntu下NodeJS环境部署
- 201521123081《Java程序设计》 第1周学习总结
- POJ 3662 Telephone Lines【Dijkstra最短路+二分求解】
- JVM学习(一)
- hiredis异步接口封装并导出到Lua
- 关于ORACLE的各种操作~持续汇总~
- 批处理for中字符串截取必须先把循环变量代替出来才行!!!
热门文章
- 11-Mysql数据库----单表查询
- js中DOM 节点的一些操作方法
- SQL的鸡肋:“视图”
- 初识Django —Python API接口编程入门
- Drools 7.4.1.Final参考手册(十四)集成Spring
- [android]不解锁刷机
- I/O流任务
- vue-cli配置jquery 以及jquery第三方插件
- perl的Sys::Syslog模块(openlog,syslog,closelog函数,setlogsock)-自定义日志
- 【转】The test form is only available for requests from the local machine 解决方法