词频统计

1.打开文件

1     FILE *fp;                           //文件指针
2     fp = fopen("D:\test.txt", "r");    //只读方式打开文件
3     if (fp == NULL)
4     {
5         printf("文件打开失败");
6         exit(0)

2.读取文本

1      char buf[1000] = { 0 };             //buffer预清空，否则结尾有出乱码的可能
2      fread(buf, sizeof(buf), 1, fp);     
3      printf("%s
", buf);

3.结构体定义

1     typedef struct BinaryTree {
2         char str;                        //单词
3         int count;                        //出现次数
4         struct BinaryTree * lchild;
5         struct BinaryTree * rchild;
6     }BTNode;

4.给BTNode分配内存

1     BTNode* talloc(void)
2     {
3         return (BTNode*)malloc(sizeof(BTNode));
4     }

5.比较两个字符串（单词）大小

1     int strcmp(char *s1, char *s2)
2     {
3         int i;
4         for (i = 0; s1[i] == s2[i]; i++)        //相等返回0
5             if (s1[i] == '')
6             return 0;
7         if (s1[i] - s2[i] != 0)                 //不相等返回1
8             return 1;
9     }

5.构建单词二叉树

 1 　　void insert(BTNode ** tree, char * count) {
 2  　　   BTNode * temp = NULL;
 3   　　  if (!(*tree)) {
 4    　　     temp = (BTNode*)malloc(sizeof(BTNode));
 5     　　    temp->lchild = temp->rchild = NULL;
 6         　　temp->count = 1;
 7        　　 *tree = temp;
 8        　　 return;
 9   　　  }
10 
11    　　 if (cmp(count, (char *)(*tree)->str)) {
12    　　     insert(&(*tree)->lchild, count);
13    　　 }
14     　　else if (cmp(count, (char *)(*tree)->str)) {
15    　　     insert(&(*tree)->rchild, count);
16    　　 }
17     　　else {
18      　　   (*tree)->count++;
19  　　   }
20 　　}

总结

对于统计单词出现的次数，我的想法是把文本内容看成一个个字符串，通过读取字符串，建立一个二叉树，建立二叉树的过程就是在进行单词频率统计工作，最后遍历一次二叉树就可以得到文本出现的所有单词，把单词和词频放入二维数组中。但是我的代码最终没能运行成功，没有实现作业要求的功能。

git: https://coding.net/u/a284617374/p/123/git/blob/master/fail.cpp

要改进