词频统计 C代码

词频统计排序

统计英文文献中的词频，并排序

作业单词统计部分采用字典树的方法将单词分类并统计，然后采用字典树的遍历将字典树统计的字符按顺序拼接并将词频读出统一存入数组中，最后采用冒泡排序的方法将数组中的词频按从小到大的顺序排列并输出到文件中。

源代码：

#include

#include

#include

#define MAX 27//26个字母和'

//字典树的结构体定义

typedef struct Word

{

Word *next[MAX];//数组下标0-25代表小写字母，26'

int num;

};

//结构体定义：单词和对应频率

typedef struct tlist

{

char word[200];

int time;

};

struct tlist list[3000000];

Word *root;

char str[200]="";

char tempword[1000];

int size=0;

//新建单词的函数

void createWord(char *str)

{

int len = strlen(str), id;

Word *p = root, *q;

for(int i = 0; i < len; i ++)//遍历单词判断当前字符是否为字母或'

{

if(str[i] >= 'a' && str[i] <= 'z')

id = str[i] - 'a';

if(str[i] >= 'A' && str[i] <= 'Z')

id = str[i] - 'A';

if(str[i] == '\'')

id = 26;

if(p->next[id] == NULL)//若已到达链表结尾，开辟新的结构体存入字母

{

q = (Word *)malloc(sizeof(Word));

for(int j = 0; j < MAX; j ++)

{q->num=0;q->next[j] = NULL;}

p->next[id] = q;

p = p->next[id];

}

else//若未到达链表结尾，指针指向下一个

{

p = p->next[id];

}

}

p->num++;

}

//读单词的函数

void readWord(Word *p,int len)

{

int i;

for(i=0;i<27;i++)

{

if(p->next[i]!=NULL)

{

if (i==26)

{str[len+1]='\0';str[len]='\'';len++;}

else

{

str[len]='a'+i;

len++;

}

readWord((Word*)p->next[i],len);

len--;

}

}

if(p->num!=0)

{

str[len]='\0' ;

strcpy(list[size].word,str); //如果遇到单词结束标志，将str存入

list[size].word

list[size].time=p->num;

size++;

}

}

//主程序

int main()

{

root=(Word*)malloc(sizeof(Word));

int i,j;

for (i=0;i<27;i++) root->next[i]=NULL;

FILE *fp;

char x;

int len=0;

fp=fopen("text.txt","r");

while((x=fgetc(fp))!=EOF) //从txt文档中读入

{

if ((x>='A'&&x<='Z')||(x>='a'&&x<='z')||(x=='\''&&len!=0))

{tempword[len]=x;len++;}

else {tempword[len]='\0';

createWord(tempword);

len=0;

}

}

tempword[len]='\0';

createWord(tempword);

len=0;

fclose(fp);

readWord(root,0);

//比较频率大小冒泡排序

struct tlist temp;

for(i=0;i

for(j=i+1;j

if(list[i].time>list[j].time||(list[i].time==list[j].time&&strcmp(list[i].word,list[j].word)>0)) {

temp.time=list[i].time;

list[i].time=list[j].time;

list[j].time=temp.time;

strcpy(temp.word,list[i].word);

strcpy(list[i].word,list[j].word);