c++基于字符数组的字符串排序:在主函数中输入10个不等长的字符串放入二维字符数组中,编写函数sort()利用指针数组对其排序,在主函数中输出排好序的字符串。 函数原型为:void sort(char *s [ ],int n);
时间: 2024-12-24 10:24:07 浏览: 14
深入解析C++中的字符数组和处理字符串的方法
在C++中,我们可以使用`qsort`标准库函数来对二维字符数组中的字符串进行排序,因为`qsort`可以接受一个指向数组首元素的指针以及数组长度。这里假设所有字符串都是按照字典顺序排序。这是如何实现的一个简单示例:
```cpp
#include <stdio.h>
#include <stdlib.h>
#include <string.h> // 包含qsort函数
// 用于比较两个字符串的辅助函数
int compareStrings(const void *a, const void *b) {
const char **strA = static_cast<const char**>(a);
const char **strB = static_cast<const char**>(b);
return strcmp(*strA, *strB); // 使用strcmp比较两个字符串
}
// 函数原型声明
void sort(char s[][MAX_SIZE], int n); // MAX_SIZE是每个字符串的最大长度
// 主函数
int main() {
const int NUM_STRINGS = 10;
char strings[NUM_STRINGS][MAX_SIZE]; // 二维字符数组
int i;
printf("请输入10个不等长的字符串:\n");
for (i = 0; i < NUM_STRINGS; ++i) {
fgets(strings[i], MAX_SIZE, stdin); // 读取用户输入
strings[i][strlen(strings[i]) - 1] = '\0'; // 删除fgets可能带来的换行符
}
// 排序字符串数组
int numChars = sizeof(strings) / sizeof(strings[0]); // 数组的实际大小
sort(strings, numChars);
printf("排序后的字符串数组:\n");
for (i = 0; i < numChars; ++i) {
printf("%s\n", strings[i]);
}
return 0;
}
// 定义sort函数
void sort(char s[][MAX_SIZE], int n) {
qsort(s, n, sizeof(char*), compareStrings);
}
```
在`main`函数里,我们先获取用户输入的10个字符串,然后调用`sort`函数对它们进行排序。`sort`函数接受二维字符数组`s`、数组长度`n`,以及字符串的指针作为参数,并通过`compareStrings`函数定义了字符串间的比较规则。注意,在实际应用中,需要处理字符串的最大长度限制,例如使用`MAX_SIZE`。
阅读全文