c - C 中的这个字符串比较函数有什么问题？字符串是如何比较的？

Question

我昨天在面试，要求编写一个函数来比较两个字符串，基本上与 strcmp() 的输出相同。我编写了以下程序和 Compare() 函数，但被告知错误。面试官说:“你将字符串从低字节到高字节进行比较。如果碰巧 string1 的低字节较小，而高字节较大，则你的代码将输出 string1 小于字符串 2，这是错误的。”

我认为当我们进行字符串比较时，我们从左到右比较两个字符串，并将每对对应的字符与其 ASCII 值进行比较。我还找到了一些strcmp()的源代码，并尝试了很多案例，将我的结果与strcmp()的结果进行比较，所以我认为该程序是正确的。

我把我面试时写的程序放在这里了。为了进行比较，我打印了我编写的函数和 strcmp() 的值。我不得不说这不是很简洁。

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

int compare (char *string1, char *string2, int length1, int length2);

int main()
{

 int len1,len2;
 char *str1;
 char *str2;
 int result;
 int result1;

//Input the string1
 printf("Please input the length of string1\n");
 scanf("%d", &len1);
 str1=malloc(sizeof(char)*len1);
 printf("Please input string 1:\n");
 scanf("%s",str1);

//Input the string2
 printf("Please input the length of string2\n");
 scanf("%d", &len2);
 str2=malloc(sizeof(char)*len2);
 printf("Please input string 2:\n");
 scanf("%s",str2);

//Do comparison, Both compare() and strcmp() are used
 result=compare(str1,str2,len1,len2);
 result1=strcmp(str1,str2);
 printf("\nThe result of compare() is: %d\n",result);
 printf("The result of strcmp() is:%d\n",result1);


 return 0;
}



int compare (char *string1, char *string2,int length1, int length2)
//If string1>string2, return1; if string1<string2, return -1; if string1=string2, return 0
{
 int result=0;

// Use the shorter length to do comprison bit by bit
 int length=(length1>length2)?length2:length1;


 for(int i=0;i<length-1;i++)
 {
  if(string1[i]>string2[i])
  {
   result=1;
   printf("%d\n",result);
   break;
  }
  else if (string1[i]<string2[i])
  {
   result=-1;
   printf("%d\n",result);
   break;
  }

 }


  if(result==1)
  {
   return 1;
  }
  else if (result==-1)
  {
   return -1;
  }
  else if (length1>length2)
  {
   return 1;
  }
  else if (length1<length2)
  {
   return -1;
  }
  else
  {
   return 0;
  }

}

谁能告诉我程序出了什么问题吗？你能举个例子来说明compare()和strcmp()的结果不一样吗？

谢谢!

Answer 1

您传递了错误的字符串长度，或者 str1 和 str2 的内存分配错误，导致 scanf 中出现未定义的行为。

例如内存分配是:

str2 = malloc(sizeof(char) * len2); 

那么数组 str2 中只能包含 len2 个字符(包括 nul 字符)，并且字符串长度可以为 len2 - 1。

我建议做类似的事情(阅读评论):

int max_lenght = 128;  // defined a constant  
str1 = malloc(max_lenght);
printf("Please input string 1:\n");
fgets(str1, max_lenght, stdin);
len1 = strlen(str1); // calculate length 

您不需要检查结果值，如果等于-1则返回-1，如果为0则返回0...只需这样做:

int result=0, i;  // result is 0 
for(i=0; i < length-1; i++)
{
  if(string1[i] > string2[i])
  {
       result = 1; // result is 1
       break;
  }
  else if (string1[i] < string2[i])
  {
       result = -1; // result -1
       break;
  }
}
return result;  // return what is result is 
  // comparison like if(result == -1) return -1 not needed 

事实上更简单的是:

for(result=0, i=0; i < length-1; i++){
   if(string1[i] == string2[i])
       continue;  // just continue until equal 
   if(string1[i] > string2[i])
       result = 1;
   else
       result = -1;
   break;  // else break 
}
return result;