C++ コンテナ クラス入門

* は 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)、挿入削