C语言【问题描述】字典结构为 word和definition两部分,表示如下word:definition 编写一个称为dictionarySort()的函数,该函数按字母顺序对字典进行排序,根据word进行排序。 编写一个程序,该程序从键盘上读取N个单词及其定义,将其存储到字典结构中,然后调用dictionarySort()函数,显示单词及其定义的排序列表。definition 是一个短语,可以在多个行上包含多个单词,但不得超过200个字符。参考PPT57页。允许使用strcmp,strcpy等库函数。
时间: 2023-06-19 15:08:12 浏览: 274
(完整word版)C语言顺序结构及分支结构编程案例(详解).doc
以下是该问题的C语言代码实现:
```c
#include <stdio.h>
#include <string.h>
#define MAX_WORDS 1000
#define MAX_DEFINITION 200
struct dictionary {
char word[50];
char definition[MAX_DEFINITION];
};
void dictionarySort(struct dictionary dict[], int n) {
int i, j;
struct dictionary temp;
for(i = 0; i < n - 1; i++) {
for(j = i + 1; j < n; j++) {
if(strcmp(dict[i].word, dict[j].word) > 0) {
temp = dict[i];
dict[i] = dict[j];
dict[j] = temp;
}
}
}
}
int main() {
int n, i;
struct dictionary dict[MAX_WORDS];
printf("Enter number of words: ");
scanf("%d", &n);
getchar(); // to consume the newline character left by scanf
for(i = 0; i < n; i++) {
printf("Enter word %d: ", i + 1);
fgets(dict[i].word, 50, stdin);
dict[i].word[strcspn(dict[i].word, "\n")] = '\0'; // to remove the newline character left by fgets
printf("Enter definition for %s: ", dict[i].word);
fgets(dict[i].definition, MAX_DEFINITION, stdin);
dict[i].definition[strcspn(dict[i].definition, "\n")] = '\0'; // to remove the newline character left by fgets
}
dictionarySort(dict, n);
printf("\nSorted dictionary:\n");
for(i = 0; i < n; i++) {
printf("%s: %s\n", dict[i].word, dict[i].definition);
}
return 0;
}
```
该程序首先定义了一个结构体 `dictionary` 用于存储单词及其定义,同时定义了一个常量 `MAX_WORDS` 用于限定最大单词数,以及一个常量 `MAX_DEFINITION` 用于限定每个单词定义的最大长度。接下来定义了一个函数 `dictionarySort` 用于按字母顺序对字典进行排序,根据单词进行排序。该函数使用了冒泡排序算法。
在主函数中,首先从键盘上读取用户输入的单词及其定义,将其存储到 `dict` 数组中。然后调用 `dictionarySort` 函数对字典进行排序,并将排序后的单词及其定义输出到屏幕上。在读取单词和定义时,使用了 `fgets` 函数,以避免输入中可能包含的空格和换行符导致的问题。同时在读取单词和定义后,使用了 `strcspn` 函数去除了字符串末尾可能存在的换行符。
阅读全文