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

题意解析

比如说我存了一些字符在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文件内容：

运行截图：

欢迎大家来一起讨论~