C++STL解説 part01 コンテナ
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
開始行:
[[C++STL解説]]
*コンテナ [#cf6fb571]
コンテナとはその名の通り”入れ物”です。データを入れておく...
コンテナには次のような分類と種類があります。~
それぞれに特徴があり、向いている処理・向いていない処理が...
-シークエンスコンテナ
--~vector~
動的配列。ランダムアクセス可能。特に他のコンテナを使う必...
--~deque~
双方向キュー。ランダムアクセス可能。先頭と末尾への要素の...
--~list~
双方向リスト。双方向シーケンシャルアクセス可能。要素の挿...
--~string~
文字列。ランダムアクセス可能。文字列に特化したコンテナで...
-連想コンテナ
--~set~
集合。探索が高速。重複する値は扱えない。（set内には同じ値...
--~multiset~
値の重複が可能なset。
--~map~
連想配列（辞書とも言う）。”キー”と”値”のペアを管理する。...
--~multimap~
ペアの重複が可能なmap。
この時点で各コンテナの説明が理解できなくても気にしないで...
これから１つずつ詳細に説明していきます。
*要素の要件 [#kb102be6]
~コンテナに入れられるオブジェクトは次の決まりを守ったもの...
+コピーコンストラクタ又はコピー代入演算子でコピーが可能。
+上記のコピー演算中に例外を投げてはならない。
+コピー後、オリジナルとコピーは等値比較で等しくなければな...
まず１．ですが、コンテナにオブジェクトが入れられるとき、...
また、各コンテナの操作又はアルゴリズムの適応時には要素の...
~次に２．です。例えばA,Bはそれぞれ１０個の要素が入ってい...
Aの要素をすべてBにコピーしようとしたとき、４個目までの要...
#ref(copy_failure.jpg,nolink,center);
~最後に３．。オブジェクトのコピー後にオリジナルとコピーが...
例えばalgorithmヘッダ内のsort関数は通常クイックソートで実...
もしそのときオリジナルとコピーが等しくなければソートはめ...
結構面倒だと思ったでしょうか？でも安心してください。組み...
自分でクラスを作ってそれをコンテナに入れようとしている人...
終了行:
[[C++STL解説]]
*コンテナ [#cf6fb571]
コンテナとはその名の通り”入れ物”です。データを入れておく...
コンテナには次のような分類と種類があります。~
それぞれに特徴があり、向いている処理・向いていない処理が...
-シークエンスコンテナ
--~vector~
動的配列。ランダムアクセス可能。特に他のコンテナを使う必...
--~deque~
双方向キュー。ランダムアクセス可能。先頭と末尾への要素の...
--~list~
双方向リスト。双方向シーケンシャルアクセス可能。要素の挿...
--~string~
文字列。ランダムアクセス可能。文字列に特化したコンテナで...
-連想コンテナ
--~set~
集合。探索が高速。重複する値は扱えない。（set内には同じ値...
--~multiset~
値の重複が可能なset。
--~map~
連想配列（辞書とも言う）。”キー”と”値”のペアを管理する。...
--~multimap~
ペアの重複が可能なmap。
この時点で各コンテナの説明が理解できなくても気にしないで...
これから１つずつ詳細に説明していきます。
*要素の要件 [#kb102be6]
~コンテナに入れられるオブジェクトは次の決まりを守ったもの...
+コピーコンストラクタ又はコピー代入演算子でコピーが可能。
+上記のコピー演算中に例外を投げてはならない。
+コピー後、オリジナルとコピーは等値比較で等しくなければな...
まず１．ですが、コンテナにオブジェクトが入れられるとき、...
また、各コンテナの操作又はアルゴリズムの適応時には要素の...
~次に２．です。例えばA,Bはそれぞれ１０個の要素が入ってい...
Aの要素をすべてBにコピーしようとしたとき、４個目までの要...
#ref(copy_failure.jpg,nolink,center);
~最後に３．。オブジェクトのコピー後にオリジナルとコピーが...
例えばalgorithmヘッダ内のsort関数は通常クイックソートで実...
もしそのときオリジナルとコピーが等しくなければソートはめ...
結構面倒だと思ったでしょうか？でも安心してください。組み...
自分でクラスを作ってそれをコンテナに入れようとしている人...
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
