c - C中两个字符串的字母顺序比较

Question

我的编程经验极其零散，我似乎无法找到我希望是一个简单问题的答案。上周我有一项作业没有正确完成，这让我烦死了。

我应该在不使用 strcmp 的情况下按字母顺序比较两个字符串，并通过使用指针的函数找出哪个字符串按字母顺序排在第一位。

int strcmp373(char *str1, char *str2) {
  while(*str1 != '\0')
  {
    str1++;
  }
  while(*str2 != '\0')
  {
    str2++;
  }
if(*str1 == *str2)

}

这是我可怕的尝试，我的想法是使用空终止值。我希望我能获得一些见解并解释它是如何工作的？

这是作业规范的副本以供引用。

编写一个名为 strcmp373 的函数，它以与 C 库中的 strcmp 完全相同的方式比较两个字符串。这次，请使用“指针语法”来编写这个函数。也就是说，当引用 string1 和 string2 中的特定字符时，根本不应该使用 [ ] 运算符；相反，所有参数和局部变量都应声明为指针(使用 * 符号)。请确保您模拟了 strcmp C 函数。请注意，如果两个字符串相等，则 strcmp 返回 0，即使 0 在 C 中通常表示 false。其他返回值的符号很重要，用于指示字符串以何种方式不同，但精确的返回值并不重要.您不能使用任何内置的 C 字符串库函数来完成此代码。

这是这个函数的原型(prototype):

int strcmp373(char *, char *);

这是一个主要功能，您可以使用它来测试 strcmp373。

#include <stdio.h>
#include "hw3.h" // to be discussed

int main() {
char str1[81], str2[81];
char again = 'y', newline;
while (again == 'y') {
    printf("Enter a string\n");
    scanf("%s", str1);
    printf("Enter another string\n");
    scanf("%s", str2);
    int comp = strcmp373(str1, str2);
    if (comp < 0)
        printf("%s is alphabetically before %s\n", str1, str2);
    else if (comp > 0)
        printf("%s is alphabetically after %s\n", str1, str2);
    else printf("%s and %s are the same\n", str1, str2);
    printf("Again? (y/n)\n");
    scanf("%c%c", &newline, &again);
}
}

Answer 1

假设 str1 指向包含“abcd”的内容，str2 指向包含“abc”的内容。

str1
|
v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

str2
|
v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

当你执行

while(*str1 != '\0')
{
  str1++;
}

您移动 str1 直到它指向空字符。

str1
|
v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

    str1
    |
    v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

        str1
        |
        v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

            str1
            |
            v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

                str1
                |
                v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

同样，当你执行

while(*str2 != '\0')
{
  str2++;
}

你移动 str2 直到它指向空字符。

str2
|
v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

    str2
    |
    v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

        str2
        |
        v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

            str2
            |
            v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

当 while 循环完成时，str1 和 str2 都指向空字符。因此，*str1 == *str2 的计算结果始终为 true。

您需要比较*str1 和*str2，如果它们相等，则将它们一起递增，直到它们不相等或到达字符串的末尾.

str1
|
v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

str2
|
v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

    str1
    |
    v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

    str2
    |
    v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

        str1
        |
        v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

        str2
        |
        v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

            str1
            |
            v
+---+---+---+---+----+
| a | b | c | d | \0 |
+---+---+---+---+----+

            str2
            |
            v
+---+---+---+----+
| a | b | c | \0 |
+---+---+---+----+

现在您知道它们不相等并且 'd' 大于 '\0' 返回一个正值，表明 LHS 按字母顺序大于 RHS。

可以使用以下方式实现该逻辑:

while ( *str1 != '\0' && *str1 == *str2 )
{
   ++str1;
   ++str2;
}

return (*str1 - *str2);