利用快速排序及multimap统计文件频率靠前的单词

时间:2015-04-18 09:29:39
【文件属性】:

文件名称:利用快速排序及multimap统计文件频率靠前的单词

文件大小:6KB

文件格式:RAR

更新时间:2015-04-18 09:29:39

map multimap 统计单词频率

本程序用c++标准库中的快速排序算法以及容器map和multimap实现了对文件中出现频率靠前的单词进行了统计,至于文件大小取决于你机器所剩的内存数,如果文件数据时海量的(上亿)则本程序可能不适合,需要按照海量数据统计方法进行统计(把大文件分成若干小文件,然后再进行归并)。


【文件预览】:
map_test
----map_test.dsw(522B)
----data.txt(3KB)
----map_test.ncb(33KB)
----data.txt.bak(340B)
----map_test.opt(48KB)
----map_test.plg(904B)
----map_test.dsp(4KB)
----map_main.cpp(2KB)

网友评论

  • 给出了比较清晰的例子,可以作为参考,多谢
  • 有助于对map和multimap的使用理解。程序结构也很清晰。谢谢分享。