まえがき この記事はstd::mapについての殴り書き. この記事をりーまに捧ぐ. 最初に言っておくことが一つだけある. サンプルコードは以下のC++17の機能を使い放題している. C++17 If statement with initializer C++17 Structured binding declarations std::mapとはC++標準ライブラリに用意された平衡二分木. 特徴は要素の要素数に対する対数オーダーでの高速な検索能力と 内部で要素がソート状態で保持されるというところだろう. こと特徴から使い方としては辞書みたいな使い方が多いと思われる. 高速な要素検索のみが必要でソートされることに関心がない場合はふつうunordered_mapを使い, mapを使わない. 例として, 社員の名前から時給を検索できるようなコードをあげよう. まずmapを宣言する. 次に社員名