functions

std名前空間に用意されているクラスの使い道

map (連想配列)

std::map<key, value>

keyで内部が2分木でソートされており、値の取り出しはlog(N)。

map<string, int> mp; //変数宣言

mp["A"] = 1; // key: A に value: 1を格納 (参照時に要素自動追加)

cout << mp["B"] << endl; // 存在しないkey指定の場合 0 を返す

mp.erase("A"); // 要素の削除

set (順序付集合)

std::set<int>

要素が自動でソートされており、要素のアクセス、追加・削除はlog(N)。

set<int> st; // 変数宣言

st.insert(1); // 要素追加

auto itr = st.find(1); // 要素のイテレータを検索

なお、setは要素重複を許さないため、重複を許したい場合はmultisetを使用。