码迷,mamicode.com
首页 > Web开发 > 详细

http://www.cnblogs.com/120626fj/p/7533435.html

时间:2017-09-19 03:16:16      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:二维   targe   png   tps   建立   str   一个个   ast   sizeof   

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\n", 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] == \0)
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

要改进

技术分享

http://www.cnblogs.com/120626fj/p/7533435.html

标签:二维   targe   png   tps   建立   str   一个个   ast   sizeof   

原文地址:http://www.cnblogs.com/120626fj/p/7533435.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!