如何检查unordered_set是否重叠？

Question

I have two unordered_sets and need to check if all the elements of the first one are also elements of the second one.

Is there a fast way to do this or should I use another container?

Answer 1

Just use a loop (or a corresponding algorithm). The complexity is (approximately) linear in the size of the range to be tested.

template <typename UnorderedSet, typename Iterator>
bool contains_all(UnorderedSet&& set, Iterator first, Iterator last)
{
    using value_type = std::iterator_traits<Iterator>>::value_type;
    return std::all_of(first, last, [&set] (const value_type& value) {
        return set.count(value);
    });
}