首页 > 其他 > 详细

自写strcmp

时间:2015-04-22 00:39:48      阅读:123      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>

int my_strcmp(char *dest,const char *src)
{
	while(*dest != '\0' && *src != '\0')
	{
		if(*dest == *src)
		{
			dest++;
			src++;
		}
		if(*dest > *src)
		{
			return 1;
		}
		if(*dest < *src)
		{
			return -1;
		}
	}
//退出循环的条件:1:*dest == '\0' || *src == '\0' 只有一个为'\0'
//                2: *dest == '\0' && *src == '\0' 二者都是'\0'
	if(*dest == *src)//二者相等,说明二者都是'\0',到达字符串末尾二者仍旧相等,所以二者相等
	{
		return 0;
	}
	else if(*dest == '\0')//*dest为'\0'而*src不是'\0'
	{
		return -1;
	}
	else if(*src == '\0') //*src为'\0'而*dest不是'\0'
	{
		return 1;
	}
}
int main()
{
	char a[20] = "eab";
	char b[] = "abc";
	
	printf("%d\n",my_strcmp(a,b));
	return 0;
}

是不是觉得太繁琐了,有没有更简洁的代码:yes!!!,see:

int my_strcmp(char *dest,const char *src)
{
	while(*dest == *src)
	{
		if(*dest == '\0')//进入循环的条件是:*dest == *src,一个为‘\0’,则二者都是'\0',即到达字符串末尾二者仍相等,所以二者相等
		{
			return 0;
		}
		dest++;    //前一个相等所以比较下一个
		src++;
	}
	return *dest - *src;//当有元素不相等,前者大返回正值,后者大返回负值
}
有人会说,你的代码可以更简洁些:如下:

int my_strcmp3(char *dest,const char *src)
{

	while(*(dest++) == *(src++))
	{                           
		if(*dest == '\0')
		{
			return 0;
		}
	}
	return *dest - *src;
}
看似这样改是正确的,也更加简洁,认真分析,会发现,存在bug!!!

当*dest != *src时,本来应该return *dest - *src
可是由于后置++的作用,dest和src又指向了下一个,返回的是下一个字符的比较值
可以测试:
char a[20] = "ab";
char b[] = "bb";
本该返回-1,实际上返回0,因为它返回的是第二个字符的比较

技术分享

(第二个最好)

技术分享




自写strcmp

原文:http://blog.csdn.net/zongyinhu/article/details/45178045

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!