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

    科技2025-10-04  8

    代码题--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; }

    结果如图:

    Processed: 0.009, SQL: 9