编程实现strcpy函数功能(非库函数)
来源:互联网 发布:买到淘宝假货怎么投诉 编辑:程序博客网 时间:2024/05/23 20:09
已知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】返回目的指针
忘记保存dst的原值
【4】'\0'
循环写成while (*src!='\0') *dst++=*src++;
循环体结束后,dst字符串的末尾没有正确地加上'\0'。
2. 返回char *的原因
返回dst的原始值使函数能够支持链式表达式。
表达式的形式如:
int length=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; }
4. strcpy和memcpy的区别。
1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。
2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。
3、用途不同。通常在复制字符串时用strcpy,而需要复制其他类型数据时则一般用memcpy
进项目笔试中碰到的一个题目,求优化。
#include<stdio.h> #include<assert.h> #define N 100 /* 实现查找一个数组小于平均值的所有元素 number为要查找的数组,n元素个数,store返回的数组, 函数返回小于平均值的个数 */ int iFindSmallerNum(int number[],int n,int store[]) { int i,j=0,sum = 0,ave; *store = *store; assert(n>0); for(i=0; i<n; i++) sum += number[i]; ave = sum / n; for(i=0;i<n;i++) { if(number[i]<ave) store[j++] = number[i]; } return j; } int main() { int number[10] = {10,12,14,16,18,20,22,24,26,28}; int store[N]; int n,no = iFindSmallerNum(number,10,store); printf("%d\n",no); for(n = 0; n<no;n++) printf("%d\t",store[n]); return 0; }
- 编程实现strcpy函数功能(非库函数)
- 不调用库函数,实现strcpy函数;编程实现memcpy函数
- 自己模拟strcpy库函数写的功能函数my_strcpy实现strcpy的功能,完整代码
- 标准库函数strcpy函数实现
- 实现strcpy函数功能
- 不调用库函数,实现strcpy函数
- 不调用库函数,实现strcpy() 函数
- 不调用库函数,实现strcpy函数
- 不调用库函数,实现strcpy函数
- 不使用库函数实现strcpy函数
- 不调用库函数,实现strcpy函数
- 不调用库函数,实现strcpy() 函数
- 【c语言】模拟实现库函数strcpy函数
- 不调用库函数,模拟实现strcpy函数
- 编程实现strcpy函数
- 编程实现strcpy函数
- 编程实现strcpy函数
- 编程实现strcpy函数
- [Java] 作业2答疑
- Java经典设计模式之五大创建型模式(附实例和详解)
- codeforces 505B B. Mr. Kitayuta's Colorful Graph-爆搜/DP
- Spring4.1新特性——Spring MVC增强
- Android 实现个性的ViewPager切换动画 实战PageTransformer(兼容Android3.0以下)
- 编程实现strcpy函数功能(非库函数)
- 沉浸式状态栏源码分析
- 我理解的希尔排序
- linux消息队列
- iOS个人整理29-JSON与xml文件解析
- android如何隐藏头部的标题栏全屏显示
- BZOJ3224普通平衡树
- opencv 图像去噪要点总结
- Spring4.1新特性——Spring缓存框架增强