码迷,mamicode.com
首页 > 其他好文 > 详细

自写strcmp

时间:2015-04-22 00:42:27      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:strcmp   后置++带来的问题   

#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

标签:strcmp   后置++带来的问题   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!