c++ - 在容器中找到最大现值的算法

Question

我有以下问题 我有一个 vector std::set现在我想计算元素，它在大多数集合中。 例如: 如果集合是 {1,2,3,4}、{2,4,5} 和 {2,7,8}，我希望算法输出 2，因为 2 在 3 个集合中，而其他所有元素都不是。 我目前解决这个问题的尝试使用了一个映射，它将一个计数器映射到集合中的每个值，然后遍历所有集合。 我确定我需要遍历所有集合，但是我可以使用 <algorithm> 中的一些算法来解决这个问题吗？标题？

Answer 1

使用 for_each 的解决方案:

std::set<std::set<std::string>> sets {s1,s2,s3,s4}; // incurs a copy on each set
std::unordered_map<std::string, int> all;
std::for_each(sets.begin(), sets.end(), [&all](const std::set<std::string> &s) { // outer loop: each set in sets
    std::for_each(s.cbegin(), s.cend(), [&all](const std::string &string) { // nested loop
         all[string]++;
    });
});
for (const auto &p : all)
    std::cout << p.first << " = " << p.second << "\n";

See it live on Coliru!

另一种使用单个 vector 并累加的解决方案:

std::set<std::string> s1 {"a", "b", "c"};
std::set<std::string> s2 {"a", "x", "d"};
std::set<std::string> s3 {"a", "y", "d"};
std::set<std::string> s4 {"a", "z", "c"};
std::vector<std::string> vec;
// flatten sets into the vector.
vec.insert(vec.begin(), s1.begin(), s1.end());
vec.insert(vec.begin(), s2.begin(), s2.end());
vec.insert(vec.begin(), s3.begin(), s3.end());
vec.insert(vec.begin(), s4.begin(), s4.end());
for (const auto &p : std::accumulate(vec.begin(), vec.end(), std::unordered_map<std::string, int>{}, [](auto& c, std::string s) { c[s]++; return c; })) // accumulate the vector into a map
    std::cout << p.first << " = " << p.second << "\n";

See it live on Coliru!

如果拷贝的成本负担太大，您可以在每个 std::set 上使用部分应用的函数:

std::set<std::string> s1 {"a", "b", "c"};
std::set<std::string> s2 {"a", "x", "d"};
std::set<std::string> s3 {"a", "y", "d"};
std::set<std::string> s4 {"a", "z", "c"};
std::unordered_map<std::string, int> all;
auto count = [&all](const auto& set) { std::for_each(set.begin(), set.end(), [&all](std::string s) { all[s]++; }); };
count(s1); // apply a for_each on each set manually.
count(s2);
count(s3);
count(s4);
for (const auto &p : all)
    std::cout << p.first << " = " << p.second << "\n";

See it live on Coliru!