c语言实现词频统计

需求：

1.设计一个词频统计软件，统计给定英文文章的单词频率。

2.文章中包含的标点不计入统计。

3.将统计结果以从大到小的排序方式输出。

设计：

1.因为是跨专业0.0···并不会c++和java，只能用仅学过的C语言进行编写，还是挺费劲的。

2.定义一个包含单词和频率两个成员的结构体来统计词频（进行了动态分配内存，可以处理较大文本）。

3.使用fopen函数读取指定的文档。

4.使用fgetc函数获取字符，再根据取得的字符是否是字母进行不同的处理。

5.采用快速排序法对统计结果进行排序。

5.将整个统计结果循环输出。

部分代码：

结构体定义：

struct fre_word
{
    int num;
    char a[18];
};

分配初始内存：

struct fre_word *w;
    w=(struct fre_word *)malloc(100*p*sizeof(struct fre_word));//给结构体分配初始内存

读取文本：

printf("输入读入文件的名字：");
    scanf("%s", filename);                                     //输入需要统计词频的文件名
    if((fp=fopen(filename, "r"))==NULL)
    {
        printf("无法打开文件
");
        exit(0);
    }

单词匹配：

/****************将单词出现次数设置为1****************************/
    for(i=0;i<100;i++)
    {    
        (w+i)->num=1;
    }
/****************单词匹配****************************************/
    i=0;
    while(!feof(fp))//文件尚未读取完毕
    {
        ch=fgetc(fp);
        (w+i)->a[j]='

c语言实现词频统计

相关推荐