[C/C++] map STL

2130 ワード

map


:keyとvalueのペアで格納されるcontainer.関連コンテナのメンバー変数はほぼ同じです.

mapの使い方


1.地図の宣言


map<[Data type 1],[Data type 2]>[変数名];
map<int, int> m;		//기본 선언 방법
map<int> m(pred);		//pred로 정렬기준을 세움
map<int> m2(m1);		//복사 생성자
論理演算子(=、>=、!=など)が使用できます.
演算子m[key]=val;要素(key、value)を追加または変更できます.

2.mapにデータを挿入する

m.insert(<key>, <value>);
このときmapでは鍵の繰返しは許可されません.(*鍵が重複している場合、鍵に一致する値は見つかりません.)

3.mapからデータを削除する

m.erase(index);					
m.erase(m.begin() + 2);			//특정 위치의 요소 삭제

m.erase(<key>);					//key값을 기준으로 요소 삭제

m.erase(m.begin(), m.end());	//map의 모든 요소 삭제
m.clear();

4.mapでのデータ検索


mapでデータを検索するときに反復器を使用します.データが見つからない場合は、反復器がマッピングされます.end()を返します.
m.find(<key>);  		//iterator를 반환하게 된다.

5.その他のメンバー関数

m.empty();		//map이 비어있으면 true, 아니면 false 반환
m.size();		//map 원소들의 수를 반환