map unordered_map

要素検索を可能にする配列定義

通常std::map<型,型>配列名;で定義

mapの場合はfirstの型によって配列が入れ替えられる

unordered_mapの場合は高度な入れ替え機能が必要ないとき

https://scrapbox.io/files/666915e0774214001c111a7d.png

https://scrapbox.io/files/6669162c2035f0001d559677.png

この問題では別に入れ替えは必要なかった。

あとから配列に記録された整数、もしくは名前を使うだけで呼び出しが可能になるので、2要素を一気に処理したいとき、1対1対応させて覚えさせたいときに便利かも

*map内部では自動ソートが行われるので、並び替えの必要が無い。

今回の問題では数字と、その数字の順番を覚えさせておきたかったのでおあつらえ向きだった。