代码题--C++--strcmp字符串的比较

代码题--C++--strcmp字符串的比较

---

int strcmp(const char* str1, const char* str2);
其中str1和str2可以是字符串常量或者字符串变量，返回值为整形。返回结果如下规定：
比较法则：如果str1的ASCII码值等于str2的ASKII码，返回0；如果str1小于str2，返回负值或者-1；如果str1大于str2，返回正值或者1。

注意这里的比较是指字符串是否完全相等，并非只有长度相等。

Linux源码如下：除函数实现时源码，其他是我测试的。

#include<iostream>
using namespace std;


//内核函数strcmp实现,字符串相等，返回0，cs>ct，返回1，cs<ct，返回-1
int Strcmp(const char* cs, const char* ct)
{
	unsigned char c1, c2;

	while (1) {
		c1 = *cs++;
		c2 = *ct++;
		if (c1 != c2)
			return c1 < c2 ? -1 : 1;
		if (!c1)
			break;
	}
	return 0;
}

int main()
{
	char* a = "abcd";
	char* b = "abcd";
	cout << Strcmp(a,b) <<endl;
	return 0;
}

输出结果：

比较方法：strcmp函数实际上是对字符的ASCII码进行比较，实现原理如下：首先比较两个串的第一个字符，若不相等，则停止比较并得出两个ASCII码大小比较的结果；如果相等就接着 比较第二个字符然后第三个字符等等。无论两个字符串是什么样，strcmp函数最多比较到其中一个字符串遇到结束符'/0'为止，就能得出结果。

strcmp算法的可以有多种，第一种是利用减法运算判断结果，另一种是利用比较运算（==）得出结果。

1.减法运算代码如下：注意必须为unsigned char *,因为是ASCII比较，有符号字符值的范围是-128~127，无符号字符值的范围是0~255，而字符串的ASCII没有负值，若不转化为无符号数这会在减法实现时出现错误。
例如 str1的值为1，str2的值为255。
作为无符号数计算时，ret = -254,结果为负值，正确
作为有符号数计算时，ret = 2,结果为正值，错误

While循环中ret=*(unsigned char*)str1-*(unsigned char*)str2) && *str1，最后与上str1也可以换成str2，因为前面已经做了相减，无论哪个先为‘\0’都会退出。因为最后与上str1是为了判断str1是否结束，即是否为‘\0’。

#include<iostream>
using namespace std;

int Strcmp1(const char* str1, const char* str2)
{
	int ret = 0;
	if ((NULL != str1) && (NULL != str2))
	{
		while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str1)
		{
			str1++;
			str2++;
		}

		if (ret < 0)
		{
			return -1;
		}
		else if (ret > 0)
		{
			return 1;
		}
		return 0;
	}
	else
	{
		return 0;
	}
}
int main()
{
	char* a = "abcd";
	char* b = "abc";
	cout << Strcmp1(a,b) <<endl;
	return 0;
}

输出结果：

2.比较运算，代码如下：

#include<iostream>
using namespace std;

int Strcmp2(const char* str1, const char* str2)
{
	if ((NULL != str1) && (NULL != str2))
	{
		while ((*str1) && (*str1 == *str2))
		{
			str1++;
			str2++;
		}

		if (*(unsigned char*)str1 > * (unsigned char*)str2)
		{
			return 1;
		}
		else if (*(unsigned char*)str1 < *(unsigned char*)str2)
		{
			return -1;
		}
		else
		{
			return 0;
		}
	}
	else
	{
		return 0;
	}
}
int main()
{
	char* a = "abcd";
	char* b = "abcde";
	cout << Strcmp2(a,b) <<endl;
	return 0;
}

结果如图：