C++ で vector から重複を取り除く方法2020年12月14日 13時31分49秒

Remove duplicates from a vector in C++ に C++ で vector から重複を取り除く方法が良くまとめられている。

STL ライブラリを用いて幾つかのやり方が紹介されている。まあ、単純といったらそうなのだが、既に実装済みなので、しっかり動くところが嬉しい。並び順や実行速度などを基に六つの実装が紹介されている。

  1. std::remove
  2. std::unordered_set x 2
  3. std::remove_if + std::unordered_set
  4. std::copy_if + std::unordered_set
  5. std::remove_copy_if + std::unordered_set