"アルゴリズムA"(STL概要)

STL:標準テンプレートライブラリ
標準テンプレートライブラリ

STL:
シーケンスコンテナ:ランダムデータ
ベクトル配列
リスト、二重リンクされた
両端キュー双方向動的キュー
関係容器:順序データ
マップ
SETは、
マルチマップ
マルチセットは、

コンテナの機能を有する:CRUDは、
容器の機能を有する:
構造、デストラクタ、挿入、削除
、検索、コピー建設、要素の数が......

イテレータ:リターンアドレス
イテレータ:コンテナは中に要素を配置するために使用
インデックス:配列
リスト:次のポインタの
コンテナ:スマートポインタは

イテレータ値によって返された:はい容器内のアドレス要素
従って、好ましくは、それぞれが(開始初期化するために使用される)

イテレータ.begin()の最初のエレメントへのアドレス点
イテレータ.END()の最後の要素を指し
容器.insert(イテレータ、データ):挿入
コンテナが変更された場合、反復子は失敗します

リスト:動的な双方向リンクリストの

配列&&リスト:効率的な配列検索
リスト効率的な挿入や削除
連続、不連続リストの配列

両端キュー:双方向の動的キュー
配列とリンクリストの間の

 

リファレンスコード:

#<iostreamの>含む
<ベクトル>含める#

用いて名前空間stdを、

int型のmain(){ 
	
	ベクタ<整数> V; //テンプレート・クラスを作成する
	ベクトル<整数> ::イテレータを; // イテレータオブジェクト作成
	
	v.push_backを(1); 
	v.push_back(2); 
	v.push_back(3); 
	v.push_back(4); 
	v.push_back(5); 
	
	// << V COUT [0] << ENDL; //最初の読み取り位置
	//cout<<v.at(0)<<endl;//第1読取位置
	
	//全ての要素読み取る
	ための(I = 0 INTを、I <v.size(); I ++){ 
		<< v.at COUT(I)<<「」; 
	} 
	COUT << ENDLは、
	
	最後に削除//v.pop_back();// 
	
	//イテレータ使用
	//イテレータの最初の要素の先頭を指し
	、それをv.begin =(); 
	IT + = 3; // + 1 3:第4の素子にイテレータ。	 
	v.erase(IT)。//反復子が要素を指して削除
	
	イテレータを使用して、すべての要素を読ん//
	//it=v.begin():初期化イテレータ
	(!それは= v.begin(); v.end ITは=(); IT ++)について{ 
		COUT * IT << << ""; 
	} 
	COUT <<てendl; 
	
	//挿入要素:挿入使っ
	= v.beginそれを(); 
	IT + = 2;第3の位置まで//ポイント
	v.insert(ただし、9627); //第三の挿入位置
	
	(それはv.beginを()=ため、それはv.endを=()!; ++ IT){ 
		COUT * IT << << ""; 
	} 
	COUT << ENDL; 
	
	戻り0; 
}

  

おすすめ

転載: www.cnblogs.com/Whgy/p/12283624.html