strcmp函数实现

时间：2014.05.26

地点：基地一楼

------------------------------------------------------------------------------------

一、题目

  实现strcmp函数

------------------------------------------------------------------------------------

二、实现

int strcmp(const char* src, const char* dst)
{
	int ret = 0;
	while (!(ret = *(unsigned char*)src - *(unsigned char*)dst) && (*dst))  //这里后面用*src或者*dst都可以，因为 &&是短路求值，若果到某个字符串结束位置了，若是字符长度不等，必然会得到一个非0差值，如果长度相等，则ret取值为0，然后因为条件不满足在这里跳出循环执行
	{
		++src;
		++dst;
	}
	if (ret < 0)
		ret = -1;
	else if (ret>0)
		ret = 1;
	return (ret);
}

思路：将字符串进行比较时，大情况是将字符串各字符逐一比较，一旦发现字符差值不为0比较完成得出结果，如果两个字符串长度不同，则总会在某一时刻在某一字符位置处差值不为0，因为我们的字符尾还有一个\0字符，值为0，当然如果两个字符串一模一样，就会一直进行到比较\0这个位置，这时我们应该结束比较。这里比较有意思的是逻辑运算的短路求值。