* は C++11 で追加されたコンテナクラス コンテナクラス特徴 コンテナクラスのデータ構造は以下の4種類に分類出来る 配列:vector, array, deque リスト:list, forward_list 二分木(赤黒木):map, multimap, set, multiset ハッシュテーブル:unordered_map, unordered_multimap, unordered_set, unordered_multiset 配列は、ランダム・アクセス:O(1)、挿入削除:O(N)、検索:O(N) ただし、ソート済み配列の二分探索は O(log N) リストは、ランダム・アクセス:O(N)、挿入削除:O(1)、検索:O(N) 二分木は、ランダム・アクセス:O(N)、挿入削除:O(log N)、検索:O(log N) ハッシュテーブルは、ランダム・アクセス:O(N)、挿入削