Set (abstract data type)とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Set (abstract data type)の意味・解説 

セット (抽象データ型)

(Set (abstract data type) から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/12 16:23 UTC 版)

ナビゲーションに移動 検索に移動

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

重複したデータの挿入

データの同一性は与えられた比較関数で判定されるので、外の文脈で同一かどうかは関数依存である。例えば文字列"hoge""HOGE"は異なるデータと見ることもできるし、大文字・小文字を区別せずに比較すれば(常に大文字化あるいは小文字化したもの同士を比較すれば)同一のデータと見ることもできるといった具合である。

そのような重複するデータを挿入しようとした場合はこれを処理する必要がある。

  • 無視する
  • 新しい物で置き換える
  • 多重化する(→マルチセット参照)

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

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

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

  • リストはそれぞれのデータに順序が定義される点が異なる。
  • 配列は順序が定義されるほか、静的配列ではさらに格納可能な要素数が変更できない。
  • マルチセットは同じデータを複数格納できるが、狭義のセットでは重複したデータは無視される。マルチセットはbagとも呼ばれる。

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

参照

関連項目




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「Set (abstract data type)」の関連用語

Set (abstract data type)のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



Set (abstract data type)のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのセット (抽象データ型) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS