【经典算法】:英文文章统计字符频率

题意解析

比如说我存了一些字符在txt文件里面，比如说

a.txt 里面存了 abc edf ccdef 字符

这样这个程序能够实现统计文件里面有多少字符，多少种字符，每个字符出现的频率

上个例子应该是 11个字符 6种字符，a 1个 b 1个 c 3个 d 2个 e 2个 f 2个

实现思路

1）读入文件存进char 数组里面去

2）对单个字符进行分析，如果是出现过的就进行单个的统计放到结构体里面

3）如果是没有出现的字符就在结构体里面加入新的值

大题思路就是如此，详见代码

代码

// 统计频度英文版
////  怎么找出排序前五的动态  怎么做出中文频度统计的soft？

#include <iostream>
#include <fstream>
using namespace std;
struct doc{
char temp;
int value ;
}D[100];
int Is(char a,int k){   //判断新出现的字符是否是之前出现过的
for(int i=0;i<k;i++){
if(D[i].temp==a) return 0;
}
return 1;
}

int main(){
char s[10000];
int count=0;
fstream f("d:\\数据.txt",ios::in|| ios::out);
if(!f) cout<<"mistake";
while(f>>s[count] && !f.eof()){
count++;
}
f.close();
cout<<"该文章里面的字符一共有"<<count<<"个"<<endl;
//  for(int i=0;i<count;i++) cout<<s[i]<<endl;
int new_count=0;     //new_count统计字符的种类
for(int i=0;i<count;i++){
if(Is(s[i],new_count)){   //如果不在里面
D[new_count].temp = s[i];
D[new_count].value = 1;
new_count++;
}
else{
for(int j=0;j<i;j++){
if(D[j].temp==s[i]){
D[j].value++;
}
}
}
}
cout<<"该文章里面的字符一共有"<<new_count<<"类"<<endl;
for(i=0;i<new_count;i++){
cout<<i+1<<": "<<D[i].temp<<": "<<D[i].value<<" "<<(float)D[i].value/count<<endl;
}
}

运行截图等

txt文件内容：



运行截图：



欢迎大家来一起讨论~