strcmp函数的实现

最新推荐文章于 2023-09-21 17:07:11 发布

daa20

最新推荐文章于 2023-09-21 17:07:11 发布

阅读量650

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/daa20/article/details/50820147

版权

C语言专栏收录该内容

52 篇文章 0 订阅

订阅专栏

#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，那我们必须用别的代码来判断。