fork(1) download
copy 
  1. #include <algorithm>
  2. #include <iostream>
  3. #include <map>
  4. #include <vector>
  5.  
  6.  
  7. std::map<std::string, std::size_t> compute_frequencies(const std::vector<std::string>& words)
  8. {
  9.     std::map<std::string, std::size_t> res;
  10.     for(const auto& word : words) {
  11.         res[word]++;
  12.     }
  13.     return res;    
  14. }
  15.  
  16. std::vector<std::pair<std::string, std::size_t>> as_vector(const std::map<std::string, std::size_t>& m)
  17. {
  18.     return {m.begin(), m.end()};
  19. }
  20.  
  21. int main() {
  22.     const std::vector<std::string> words{
  23.         "qwe", "asd", "qwe", "asd", "zxc", "asd", "zxc", "qwe", "qwe", "asd", "sdf", "asd", "fsd"
  24.     };
  25.     auto frequencies = as_vector(compute_frequencies(words));
  26.     std::partial_sort(frequencies.begin(), frequencies.end(), frequencies.begin() + 2,
  27.         [](const auto& lhs, const auto& rhs) {
  28.             return lhs.second > rhs.second;    
  29.         });
  30.     for (std::size_t i = 0; i != 2; ++i) {
  31.         std::cout << frequencies[i].first << " " << frequencies[i].second << std::endl;  
  32.     }
  33. }
  34.  
Success #stdin #stdout 0s 16072KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
asd 5
qwe 4
https://ideone.com/KeFao5
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!