C语言编写程序,对输入的若干单词按词典排序,不区分大小写。要求字符串的比较、复制、大小写转换、排序等工作均用函数实现
时间: 2023-12-15 15:05:36 浏览: 136
用C编写的各种排序程序
以下是一个示例代码,实现了对输入的若干单词按词典排序,不区分大小写。该程序使用了字符串比较、复制、大小写转换和排序等函数。
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define MAX_WORDS 100 // 最大单词数
#define MAX_WORD_LENGTH 50 // 最大单词长度
// 用于忽略大小写的字符串比较函数
int strcasecmp(const char *s1, const char *s2) {
int i;
for (i = 0; s1[i] && s2[i]; ++i) {
if (tolower(s1[i]) != tolower(s2[i])) {
break;
}
}
return tolower(s1[i]) - tolower(s2[i]);
}
// 复制一个字符串并将其转换为小写
void strcopy_lowercase(char *dest, const char *src) {
while (*src) {
*dest++ = tolower(*src++);
}
*dest = '\0';
}
// 按字典序比较两个字符串
int compare_strings(const void *a, const void *b) {
const char *s1 = *(const char **)a;
const char *s2 = *(const char **)b;
return strcasecmp(s1, s2);
}
int main() {
char words[MAX_WORDS][MAX_WORD_LENGTH];
char lowercase_words[MAX_WORDS][MAX_WORD_LENGTH];
char *sorted_words[MAX_WORDS];
int num_words = 0;
// 读取输入的单词
while (num_words < MAX_WORDS && scanf("%s", words[num_words]) == 1) {
strcopy_lowercase(lowercase_words[num_words], words[num_words]);
sorted_words[num_words] = lowercase_words[num_words];
++num_words;
}
// 对单词按字典序排序
qsort(sorted_words, num_words, sizeof(char *), compare_strings);
// 输出排序结果
for (int i = 0; i < num_words; ++i) {
printf("%s\n", words[sorted_words[i] - lowercase_words]);
}
return 0;
}
```
该程序首先定义了一些常量,包括最大单词数和最大单词长度。然后定义了三个存储单词的数组,分别用于存储原始单词、小写单词和排序后的单词。程序读取输入的单词,并将每个单词复制到小写单词数组中。然后将小写单词的指针存储在排序数组中,并调用 `qsort` 函数对其进行排序。最后,程序输出排序结果。
在该程序中,函数 `strcasecmp` 实现了忽略大小写的字符串比较功能。它使用 `tolower` 函数将每个字符转换为小写,并比较两个字符串中相应位置上的字符。
函数 `strcopy_lowercase` 实现了将一个字符串复制并转换为小写的功能。它使用 `tolower` 函数将每个字符转换为小写,并将结果复制到目标字符串中。
函数 `compare_strings` 是用于 `qsort` 函数的比较函数。它使用 `strcasecmp` 函数比较两个字符串,并返回它们的字典序关系。注意,该函数的参数类型必须是 `const void *`,因为 `qsort` 函数需要一个通用的比较函数。
需要注意的是,在使用 `qsort` 函数时,我们将小写单词数组中的指针存储在排序数组中,而不是直接存储原始单词数组中的指针。这是因为 `qsort` 函数会修改排序数组中的元素顺序,但不会修改原始单词数组中的元素顺序。因此,我们需要通过小写单词数组中的指针来获取原始单词数组中的指针,以便正确地输出排序结果。
阅读全文