时间: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这个位置,这时我们应该结束比较。这里比较有意思的是逻辑运算的短路求值。