strcmp函数是常用的字符串比较函数,原型为int strcmp( const char *string1, const char *string2 );它的比较原则是依次遍历两个待比较的字符串,每次比较一个字符。如果相等,则指针移动,比较下一个字符,直至有一个走到‘\0’则比较结束;如果不相等则不必继续比较。
实际上比较的是字符的ASCII码,下面结果代表比较结果的具体含义
Value | Relationship of string1 to string2 |
< 0 | string1 less than string2 |
0 | string1 identical to string2 |
> 0 | string1 greater than string2 |
具体图例如下:
代码实现:(指针方式)
#include<stdio.h>
#include<assert.h>
int my_strcmp(const char*str1, const char*str2)
{
assert(str1);//断言,防止传递空指针
assert(str2);
int ret = 0;
while ((*str1 != '\0')&&(*str1==*str2))//这里只要有一个字符串的指针遇到'\0'就停止比较
{
str1++;
str2++;
}
if (*str1 > *str2)
{
ret = 1;
}
else if (*str1 < *str2)
{
ret = -1;
}
else
{
ret = 0;
}
return ret;
}
int main()
{
char s1[]="ab";
char s2[] = "abc";
printf("%d\n", my_strcmp(s1, s2));
return 0;
}
数组方式实现:
int my_strcmp(const char*str1, const char*str2)
{
assert(str1);
assert(str2);
int idx = 0;
int ret = 0;
while (str1[idx] != '\0'&&str1[idx] == str2[idx])
{
idx++;
}
if (str1[idx] > str2[idx])
{
ret = 1;
}
else if (str1[idx] < str2[idx])
{
ret = -1;
}
else
{
ret = 0;
}
return ret;
}
主要注意的点:
1.循环离开的条件有两种:一是它们俩(比较的字符)不相等;二是它们俩相等,但是有一个已经到了‘\0’。这里没必要用(*str1 != '\0')&&(*str2 != '\0')来判断,只需判断一个就可以。拿上面的图例来说,while ((*str1 != '\0')&&(*str1==*str2)),当两个指针都走到3处时,str2遇到了‘\0’,这代表已经比较结束无需在移动指针了。我们来看上面写的循环语句,虽然是用str1做的判断,str1指针还不到字符串末尾((*str1 != '\0')为真),但是这时*str1不等于*str2了,所以循环条件为假,比较结束。可见只要用str1或者是str2判断都可以,不影响结果。
2.这里最好还是加上断言,为了防止传入空指针程序崩溃。
3.函数的返回值把握单一出口原则,虽然分别return 1;return- 1;return 0也是对的。但是单一出口是一种良好的编程习惯,尤其是代码工程量较大时。