输入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;
}

将字符串第n位置上的字符复制的另一个字符串python_数据结构


解释下:

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 函数的返回值来排序指针数组中的元素。