Question

c++中怎么统计一个txt文件中各个数出现的次数？并进行哈夫曼编码。

比如有一个a.txt文件，里面有：
1 2 3 5
1 4
9 5 25 236 458
458 458 69 71 12
这麽多数。统计过后应为：
458 3
5 2
1 2
2 1
3 1
4 1
9 1
12 1
25 1
69 1
71 1
236 1
输出的结果存入b.txt中；
然后对求其概率，进行哈夫曼编码。
由于txt文件中数据比较多，要用一般的方法解决。

1
2
3
4
5
能说详细一点吗？
先谢谢了

Answer 1

用 map 数据结构

数字转化成string，每读入一个frequency+1

Answer 2

数字转化成string