通过一个小�E�序看递归函数如何执行

COS — Sat, 07 May 2011 08:12:00 GMT

摘要: 递归函数阅读全文

COS 2011-05-07 16:12 发表评论

曄��出现频率最高的�W�试题【C/C++ string】之strcpy函数

COS — Thu, 28 Apr 2011 00:16:00 GMT

题目�Q?br> 已知strcpy函数的原型是�Q?br> char * strcpy(char * strDest,const char * strSrc);
1.不调用库函数�Q�实现strcpy函数�?br> 2.解释��Z��么要�q�回char *�?br>
解说�Q?br> 1.strcpy的实��C��?br>

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

复制代码

错误的做法：
[1]
(A)不检查指针的有效性，说明�{�题者不注重代码的健壮性�?br> (B)��查指针的有效性时使用((!strDest)||(!strSrc))�?!(strDest&&strSrc))�Q�说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool��x��c�d��隐式转换�Q�这�U�功能虽然灵�z�，但更多的是导致出错概率增大和�l�护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条�g表达式�?br> (C)��查指针的有效性时使用((strDest==0)||(strSrc==0))�Q�说明答题者不知道使用帔R��的好处。直接��用字面常量（如本例中�?�Q�会减少�E�序的可�l�护性�?虽然��单，但程序中可能出现很多处对指针的检查，万一出现�W�误�Q�编译器不能发现�Q�生成的�E�序内含逻辑错误�Q�很难排除。而��用NULL代替0�Q�如果出现拼写错误，�~�译器就会检查出来�?br> [2]
(A)return new string("Invalid argument(s)";�Q�说明答题者根本不知道�q�回值的用途，�q�且他对内存泄漏也没有警惕心。从函数中返回函��C��内分配的内存是十分危险的做法�Q�他把释攑ֆ�存的义务抛给不知情的调用者，�l�大多数情况下，调用者不会释攑ֆ�存，�q�导致内存泄漏�?br> (B)return 0;�Q�说明答题者没有掌握异常机制。调用者有可能忘记��查返回��|��调用者还可能无法��查返回��|��见后面的铑ּ�表达式）。妄惌��q�回��D��负返回正��值和异常值的双重功能�Q�其�l�果往往是两�U�功能都失效。应该以抛出异常来代替返回��|��q�样可以减轻调用者的负担、��错误不会被忽略、增强程序的可维护性�?br> [3]
(A)忘记保存原始的strDest��|��说明�{�题者逻辑思维不严密�?br> [4]
(A)循环写成while (*strDest++=*strSrc++);�Q�同[1](B)�?br> (B)循环写成while (*strSrc!='\0') *strDest++=*strSrc++;�Q�说明答题者对边界条�g的检查不力。��@环体�l�束后，strDest字符串的末尾没有正确地加�?\0'�?br>
2.�q�回strDest的原始��g��函数能够支持铑ּ�表达式，增加了函数的“附加�?#8221;。同样功能的函数�Q�如果能合理地提高的可用性，自然��更加理惟�?br> 铑ּ�表达式的形式如：
int iLength=strlen(strcpy(strA,strB));
又如�Q?br> char * strA=strcpy(new char[10],strB);
�q�回strSrc的原始值是错误的。其一�Q�源字符串肯定是已知的，�q�回它没有意义。其二，不能支持形如�W�二例的表达式。其三，��Z��保护源字�W�串�Q��Ş参用const限定strSrc所指的内容�Q�把const char *作�ؓchar *�q�回�Q�类型不�W�，�~�译报错�?

上面内容是�{自：http://bbs.chinaunix.net/viewthread.php?tid=25356
下面是自��q��一些思考：
我想C/C++提供的字�W�串拯��函数实现方式应该是下面的方式之一�Q?br>method 1:

char * strcpy(char * strDest,const char * strSrc)
    {
                  char * strDestCopy=strDest;
               while ((*strDest++=*strSrc++)!='\0');
             //strDest=strDestCopy;//指针重置不好意思，�q�里的重�|�是多余的，原因是虽然strDes的位�|�移动了�Q�但是这只是在当前函数内发生变化�Q?br>                //而在调用函数的地方，指针的位�|�还是不变�?/span>
            return strDestCopy;
    }

method 2:

char * strcpy(char * strDest,const char * strSrc)
{
      int i=0;
       while ((strDest[i++]=*strSrc++)!='\0');
      return strDest;
}

method 3:

char * strcpy(char * strDest,const char * strSrc)
{
      int i=0;
     while ((strDest[i++]=strSrc[i])!='\0');
      return strDest;
}

�q�些方式都可实现�c�M��中的strcpy(char *, const char *)的功能。通过下标讉K��方式不容易出错，当然指针操作效率会更高�?

COS 2011-04-28 08:16 发表评论

亚洲欧美日韩中文在线制服,国产精品自拍视频,黑人一区二区

通过一个小�E�序看递归函数如何执行

曄���出现频率最高的�W�试题【C/C++ string】之strcpy函数

曄��出现频率最高的�W�试题【C/C++ string】之strcpy函数