strcpy（）函数的几种伪代码分析

 一，百度百科上的实现方法：

 

 1 /**********************
 2 　* C语言标准库函数strcpy的一种典型的工业级的最简实现
 3 　* 返回值：目标串的地址。
 4 　* 对于出现异常的情况ANSI-C99标准并未定义，故由实现者决定返回值，通常为NULL。
 5 　* 参数：
 6 　* strDestination 目标串
 7 　* s
 8 
 9 　/*
10 　GNU-C中的实现（节选）：
11 　*/
12 　char* strcpy(char *d, const char *s)
13 　{
14 　 char *r=d;
15 　 while((*d++=*s++));//疑似有问题

16 　 return r;

17 　}
18 　/* while((*d++=*s++)); 的解释：赋值表达式返回左操作数，所以在复制NULL后，循环停止 */

 第二种方法：

1 char *strcpy(char *strDestination,const char *strSource)
2 {
3 assert(strDestination!=NULL && strSource!=NULL);
4 char *strD=strDestination;
5 while ((*strDestination++=*strSource++)!='\0');
6 return strD;
7 }

 

 

 第三种方法:百度百科中分析的错误示例

1 char * strcpy(char * strDest,const char * strSrc)
2 {
3 char * strDestCopy=strDest; //[3]
4 if ((strDest==NULL)||(strSrc==NULL)) //[1]
5 throw "Invalid argument(s)"; //[2]
6 while ((*strDest++=*strSrc++)!='\0'); //[4]
7 return strDestCopy;
8 }

 

分析：

错误的做法：
[1]
(A）不检查指针的有效性，说明答题者不注重代码的健壮性。
（B）检查指针的有效性时使用（（！strDest)||(!strSrc））或（！（strDest&&strSrc）），说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
（C）检查指针的有效性时使用（（strDest==0)||(strSrc==0）），说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。
[2]
（A)return new string("Invalid argument(s)")；，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。
（B)return 0；，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
[3]
（A）忘记保存原始的strDest值，说明答题者逻辑思维不严密。
[4]
（A）循环写成while (*strDest++=*strSrc++）；，同[1](B）。
（B）循环写成while (*strSrc!='\0') *strDest++=*strSrc++；，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'\0'。

要正常的话应该写成：

while (*strSrc!='/0') *strDest++=*strSrc++;

strDest[i] = '\0';// strDest字符串的末尾加上'\0'

这里还有说一句： = 和 * 和 right ++ 这三个符号中，* 和  右++的优先级都是2级，是对等的，其次是 = ， 由于 右++的特点：是滞后使用， 造成 会先赋值，再指针++

也就是说：*strDest++=*strSrc++；

      *strDest++：会拆成 *strDest 和 strDest++两个对等的部分

其让人感觉到的执行顺序

l       *strDest = *strSrc；

l       然后才能是 strDest++，strSrc++

 

举个例子如下：

#define product(x) (x * x)

 int i = 3, j, k;

j = product(i++);

k = product(++i);

cout << j << " " << k << endl;//输出为9和49

即使定义为#define product(x) ((x) * (x))得到的结果还是一样
    2.返回strDest的原始值使函数能够支持链式表达式，增加了函数的“附加值”。同样功能的函数，如果能合理地提高的可用性，自然就更加理想。 
    链式表达式的形式如： 
        int iLength=strlen(strcpy(strA,strB)); 
    又如： 
        char * strA=strcpy(new char[10],strB); 
    返回strSrc的原始值是错误的。其一，源字符串肯定是已知的，返回它没有意义。其二，不能支持形如第二例的表达式。其三，为了保护源字符串，形参用const限定strSrc所指的内容，把const char *作为char *返回，类型不符，编译报错。

 

*/

C/C++——strcpy函数的实现 和解析

 

题目：
已知strcpy函数的原型是：
char * strcpy(char * strDest,const char * strSrc);
1.不调用库函数，实现strcpy函数。
2.解释为什么要返回char *。

 

（一）高质量c++编程上的答案

五、编写strcpy函数（10分）

已知strcpy函数的原型是

char *strcpy(char *strDest, const char *strSrc);

其中strDest是目的字符串，strSrc是源字符串。

（1）不调用C++/C的字符串库函数，请编写函数 strcpy

 1 char *strcpy(char *strDest, const char *strSrc)
 2 
 3 {
 4 
 5 assert((strDest!=NULL) && (strSrc !=NULL)); // 2分
 6 
 7 char *address = strDest; // 2分
 8 
 9 while( (*strDest++ = * strSrc++) != '\0' ) // 2分
10 
11 NULL ;
12 
13 return address ; // 2分
14 
15 }

 

（2）strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值？

答：为了实现链式表达式。 // 2分

例如 int length = strlen( strcpy( strDest, “hello world”) );

 

【规则6-2-3】不要将正常值和错误标志混在一起返回。正常值用输出参数获得，而错误标志用return语句返回。错误信息可以用throw抛出。

 

2 建议6-2-1】有时候函数原本不需要返回值，但为了增加灵活性如支持链式表达，可以附加返回值。

例如字符串拷贝函数strcpy的原型：

char *strcpy(char *strDest，const char *strSrc);

strcpy函数将strSrc拷贝至输出参数strDest中，同时函数的返回值又是strDest。这样做并非多此一举，可以获得如下灵活性：

char str[20];

int length = strlen( strcpy(str, “Hello World”) );

（）

 

（二）程序员面试宝典中的答案

 1 char* strcpy1(char *strDest, const char* strSrc)
 2 
 3 {
 4 
 5 assert(strSrc != NULL );
 6 
 7 assert(strDest != NULL);
 8 
 9 int i;
10 
11 char *address = strDest;
12 
13  
14 
15 for(i = 0; strSrc[i] != '\0'; i++)
16 
17 strDest[i] = strSrc[i];
18 
19 strDest[i] = '\0';
20 
21  
22 
23 return address;
24 
25 }

 

（三）带有异常抛出的答案和解析
解说：
1.strcpy的实现代码

 

 1 char * strcpy3(char * strDest,const char * strSrc /*[0]*/)
 2 
 3 {
 4 
 5 if ((NULL == strDest)||(NULL == strSrc)) //[1]
 6 
 7 throw "Invalid argument(s)"; //[2]
 8 
 9  
10 
11 char * strDestCopy=strDest; //[3]
12 
13  
14 
15 while ((*strDest++=*strSrc++)!='\0'); //[4]
16 
17  
18 
19 return strDestCopy;
20 
21 }

 

 

 

转载于:https://www.cnblogs.com/sywjing/p/3615167.html