posts - 62,  comments - 19,  trackbacks - 0

试题1:

void test1()
{
   char string[10];
   char* str1 = "0123456789";

     strcpy( string, str1 );
}

试题2:

void test2()
{
   char string[10], str1[10];
     int i;

     for(i=0; i<10; i++)
     {
        str1
= 'a';

     }

     strcpy( string, str1 );
}

试题3:

void test3(char* str1)
{
   char string[10];

   if( strlen( str1 ) <= 10 )
     {
            strcpy( string, str1 );
     }
}

解答:

试题1字符串str1需要11个字节才能存放下(包括末尾的’\0’),而string只有10个字节的空间,strcpy会导致数组越界;

对试题2,如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10分;

对试题3,if(strlen(str1) <= 10)应改为if(strlen(str1) < 10),因为strlen的结果未统计’\0’所占用的1个字节。

剖析:

考查对基本功的掌握:

(1)字符串以’\0’结尾;

(2)对数组越界把握的敏感度;

(3)库函数strcpy的工作方式,如果编写一个标准strcpy函数的总分值为10,下面给出几个不同得分的答案:

2分

void strcpy( char *strDest, char *strSrc )
{
  while( (*strDest++ = * strSrc++) != ‘\0’ );
}

4分
void strcpy( char *strDest, const char *strSrc )

//将源字符串加const,表明其为输入参数,加2分
{
  while( (*strDest++ = * strSrc++) != ‘\0’ );
}
7分
void strcpy(char *strDest, const char *strSrc)  
{
//对源地址和目的地址加非0断言,加3分
 assert( (strDest != NULL) && (strSrc != NULL) );

 while( (*strDest++ = * strSrc++)  !=  ‘\0’ );

}
10分

//为了实现链式操作,将目的地址返回,加3分!
char * strcpy( char *strDest, const char *strSrc )  
{
 assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;  

 while( (*strDest++ = * strSrc++) != ‘\0’ );

  return address;
}

类似的我们可以写出一个10分的
strlen函数
int strlen( const char *str )    //输入参数const
{
     assert( strt != NULL );    //断言字符串地址非0
     int len;

     while( (*str++) != '\0' )
     {  
            len++;
     }

     return len;

}

posted on 2006-11-09 14:48 乔栋 阅读(2957) 评论(3)  编辑 收藏 引用 所属分类: C的游乐园

FeedBack:
# re: 写一个完美的strcpy / strlen 函数
2007-01-30 11:45 | 谢谢
谢谢收下 参照自学习之用  回复  更多评论
  
# re: 写一个完美的strcpy / strlen 函数
2007-03-15 18:45 | 彭刚pgmuse@126.com
完美strcpy?

这个所谓的完美strcpy其实并不完美。没有什么是完美的,平衡才是最重要的。C对调用者的要求远远超过Java。它倾向于库程序员是完美的,而库使用者是优秀的。判断所有的可能性是代价很高甚至不现实的。比如这个strcpy并没有判断src,dst反序的问题,也没有判断是否地址越界。

我觉得这个strcpy最多打个8分,而能正确使用这个strcpy的人打9分。从来不用strcpy的人打10分。  回复  更多评论
  
# re: 写一个完美的strcpy / strlen 函数
2007-07-20 12:03 | sun_njnu
int len=0? len 要给个初值 么?  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2007年7月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜


My blog is worth $0.00.
How much is your blog worth?