Can set_intersection be used with hash_set in C++?

Question

I am calculating intersection, union and differences of sets. I have a typedef of my set type:

typedef set node_set;

When it i

Answer 1

No, you can't use set_intersection because set_intersection requires that the two sets are ordered (using the same ordering). Hash sets aren't ordered in any way. In C++0x they will in fact be called unordered_set.