如何选择？
如果你想要一个具有排序后的数据的话，通常可以选择map这种类型。或者想要打印具有一定顺序的元素。
如果你只想记录数据而不是想要将数据进行排序的话，那么就可以选择unordered_map这种数据结构。
注意：unordered_map是在c++11出现的，需要包含<unordered_map>头文件。
排序
map: 在默认情况下，按照键递增的排序顺序
unordered_map :无序（顺序可能是乱的，不一定是数据的输入顺序）
底层实现
map :在map内部采用了自平衡的BST（二叉搜索树）的数据结构，实现了数据排序
unordered_map: 内部采用了哈希表的数据结构
搜索(查找)时间复杂度
map： 该类型的搜索时间复杂度为log(n)
unordered_map ： 搜索时间复杂度。O(1)为平均时间，最坏情况下的时间复杂度为O（n）;
插入操作的时间复杂度
map : 该操作的时间 复杂度为log(n)+再平衡时间
unordered_map : 该操作的时间复杂度与搜索的时间复杂度一样。
删除操作的时间复杂度
删除操作的时间复杂度与插入操作的时间复杂度是一样的。
来源：https://jingyan.baidu.com/article/851fbc377ed5f73e1e15ab10.html