7

出于专业的好奇心,在 C 中比较两个全数字字符串的最安全/最快/最有效的方法是什么?

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

int main(void){

char str1[5] = "123";
char str2[5] = "123";
char *ptr;

if(atoi(str1) == atoi(str2))
    printf("Equal strings");

if(strtol(str1,&ptr,10) == strtol(str2,&ptr,10))
    printf("Equal strings");

if(strcmp(str1,str2)==0)
    printf("Equal strings");

return 0;
}
4

6 回答 6

9

strcmp ()在我看来,因为它不需要任何数字转换。但在这种情况下,您需要确保其中一个存储仅包含数字字符的字符串。

你也可以memcmp ()在字符串上做

编辑1

正如其他人关于前导零所指出的那样,您可以手动扫描前导零并调用strcmp ()memcmp ()通过将指针传递给第一个非零数字。

编辑2

下面的代码告诉我想说什么。这仅适用于整数,不适用于浮点数。

int main (void)
{
  char s1[128], s2[128];
  char *p1 = s1, *p2 = s2;

  /* populate s1, s2 */

  while (*p1 && (*p1 == '0'))
    p1++;

  while (*p2 && (*p2 == '0'))
    p2++;

  if (strcmp (p1, p2) == 0)
    printf ("\nEqual");
  else
    printf ("\nNot equal");

  printf ("\n");
  return 0;
}

对于浮点数,应手动删除小数点后的尾随零。

或者手动完成所有工作。

编辑4

我还想让你看看这个浮点代码。这将检测小数点前的前导零和小数点后的尾随零。例如

00000000000001.10000000000000并将1.1用于Equal以下代码

int main (void)
{
  char s1[128], s2[128];
  char *p1, *p2, *p1b, *p2b;

  printf ("\nEnter 1: ");
  scanf ("%s", s1);
  printf ("\nEnter 2: ");
  scanf ("%s", s2);

  p1 = s1;
  p2 = s2;
  /* used for counting backwards to trim trailing zeros
   * in case of floating point
   */
  p1b = s1 + strlen (s1) - 1;
  p2b = s2 + strlen (s2) - 1;


  /* Eliminate Leading Zeros */
  while (*p1 && (*p1 == '0'))
    p1++;

  while (*p2 && (*p2 == '0'))
    p2++;

  /* Match upto decimal point */
  while (((*p1 && *p2) && ((*p1 != '.') && (*p2 != '.'))) && (*p1 == *p2))
  {
    p1++;
    p2++;
  }

  /* if a decimal point was found, then eliminate trailing zeros */
  if ((*p1 == '.') && (*p2 == '.'))
  {
    /* Eliminate trailing zeros (from back) */
    while (*p1b == '0')
      p1b--;
    while (*p2b == '0')
      p2b--;

    /* match string forward, only upto the remaining portion after
     * discarding of the trailing zero after decimal
     */
    while (((p1 != p1b) && (p2 != p2b)) && (*p1 == *p2))
    {
      p1++;
      p2++;
    }
  }

  /* First condition on the LHS of || will be true for decimal portion
   * for float the RHS will be . If not equal then none will be equal
   */
  if (((*p1 == '\0') && (*p2 == '\0')) ||  ((p1 == p1b) && (p2 == p2b)))
    printf ("\nEqual");
  else
    printf ("\nNot equal");

  printf ("\n");
  return 0;
}

使用前需要进行一些测试。

于 2011-06-17T18:11:52.620 回答
4

str(n)cmp是最快和最安全的。

于 2011-06-17T18:10:35.710 回答
0

假设您正在寻找它们是相同的,strncmp这将是最快和最安全的,因为它可以进行直接比较而无需任何转换。它通常也被认为比strcmp.

但是,如果您希望000相等,或其他方式可以稍微不同地表示相同的数字,则需要使用atoi.

于 2011-06-17T18:12:40.343 回答
-1

在我看来,“最安全”的方法可能是将两个参数都转换为整数然后进行测试,因为这样可以避免潜在的前导零问题。不过,这可能不是最快或最有效的方法。

于 2011-06-17T18:13:35.213 回答
-1

您可以简单地使用以下内容:

如果(strcmp(“123”,“123”)== 0)

{

  printf("The strings are equal");

}

别的

{

  printf("The strings are not equal.");

}

在我看来,它应该工作。

于 2011-06-17T18:36:00.023 回答
-1

我建议对整数采用这种方式:

int strcmp_for_integers(char *aa, char *bb){
    char aa2[11] = "";
    char bb2[11] = "";
    int answer;

    sprintf(aa2, "%010d", atoi(aa));
    sprintf(bb2, "%010d", atoi(bb));
    answer = strcmp(aa2, bb2);

    return answer;
}
于 2012-02-26T16:55:45.627 回答