我有一些成对的int像 set<pair<int,int> > x1, x2, ... xn（n可以在2到20之间）。找到那些集合的最快方法是什么？
set<pair<int,int> > x1, x2, ... xn
抱歉，如果我一开始不清楚，我的意思是性能快，内存分配不是问题。
不幸的是，我相信您仅限于线性O(N)解，因为所有的并集将是两个集合中元素的组合。
O(N)
template<typename S> S union_sets(const S& s1, const S& s2) { S result = s1; result.insert(s2.cbegin(), s2.cend()); return result; }
