c - "strcmp"- C编程中使用的比较算法是什么？

Question

谁能解释一下 strcmp 在 C 编程中使用什么算法来比较两个字符串？

我不明白它的返回值，它使用任何算法，如“Levenstien 算法”来找出两个字符串之间的距离...

Answer 1

标准 C 库 glibc 的 GNU 实现是开源的，您可以阅读 strcmp.c如果你很好奇。没有什么可说的。在这里:

/* Compare S1 and S2, returning less than, equal to or
   greater than zero if S1 is lexicographically less than,
   equal to or greater than S2.  */
int strcmp (const char *p1, const char *p2)
{
  register const unsigned char *s1 = (const unsigned char *) p1;
  register const unsigned char *s2 = (const unsigned char *) p2;
  unsigned reg_char c1, c2;

  do
    {
      c1 = (unsigned char) *s1++;
      c2 = (unsigned char) *s2++;
      if (c1 == '\0')
        return c1 - c2;
    }
  while (c1 == c2);

  return c1 - c2;
}