c++ - ベクトルの集合操作

Question

2 つのベクトルに対して、和集合、交点、排他的論理和、減算などのすべての集合演算を実行したいと考えています。どうやってやるの ？

リンクを見てください：セット操作のイメージ

Answer 1

最も簡単な答えは、標準ライブラリ アルゴリズム set_difference、などを使用することset_unionです。set_intersection

ただし、欠点は、入力コレクションをソートする必要があり、要素をoperator<または比較ファンクターを使用して比較可能にする必要があることです。

Answer 2

ベクトルを並べ替える必要があります (並べ替えたままにしておく必要があります)。これが完了すると、必要なすべての操作が標準ライブラリで利用できるようになります。