C++ Найти N-й наивысший элемент карты

У меня есть вектор-строка std::vector<string> list, и я пытаюсь найти N-й самый высокий повторяющийся элемент вектора.C++ Найти N-й наивысший элемент карты

У меня есть карта, включающая элементы вектора и число повторений из них.

std::map<std::string , int> mapa; 
for(int i = 0 ; i<list.size() ; i++) 
    mapa[list[i]]++;

Как найти N-ю самую высокую из них по карте?

Пример вектор:

qwe asd qwe asd zxc asd zxc qwe qwe asd sdf asd fsd

, если N 2, мне нужно из положить как

asd 5 
qwe 4

источник

2017-02-11 ffttyy

Вы можете хочу sider ['std :: unordered_map'] (http://en.cppreference.com/w/cpp/container/unordered_map) вместо этого [' sort'] (http://en.cppreference.com/w/cpp/ алгоритм/сортировка) на значение и получить n: th первых элементов? –

@Someprogrammerdude У меня нет опыта работы с картой и, пожалуйста, расскажите мне, как я могу добавить элементы вектора к unordered_map? То же самое с картой? – ffttyy

Предлагаю вам перейти по ссылке к ссылке. Но, короче говоря, интерфейс почти такой же, как для 'std :: map'. –

Вы можете использовать std::partial_sort:

std::map<std::string, std::size_t> 
compute_frequencies(const std::vector<std::string>& words) 
{ 
    std::map<std::string, std::size_t> res; 
    for(const auto& word : words) { 
     res[word]++; 
    } 
    return res;  
} 

std::vector<std::pair<std::string, std::size_t>> 
as_vector(const std::map<std::string, std::size_t>& m) 
{ 
    return {m.begin(), m.end()}; 
} 

int main() { 
    const std::vector<std::string> words{ 
     "qwe", "asd", "qwe", "asd", "zxc", "asd", 
     "zxc", "qwe", "qwe", "asd", "sdf", "asd", "fsd" 
    }; 
    auto frequencies = as_vector(compute_frequencies(words)); 
    std::partial_sort(frequencies.begin(), frequencies.end(), frequencies.begin() + 2, 
     [](const auto& lhs, const auto& rhs) { 
      return lhs.second > rhs.second;  
     }); 
    for (std::size_t i = 0; i != 2; ++i) { 
     std::cout << frequencies[i].first << " " << frequencies[i].second << std::endl; 
    } 
}

Demo

источник

2017-02-11 13:43:04 Jarod42

C++ Найти N-й наивысший элемент карты

ответ

Смежные вопросы