c++ - 如何在 C++ 中使用哈希函数找到两个数组的交集？

Question

我是散列的新手，不确定如何在 C++ 中执行此操作。在java中，我们有Hash的ContainsKey、put、get等函数。 C++中有类似的东西吗？ 谢谢。

Answer 1

您可以从 std::set<> 开始，这是一棵平衡二叉树。最近的编译器还提供了 unordered_set<> ，它是一个哈希表，但不是 C++03 的一部分:它将成为 C++0x 的一部分。 boost 库还有一个哈希集实现。

对于 std::set<>，参见 http://www.cplusplus.com/reference/stl/set/

例如

std::set<int> s;
for (int i = 0; i < first_vector.size(); ++i)
    s.insert(first_vector[i]);
for (int i = 0; i < second_vector.size(); ++i)
    if (s.find(second_vector[i]) != s.end())
        do_something();