標準 C++ ライブラリは、10 個のコンテナの代替形式と 3 つのコンテナアダプタを提供します。この章では、これらの形式を簡単に定義し、その特性と、特定の問題を解決するために使用する形式の選択方法について説明します。後続の章では、各形式の詳細を説明します。
表 6 は標準 C++ ライブラリで提供されるコンテナの型のリストで、それぞれの最も顕著な特性を記述しています。表 7 はコンテナアダプタのリストです。
名前 | 特性 |
vector |
要素へのランダムアクセス、終端への挿入が有効 |
vector<bool> |
bool のために最適化された vector の特殊化 |
list |
挿入と完全削除が有効 |
deque |
ランダムアクセス、先頭または末尾への挿入が有効 |
set |
要素を順序通りに維持。包含、挿入、削除のテストが有効 |
multiset |
コピーを繰り返して設定 |
bitset |
包含する型ではなくサイズのテンプレートとなるビットコンテナ |
map |
キーによる値へのアクセス、挿入と削除が有効 |
multimap |
キーの複製が可能なマップ |
string |
文字列演算子のために拡張された文字コンテナ |
名前 | 特性 |
---|---|
stack |
先頭からの挿入と削除だけが有効 |
queue |
末尾へ挿入、先頭から削除 |
priority queue |
最大値へのアクセスと削除が有効 |