C++Primer読書ノート:第9章順番容器

1077 ワード

第9章手順容器
引用:
シーケンスコンテナ:
vectorは高速ランダムアクセスをサポート
Listはクイック挿入/削除をサポート
deque両端キュー
シーケンシャルコンテナアダプタ:
stack後進先出桟
Queue先進先出キュー
priority_queue優先度管理キュー
1.コンテナ要素の初期化
C c;  //empty
C c(c2);  //  
C c(b, e);  //   
C c(n, t);  //n     
//           
C c(n);

2.コンテナ内の要素のタイプ制約
(1)要素は代入演算をサポートする必要がある
(2)要素タイプのオブジェクトをコピーできること
3.反復器と反復器の範囲
(1)listコンテナの反復器は算術演算も関係演算もサポートせず,前置と後置の自増,自減演算および等しい(等しくない)演算のみを提供する.
(2)反復器の範囲:beginとendで表される閉鎖区間[begin,end]
(3)シーケンスコンテナに要素を追加する:push_back,push_front,insert
(4)コンテナへの挿入,削除操作でend()反復器が無効になる!!
(5)リレーショナルオペレータ,シーケンスコンテナでサイズを比較できる
(6)アクセス要素,front(),back()は,参照を返す(これはbegin()とend()の違いである)
(7)要素削除、pop_back(),pop_front(),erase(),clear()
(8)賦値,swap(),assign(),=.
4.vector容器の子成長
capacityとsizeメンバー関数で比較を表示できます.
5.容器の選択.
コンテナの選択は、データ構造の選択と同じです.
6.string,
コンテナよりも多くの方法を提供してstringに対して特有のいくつかの操作をして、例えば検索して、substrなど
7.アダプタ、
stack,queue,priorityを含むqueue
転載先:https://www.cnblogs.com/xiamaogeng/p/4458686.html