n个字符串排序(指针数组实现)

输入n和n个字符串(每个字符串不超过80个字符)请排序后输出，要求使用指针数组(而不是二维字符数组)处理

可以使用指针数组和动态内存分配来实现，具体思路如下：

1. 首先读入字符串的个数 n；
2. 使用 malloc 函数动态分配一个指针数组 strArr，大小为 n；
3. 然后使用 fgets 函数逐个读入字符串，将每个字符串的地址存储到指针数组中；
4. 对指针数组中的字符串进行排序，可以使用 qsort 函数；
5. 最后遍历指针数组，按照顺序输出每个字符串。

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

#define MAX_LENGTH 80

int cmp(const void *a, const void *b) {
    return strcmp(*(char **)a, *(char **)b);
}

int main() {
    int n;
    printf("请输入字符串的个数：");
    scanf("%d", &n);

    // 动态分配指针数组
    char **strArr = (char **)malloc(n * sizeof(char *));
    if (strArr == NULL) {
        printf("动态分配内存失败！\n");
        exit(1);
    }

    // 逐个读入字符串
    for (int i = 0; i < n; i++) {
        strArr[i] = (char *)malloc((MAX_LENGTH + 1) * sizeof(char));
        if (strArr[i] == NULL) {
            printf("动态分配内存失败！\n");
            exit(1);
        }
        printf("请输入第%d个字符串：", i + 1);
        getchar();  // 去掉回车
        fgets(strArr[i], MAX_LENGTH + 1, stdin);

        // 如果字符串最后一个字符是 '\n'，将其替换为 '\0'
        int len = strlen(strArr[i]);
        if (strArr[i][len - 1] == '\n') {
            strArr[i][len - 1] = '\0';
        }
    }

    // 排序指针数组
    qsort(strArr, n, sizeof(char *), cmp);

    // 输出排序后的字符串
   for (int i = 0; i < n; i++) 
   { printf("%s\n", strArr[i]); }

   // 释放动态分配的内存
for (int i = 0; i < n; i++) {
    free(strArr[i]);
}
free(strArr);

return 0;
}

---

解释下:

cmp 函数是一个用于比较两个字符串指针的函数，它的作用是在使用 qsort 函数对指针数组进行排序时，指定排序的规则。

qsort 函数的原型为：

void qsort(void *base, size_t nmemb, size_t size, int (*compar)
(const void *, const void *));

其中，compar 参数是一个指向比较函数的指针， 它接受两个指针参数，分别指向数组中需要比较的两个元素。比较函数应该返回一个整数值，表示两个元素的大小关系。

 

在本例中，cmp 函数的作用是比较两个字符串指针所指向的字符串，返回它们的大小关系。具体地，cmp 函数的参数类型为 const void *，也就是指向任意类型的指针。我们需要将它们转换为指向 char * 类型的指针，然后再进行字符串比较。

为了实现这个目的，我们首先将 a 和 b 转换为指向 char ** 类型的指针。然后使用 * 运算符来取出指针所指向的字符串，再使用 strcmp 函数进行比较。

因此，cmp 函数的实现如下：

int cmp(const void *a, const void *b) {
    return strcmp(*(char **)a, *(char **)b);
}

这样，在调用 qsort 函数时，我们可以将 cmp 函数的地址作为参数传递，qsort 函数会根据 cmp 函数的返回值来排序指针数组中的元素。

---