c语言 词频统计

本文介绍了使用C语言进行文本词频统计的方法,通过分析《I have a dream》的部分内容,展示了词频统计的实现过程。
摘要由CSDN通过智能技术生成
c语言没有向量可以存储单词信息,需要自己定义数据结构,此处方便用了结构体数组,因为无法确定单词数量,所以申请的空间很大,也可以用链表做,但是链表查找较为繁琐,时间上较慢。

#include
     
     
      
      
#include
      
      
       
       
#include
       
       
        
        
#include
        
        
         
         
//词频统计

//存储单词用结构体
typedef struct node{
	char word[26];//一个单词
	int count;//出现次数
}wordnode;

wordnode* readfile(char *filename);
void divide_word(char temp[]);
void insert_word(char temp[],wordnode* words,int* count);
void show_word(wordnode* words,int sum);
void sort_word(wordnode* words,int sum);
void swap(wordnode* e1, wordnode* e2);
void quickSort(wordnode* words, int l, int r);


//排序
void swap(wordnode* e1, wordnode* e2){
        wordnode tmp = *e1;
        *e1 = *e2;
        *e2 = tmp;
    }
void quickSort(wordnode* words, int l, int r){    
        if(l >= r) return;
		int ref = words[
  • 3
    点赞
  • 43
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值