对 argv 中的值进行排序

Question

我在 argv 中丢失了字符串，我想对其进行排序。我正在使用 strcmp 和 strcpy 进行排序。

如何将 const char** 转换为可在排序函数中使用的 char 数组？

void sort(const char** sl, int n) {

   char s[n][20], t[20];
   int i, j;

   for (i = 1; i < n; i++) {
      for (j = 1; j < n; j++) {
         if (strcmp(s[j - 1], s[j]) > 0) {
            strcpy(t, s[j - 1]);
            strcpy(s[j - 1], s[j]);
            strcpy(s[j], t);
         }
      }
   }

   printf("\nStrings in order are : ");
   for (i = 0; i < n; i++)
      printf("\n%s", s[i]);

}

int main(int argc, const char** argv)
{
  sort(argv+1, argc-1);
  printf("Files: %i\n", argc-1);
  return 0;
}

Answer 1

您可以使用标准的qsort 函数实现您想要的。

代码：

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

int string_cmp(const void *a, const void *b)
{
    const char **ia = (const char **)a;
    const char **ib = (const char **)b;
    return strcmp(*ia, *ib);
}

void print_args(int argc, char** argv) {
    int i = 0;
    for(i = 0; i < argc; ++i) {
        printf("%s\n", argv[i]);
    }
}

int main(int argc, char** argv) {
    printf("original:\n");
    print_args(argc, argv);

    qsort(argv, argc, sizeof(char *), string_cmp);

    printf("sorted:\n");
    print_args(argc, argv);
    return EXIT_SUCCESS;
}

测试：

$ ./String-Sort 432 123456 bhello ahello ch

输出：

original:
./String-Sort
432
123456
bhello
ahello
ch
sorted:
./String-Sort
123456
432
ahello
bhello
ch

但是如果仍然想要自己的函数你只需要初始化数组s，像这样

for(i = 0; i < n; ++i) {
    strcpy(s[i], sl[i]);
}

在你的排序循环之前添加这个。但是你需要确保每个输入字符串的长度小于20，或者你需要为字符串分配更多的内存。