C++ 映射迭代器

Question

程序只打印出重复次数最多的单词。没有最重复的词打印error或者“none”怎么办？

Input: 5 apple apple banana apple banana

Output: apple

如果让我们说，我希望它显示

Input: apple banana

Output: "none"

#include <iostream>
#include <map>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    using mmap = map<string, int>; mmap freq;

    int n; cin >> n;
    string word;

    if (n < 1 && n > 100000) return 0;

    for (int i = 0; i < n; i++)
    {
        cin >> word;
        freq[word]++;
    }

    auto iter = max_element(begin(freq), end(freq), []
    (const mmap::value_type& a, const mmap::value_type& b)
    { return a.second < b.second; });

    cout << iter->first << " ";;

    system("pause");
}

Answer 1

您对 std::max_element() 的使用是将 迭代器 返回到具有最大 second 值的第一个元素。

然后您可以使用 std::any_of() 或 std::none_of() 检查是否有任何剩余元素具有相同的 second 值:

auto iter = max_element(begin(freq), end(freq), [](const mmap::value_type& a, const mmap::value_type& b) { return a.second < b.second; }); 
if ((iter == end(freq)) || any_of(next(iter), end(freq), [&](const mmap::value_type& a){ return a.second == iter->second; }))
    cout << "none";
else
    cout << iter->first;

Live demo

auto iter = max_element(begin(freq), end(freq), [](const mmap::value_type& a, const mmap::value_type& b) { return a.second < b.second; }); 
if ((iter != end(freq)) && none_of(next(iter), end(freq), [&](const mmap::value_type& a){ return a.second == iter->second; }))
    cout << iter->first;
else
    cout << "none";

Live demo