统计英文文本中出现频率最高的10个单词

匿名 (未验证) 提交于 2019-12-03 00:34:01

主要用到了标准库中的hash_map,优先级队列priority_queue。

  1. 从头到尾遍历文件,从文件中读取遍历到的每一个单词。
  2. 把遍历到的单词放到hash_map中,并统计这个单词出现的次数。
  3. 遍历hash_map,将遍历到的单词的出现次数放到优先级队列中。
  4. 当优先级队列的元素个数超过k个时就把元素级别最低的那个元素从队列中取出,这样始终保持队列的元素是k个。
  5. 遍历完hash_map,则队列中就剩下了出现次数最多的那k个元素。

//出现次数最多的是个单词

  1. //出现次数最多的是个单词
  2. void
  3. if
  4. int
  5. whiletrue
  6. if
  7. break
  8. int,string>,vector<pair<int,string>>,greater<pair<int
  9. for(hash_map<string,int
  10. if
  11. while

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!