c++ - 如何在C中按顺序对带有数字和字母的文件名进行排序？

Question

我已经使用以下代码按字母顺序对文件进行排序，它对文件进行排序，如图所示:

for(int i = 0;i < maxcnt;i++) 
{
    for(int j = i+1;j < maxcnt;j++)
    {           
        if(strcmp(Array[i],Array[j]) > 0)
        {            
            strcpy(temp,Array[i]);      
            strcpy(Array[i],Array[j]);      
            strcpy(Array[j],temp);    
        }    
    } 
}

但我需要按照在 Windows 资源管理器中看到的顺序对其进行排序

如何按这种方式排序？请帮忙

Answer 1

对于 C 答案，以下是 strcasecmp() 的替代品。此函数递归处理包含交替数字和非数字子字符串的字符串。您可以将它与 qsort() 一起使用:

int strcasecmp_withNumbers(const void *void_a, const void *void_b) {
   const char *a = void_a;
   const char *b = void_b;

   if (!a || !b) { // if one doesn't exist, other wins by default
      return a ? 1 : b ? -1 : 0;
   }
   if (isdigit(*a) && isdigit(*b)) { // if both start with numbers
      char *remainderA;
      char *remainderB;
      long valA = strtol(a, &remainderA, 10);
      long valB = strtol(b, &remainderB, 10);
      if (valA != valB)
         return valA - valB;
      // if you wish 7 == 007, comment out the next two lines
      else if (remainderB - b != remainderA - a) // equal with diff lengths
         return (remainderB - b) - (remainderA - a); // set 007 before 7
      else // if numerical parts equal, recurse
         return strcasecmp_withNumbers(remainderA, remainderB);
   }
   if (isdigit(*a) || isdigit(*b)) { // if just one is a number
      return isdigit(*a) ? -1 : 1; // numbers always come first
   }
   while (*a && *b) { // non-numeric characters
      if (isdigit(*a) || isdigit(*b))
         return strcasecmp_withNumbers(a, b); // recurse
      if (tolower(*a) != tolower(*b))
         return tolower(*a) - tolower(*b);
      a++;
      b++;
   }
   return *a ? 1 : *b ? -1 : 0;
}

注意事项:

• Windows 需要 stricmp() 而不是 Unix 等效的 strcasecmp()。
• 如果数字真的很大，上面的代码将(显然)给出不正确的结果。
• 此处忽略前导零。在我的领域，这是一个特性，而不是错误:我们通常希望 UAL0123 与 UAL123 匹配。但这可能是也可能不是您需要的。
• 另见 Sort on a string that may contain a number和 How to implement a natural sort algorithm in c++? ，虽然那里的答案，或者在他们的链接中，与上面的代码相比，肯定是冗长而杂乱无章的，大约至少是四倍。