セット(Set)・集合のデータ構造

2019年11月27日データ構造集合, データ構造, set

Setとは、数学における集合をデータ構造として表したものです。順序はなく、変更可能で、重複した要素を持ちません。

要素の挿入・削除・検索を高速に行うことができる特徴があります。

プログラム例

Pythonの例

Pythonでは標準でset型が容易されていて、{}を使って表現できます。

C++の例

C++ ではライブラリで set が提供されています。