词频统计

1.打开文件

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

 2.读取文本

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

 3.结构体定义

    typedef struct BinaryTree {
        char str;                        //单词
        int count;                        //出现次数
        struct BinaryTree * lchild;
        struct BinaryTree * rchild;
    }BTNode;

4.给BTNode分配内存

    BTNode* talloc(void)
    {
        return (BTNode*)malloc(sizeof(BTNode));
    }

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

    int strcmp(char *s1, char *s2)
    {
        int i;
        for (i = 0; s1[i] == s2[i]; i++)        //相等返回0
            if (s1[i] == '')
            return 0;
        if (s1[i] - s2[i] != 0)                 //不相等返回1
            return 1;
    }

 5.构建单词二叉树

　　void insert(BTNode ** tree, char * count) {
 　　   BTNode * temp = NULL;
  　　  if (!(*tree)) {
   　　     temp = (BTNode*)malloc(sizeof(BTNode));
    　　    temp->lchild = temp->rchild = NULL;
        　　temp->count = 1;
       　　 *tree = temp;
       　　 return;
  　　  }

   　　 if (cmp(count, (char *)(*tree)->str)) {
   　　     insert(&(*tree)->lchild, count);
   　　 }
    　　else if (cmp(count, (char *)(*tree)->str)) {
   　　     insert(&(*tree)->rchild, count);
   　　 }
    　　else {
     　　   (*tree)->count++;
 　　   }
　　}

总结

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

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

要改进