在 C 中创建我自己的 strcmp() 函数

Question

我的老师让我用 C 语言编写自己的 strcmp() 函数。我确实创建了自己的上述函数版本，我希望得到一些反馈。

int CompareTwoStrings ( char *StringOne, char *StringTwo ) {
    // Evaluates if both strings have the same length.
    if  ( strlen ( StringOne ) != strlen ( StringTwo ) ) {
        // Given that the strings have an unequal length, it compares between both
        // lengths.
        if  ( strlen ( StringOne ) < strlen ( StringTwo ) ) {
            return ( StringOneIsLesser );
        }
        if  ( strlen ( StringOne ) > strlen ( StringTwo ) ) {
            return ( StringOneIsGreater );
        }
    }
    int i;
    // Since both strings are equal in length...
    for ( i = 0; i < strlen ( StringOne ); i++ ) {
        // It goes comparing letter per letter.
        if  ( StringOne [ i ] != StringTwo [ i ] ) {
            if  ( StringOne [ i ] < StringTwo [ i ] ) {
                return ( StringOneIsLesser );
            }
            if  ( StringOne [ i ] > StringTwo [ i ] ) {
                return ( StringOneIsGreater );
            }
        }
    }
    // If it ever reaches this part, it means they are equal.
    return ( StringsAreEqual );
}

StringOneIsLesser、StringOneIsGreater、StringsAreEqual 分别定义为 const int，其值分别为：-1、+1、0。

问题是，我不确定，例如，我的 StringOne 的长度是否比我的 StringTwo 短，这自动意味着 StringTwo 更大，因为我不知道 strcmp() 是如何特别实现的。我需要你的一些反馈。

Answer 1

这么简单的任务就这么多。我相信这样做很简单：

int my_strcmp(const char *a, const char *b)
{
    while (*a && *a == *b) { ++a; ++b; }
    return (int)(unsigned char)(*a) - (int)(unsigned char)(*b);
}

Answer 2

strcmp 按字母顺序比较：所以"aaa" < "b" 即使“b”更短。

因此，您可以跳过长度检查，只进行逐个字母的比较。如果你在两个字符串到目前为止相等的情况下得到一个 NULL 字符，那么较短的就是较小的。

另外：为了与标准排序函数兼容，制作 StringsAreEqual == 0，而不是 1。

Answer 3

    int mystrncmp(const char * str1, const char * str2, unsigned int n)
     {
      while (*str1 == *str2) {
          if (*str1 == '\0' || *str2 == '\0')
             break;

          str1++;
          str2++;
       }


   if (*str1 == '\0' && *str2 == '\0')
      return 0;
   else
      return -1;
}

Answer 4

strcmp() 相当容易编码。常见的错误编码问题包括：

参数类型

strcmp(s1,s2) 使用 const char * 类型，而不是 char *。这允许使用指向const 数据的指针调用该函数。它向用户传达了功能的数据不变性。它可以帮助优化。

无符号比较

所有str...() 函数的执行都如同char 是unsigned char，即使char 已签名。当字符串不同并且发现[1...CHAR_MAX] 范围之外的字符时，这很容易影响结果。

范围

在选择实现中，unsigned char 减去 unsigned char 的范围超出了 int 范围。使用 2 比较 (a>b) - (a-b) 可以避免任何问题，而不是 a-b;。此外：许多编译器都认识到了这种习惯用法并发出了很好的代码。

int my_strcmp(const char *s1, const char *s2) {
  // All compares done as if `char` was `unsigned char`
  const unsigned char *us1 = (const unsigned char *) s1;
  const unsigned char *us2 = (const unsigned char *) s2;

  // As long as the data is the same and '\0' not found, iterate
  while (*us1 == *us2 && *us1 != '\0') {
    us1++;
    us2++;
  }

  // Use compares to avoid any mathematical overflow 
  // (possible when `unsigned char` and `unsigned` have the same range).
  return (*us1 > *us2) - (*us1 < *us2);
}

---

恐龙电脑

使用 已签名 char 和非 2 补码的机器，以下可能是错误的或带有 *s1 != '\0' 的陷阱。这样的机器可能有一个负 0 - 这并不表示字符串的结尾，但会退出循环。使用unsigned char * 指针可以解决这个问题。

int my_strcmp(const char *s1, const char *s2) {
  while (*s1 == *s2 && *s1 != '\0') { // Error!
    s1++;
    s2++;
  }

Answer 5

试试这个也可以更好地理解：

#include <stdio.h>
#include <string.h>

int main(void)
{
    char string1[20], string2[20];
    int i=0,len=0, count=0;
    puts("enter the stirng one to compare");
    fgets(string1, sizeof(string1), stdin);
    len = strlen(string1);
    if(string1[len-1]=='\n')
    string1[len-1]='\0';

    puts("enter the stirng two to compare");
    fgets(string2, sizeof(string2), stdin);
    len = strlen(string2);
    if(string2[len-1]=='\n')
    string2[len-1]='\0';
    if(strlen(string1)==strlen(string2))
    {
    for(i=0;string1[i]!='\0', string2[i]!='\0', i<strlen(string1);i++)
    {
        count=string1[i]-string2[i];
        count+=count;
    }
        if(count==0)
            printf("strings are equal");
        else if(count<0)
            printf("string1 is less than string2");
        else if(count>0)
            printf("string2 is less than string1");
    }

    if(strlen(string1)<strlen(string2))
    {
    for(i=0;string1[i]!='\0', i<strlen(string1);i++)
    {
        count=string1[i]-string2[i];
        count+=count;
    }
        if(count==0)
            printf("strings are equal");
        else if(count<0)
            printf("string1 is less than string2");
        else if(count>0)
            printf("string2 is less than string1");
    }

    if(strlen(string1)>strlen(string2))
    {
    for(i=0;string2[i]!='\0', i<strlen(string2);i++)
    {
        count=string1[i]-string2[i];
        count+=count;
    }
        if(count==0)
            printf("strings are equal");
        else if(count<0)
            printf("string1 is less than string2");
        else if(count>0)
            printf("string2 is less than string1");
    }


    return 0;
}

Answer 6

bool str_cmp(char* str1,char* str2)
{
    if (str1 == nullptr || str2 == nullptr)
        return false;


    const int size1 = str_len_v(str1);
    const int size2 = str_len_v(str2);

    if (size1 != size2)
        return false;

    for(int i=0;str1[i] !='\0' && str2[i] !='\0';i++)
    {
        if (str1[i] != str2[i])
            return false;
    }

    return true;
}