比如说一个test.txt文件中存储的一个段落为;
Rather than remembering to download a season of a favorite TV show before
heading to the airport! for example, you could do it while in line to board a plane,
said Justin Denison, a Samsung senior vice president.
结果要求输出其中每个单词的数量并且按出现次序排序。
我们可以先定义一个结构体用来存放单词和其出现个数:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_WORD 20 //每个单词最长长度
#define MAX_LINE 1024//定义一个缓冲大小存暂存段落信息
typedef struct LNode {
char word[MAX_WORD];
int count;
LNode *next;//指向下一个存储单词和其个数的结构体
}LNode, *WNode;//声明别名
下面我先放出main中的代码段,再详细解释下面每个调用的函数作用:
int main() {
int count = 0;//单词计数
char buf[MAX_LINE];//暂存整个段落的所有字符
char* words[MAX_LINE]; //存储所有单词,其中每个元素对于每个单词的字符串首地址
// 以下是的C语言文件操作,不细说
FILE *fp;
if((fp = fopen("test.txt", "r+")) == NULL) {
printf("Can not open this file");
exit(0);
}
fscanf(fp, "%[^\r]s", buf);//这里用fscanf读取文件所有信息,并且忽略掉\r,避免读取到空格就结束读取了
getWords(buf, words, count);
WNode head = dedup(words, count);
WNode head_sorted = sort(head);
print(head_sorted);
return 0;
}
getWord函数的作用是将buf中暂存的段落分割成一个一个的单词存入words中
void getWords(char *buf, char **words, int &count) {
char *p = strtok(buf, " ,.!-\n");
while(p) {
words[count++] = p;
//p为分割后的单个单词,将其单词字符串的首地址给words中的元素。
p = strtok(NULL, " ,.!-\n");
//第一次被分割后被替换为NULL,所以后面都应该从NULL开始往后面访问
}
}
对于strtok函数的用法:
调用方式 : char *strtok(char *str1, char *str2);
说明 : strtok()函数的原型在string.h中
功能说明:函数strtok()返回字符串str1中指向一个由str2所指定的字符或者字符串的分隔符的指针,当没有要返回的分隔符时,就返回一个空指针。
函数strtok()实际上修改了有str1指向的字符串。每次找到一个分隔符后,一个空(NULL)就被放到分隔符处,函数用这种方法来连续查找该字符串。
最后两个方法就是去重和排序:
WNode dedup(char **words, int count) {//去重复
WNode head, p, tmp;
if((head = (WNode)malloc(sizeof(LNode)))== NULL) {
printf("Not any room");
exit(0);
}
head->count = 0;
strcpy(head->word, "\0");
head->next = NULL;
p = head;
int i, flag;
WNode q = NULL;
for(i = 0; i < count; ++i) {
q = head->next;
flag = 1; //标识是否重复
while(q) {
if(strcmp(q->word, words[i]) == 0) {
q->count++;
flag = 0; //重复单词,将flag=0
break;
}
q = q->next;
}
if(flag) {//flag=1时表明不是重复单词
if((tmp = (WNode)malloc(sizeof(LNode)))== NULL) {
printf("Not any room");
exit(0);
}
p->next = tmp;
tmp->count = 1;
strcpy(tmp->word, words[i]);
tmp->next = NULL;
p = tmp;
}
}
return head;
}
//稳定的冒泡排序,这里如果用快排则破坏了稳定性
WNode sort(WNode head) {
int tmp_count;
char tmp_word[MAX_WORD];
WNode start = NULL, end = NULL;
start = head->next;
while(start != end) {
while(start->next != end) {
if(start->count > start->next->count) {
tmp_count = start->count;
start->count = start->next->count;
start->next->count = tmp_count;
strcpy(tmp_word,start->word);
strcpy(start->word, start->next->word);
strcpy(start->next->word, tmp_word);
}
start = start->next;
}
end = start; //尾指针迁移,即排好序的节点不需要再管了
start = head->next; //比较指针从头开始
}
return head;
}
运行结果: