セット_(抽象データ型)

この項目では、プログラミングでのデータ構造について説明しています。数学については「集合」をご覧ください。

セット（英: set）や集合とは、プログラミングで用いられる抽象データ型の一種。順序のないデータの集まりを表現する抽象データ型であり、同一のデータは一つしか含まれないことが保証される。
目次

 1 重複したデータの挿入

 2 その他の抽象データ型との違い

 3 各プログラミング言語におけるセット

 4 参照

 5 関連項目

 重複したデータの挿入

狭義のセットにおいては重複データは無視されるか新しいデータで置き換えるかされる。もしここで多重化することを選択した場合は複数回の削除を行わなければ値は完全に取り除かれない。

アクセス速度は実装により様々だが、二分木（TreeSet）やハッシュテーブル（HashSet）などのデータ構造を用いて高速化を図ることが多い。
その他の抽象データ型との違い

 リストはそれぞれのデータに順序が定義される点が異なる。

配列は順序が定義されるほか、静的配列ではさらに格納可能な要素数が変更できない。

マルチセットは同じデータを複数格納できるが、狭義のセットでは重複したデータは無視される。マルチセットはbagとも呼ばれる。

各プログラミング言語におけるセット

 C++ - 標準テンプレートライブラリに ⇒std::setおよび要素の重複を許容する ⇒std::multisetが定義されている。C++11では、これらに加えて ⇒std::unordered_setおよび ⇒std::unordered_multisetが追加された。

Java - インタフェースSet

Python - ミュータブルなset型と、イミュータブルなfrozenset型がある。[1]

Ruby - 標準添付のsetライブラリにSetクラスと、ソートされた順番で取り出されるSortedSetクラスがある。[2]

参照 ^ 4. 組み込み型 ? Python 3.6.5 ドキュメント
 ^ ⇒library set (Ruby 2.1.0)

関連項目

 集合

 素集合データ構造

Size:19 KB
出典: フリー百科事典『ウィキペディア（Wikipedia）』
担当:undef