c++ - set_intersection 可以与 C++ 中的 hash_set 一起使用吗？

Question

我正在计算集合的交集、并集和差集。我有一个我设置类型的 typedef:

typedef set<node_type> node_set;

替换为

时

typedef hash_set<node_type> node_set;

结果不同。这是一个复杂的程序，在我开始调试之前——我做对了吗？当我使用这样的函数时:

set_intersection(v_higher.begin(), v_higher.end(), neighbors[w].begin(), neighbors[w].end(), 
            insert_iterator<node_set>(tmp1, tmp1.begin()));

• 他们应该与 set 和 hash_set 无缝协作吗？

Answer 1

我不这么认为。

One of the pre-condition of set_intersection 是:

• [first1, last1)根据 operator< 升序 .也就是说，对于每一对迭代器 i和 j在[first1, last1)这样 i先于 j , *j < *i是假的。

hash_set (和unordered_set)是无序的，所以不能满足有序条件。

参见 tr1::unordered_set union and intersection关于如何相交 unordered_set