mapの使い方 - 秋田大学ICPC対策室@wiki

mapの使い方

mapの宣言

std::map<keyの型名, 値の型名> 変数名;
map<keyの型名, 値の型名> 変数名; // using namespace std; を書いているとき

よく使うメンバ関数

// map<T1, T2> m; とします。

// 要素数を返す. (戻り値:size_type)
m.size();

// 要素をすべて削除する. (戻り値:void)
m.clear();

// 要素数が 0 のときは true, そうでないときは false を返す. (戻り値:bool)
m.empty();

// key と対応する値を val に変更する. key がまだ存在していなかったときは新しく要素に追加される. (戻り値:T2)
m[key] = val;

// key と対応する値の個数を返す. key と対応する値はユニークなので 0 か 1 が返ってくる. (戻り値:size_type)
m.count( T1 key )

// key と対応する要素を削除して, 削除した個数を返す. (戻り値:size_type)
m.erase( cosnt T1& key );

// m の先頭を指すイテレータを返す. (戻り値:iterator)
m.begin();

// m の末尾を指すイテレータを返す. (戻り値:iterator)
m.end();

その他

// map の要素をすべて走査する (keyが小さい順から走査されます)
for(map<T1,T2>::iterator it = m.begin() ; it != m.end() ; ++it ){
    it->first; // keyの値
    it->second; // keyと対応する値
}

...