如何制作strcmp函数？

Question

我想制作自己的 strcmp 函数，就像 C 中的函数一样。

int my_cmp(const char* str1, const char* str2)  
{
    int index;
    for (index = 0; str1[index] != '\0' && str2[index] != '\0'; index++)
        if (str1[index] != str2[index])             
            return (str1[index] - str2[index]);             
    return 0;
}

我说的对吗？ 我知道并非所有的字符串都具有相同的长度。 我不确定 for 语句的条件。

Answer 1

这是Official implemention 之一。

int strcmp(const char *s1, const char *s2)
{
    for ( ; *s1 == *s2; s1++, s2++)
        if (*s1 == '\0')
            return 0;
    return ((*(unsigned char *)s1 < *(unsigned char *)s2) ? -1 : +1);
 }

---

更新：

你的代码问题：

1. 您的代码适用于相同长度的字符串，其他情况下会出错。
2. 对于Extended ASCII（范围在128~255之间），你使用sign char，所以它们的值会溢出到一个负值，那么你可能会得到一个错误的值。

修复版本：

int my_cmp(const char* str1, const char* str2)  
{
    int index;
    for (index = 0; str1[index] != '\0' && str2[index] != '\0'; index++)
        if (str1[index] != str2[index])
            return ((*(unsigned char *)str1 < *(unsigned char *)str2) ? -1 : +1);

    // here is the fix code.
    if (str1[index] != '\0') {
        return 1;
    } else if (str2[index] != '\0') {
        return -1;
    }

    return 0;
}

Answer 2

以下代码 sn-p 向您展示了如何实现“strcmp”函数：

int myStrCmp (const char *s1, const char *s2) {
    const unsigned char *p1 = (const unsigned char *)s1;
    const unsigned char *p2 = (const unsigned char *)s2;

    while (*p1 != '\0') {
        if (*p2 == '\0') return  1;
        if (*p2 > *p1)   return -1;
        if (*p1 > *p2)   return  1;

        p1++;
        p2++;
    }

    if (*p2 != '\0') return -1;

    return 0;
}

Answer 3

我说的对吗？我知道并非所有的字符串都具有相同的长度。我不确定 for 语句的条件。

你几乎是对的。您的if 声明

if (str1[index] != str2[index])
    return (str1[index] - str2[index]);

基本正确（虽然字符应该减去unsigned chars），但是for循环本身

for (index = 0; str1[index] != '\0' && str2[index] != '\0'; index++)

错了。具体条件：

str1[index] != '\0' && str2[index] != '\0'

这是错误的，因为它会检查以确保给定索引处的 both 字符不是 '\0'，而不是 either 字符。这可以通过将&& 替换为|| 来解决。

这是一个经验丰富的 C 程序员可能如何编写 strcmp 函数（我写了这个：p（编辑：@chux 建议改进））：

int strcmp(const char *s1, const char *s2) {
    for (; *s1 && (*s1 == *s2); s1++, s2++) {}
    return (unsigned char)(*s1) - (unsigned char)(*s2);
}