输入n和n个字符串(每个字符串不超过80个字符)请排序后输出,要求使用指针数组(而不是二维字符数组)处理
可以使用指针数组和动态内存分配来实现,具体思路如下:
- 首先读入字符串的个数 n;
- 使用 malloc 函数动态分配一个指针数组 strArr,大小为 n;
- 然后使用 fgets 函数逐个读入字符串,将每个字符串的地址存储到指针数组中;
- 对指针数组中的字符串进行排序,可以使用 qsort 函数;
- 最后遍历指针数组,按照顺序输出每个字符串。
#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 函数的返回值来排序指针数组中的元素。