您的位置:首页 > 其它

strcmp函数的实现

2016-03-07 16:15 399 查看
#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//strcmp函数的实现,匹配成功返回0。否则返回-1
int myStrcmp(const char* src,const char* dest)
{
int ret = -1;
if((src!=NULL)&&(dest!=NULL))
{
while(!(ret=*src-*dest)&&*src)
{
src++;
dest++;
}
if(ret!=0)
{
ret = -1;
}
}
return ret;
}

int main(int argc, char *argv[])
{
char str1[10];
char str2[10];
printf("please input src(no more than 10 letters):");
gets(str1);   //为了防止str1输入无限大,造成覆盖其它数据,禁止使用字符指针,而采用字符数组

printf("please input dest(no more than 10 letters):");
gets(str2);   //为了防止str2输入无限大,造成覆盖其它数据,禁止使用字符指针,而采用字符数组

if(myStrcmp(str1,str2)==0)
{
printf("src = dest\n");
}
else
{
printf("src != dest\n");
}
return 0;
}


使用gets函数时需要注意的地方:

gets函数,可以无限读取,不会判断上限,以回车结束读取,所以程序员应该确保buffer的空间足够大,以便在执行读操作时不发生溢出。gets是从stdin流中读取字符串,直至接受到换行符或EOF时停止,并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容,读取的换行符被转换为null值,并由此来结束字符串。

gets函数可以无限读取,不会判断上限,所以程序员应该确保buffer的空间足够大,以便在执行读操作时不发生溢出。如果溢出,多出来的字符将被写入到堆栈中,这就覆盖了堆栈原先的内容,破坏一个或多个不相关变量的值。这个事实导致gets函数只适用于玩具程序。在V7的手册(1979年)中说明:为了向后兼容,gets删除换行符,gets并不将换行符存入缓冲区。

读入成功,返回与参数buffer相同的指针;读入过程中遇到EOF(End-of-File)或发生错误,返回NULL指针。所以在遇到返回值为NULL的情况,要用ferror或feof函数检查是发生错误还是遇到EOF。

感觉gets函数的参数采用字符数组,而禁止字符指针,挺有远见的!!

int strcmp(constchar*str1,constchar*str2)

{

int ret=0;

while(!(ret=*(unsignedchar*)str1-*(unsignedchar*)str2)&&*str1)

{

str1++;

str2++;

}

if(ret<0)

{

ret = -1;

}

if(ret>0)

{

ret = 1;

}

return ret;

}

这个函数要注意一下几点

①使用*(unsignedchar*)str1而不是用*str1。这是因为传入的参数为有符号数,有符号字符值的范围是-128~127,无符号字符值的范围是0~255,而字符串的ASCII没有负值,若不转化为无符号数这回在减法实现时出现错误。例如str1的值为1,str2的值为255。 作为无符号数计算时ret=-254,结果为负值,正确作为有符号数计算时ret=2,结果为正值,错误

②While循环中ret=*(unsignedchar*)str1-*(unsignedchar*)str2)&&*str1,最后与上str1也可以换成str2,因为前面已经做了相减,无论哪个先为‘\0’都会退出。因为最后与上str1是为了判断str1是否结束,即是否为‘\0’。

③这个函数没有判断参数为NULL时的情况,所以当传入NULL时程序会崩溃。网上看别人说商业化代码都会在调用strcmp前先判断是否为NULL,所以可以不用判断NULL;我在VC6上测试string.h中的strcmp(NULL,NULL),程序也会崩溃。这里可以根据实际情况来决定。

若要判断NULL按下面方法更改代码,可以在这个函数最前面加入断言assert((NULL!=str1)&&(NULL!=str2)) 但要注意断言assert是仅在Debug版本起作用的宏,是在Debug时做的无害测试。若想在Release版也可 以判断NULL,那我们必须用别的代码来判断。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: