模拟实现函数strcmp

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也是对的。但是单一出口是一种良好的编程习惯，尤其是代码工程量较大时。