版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yz930618/article/details/84783947
开发C++时，选择合适的数据结构是一个十分重要的步骤。因此，必须对每一个数据结构的原理及应用场景都有所了解。
boost::unordered_map和std::map都是一种关联式容器，且原理类似，通过存储key-value键值对，可通过key快速检索到value，并且key是不重复的。但是，它们之间有一些区别，下面将逐一介绍。
排序区别：
- map是有序的：按照operator<比较判断元素的大小，并选择合适的位置插入到树中；
- unordered_map是无序的：计算元素的Hash值，根据Hash值判断元素是否相同。
用法区别：
- 对于key是自定义的类型， map的key需要定义operator<，内置类型(如,int)是自带operator<;
- 对于key是自定义的类型，unordered_map需要定义hash_value函数并且重载operator==，内置类型都自带该功能。
应用区别：
- 如果元素需要排序，则使用map；
- 如果需要高效率和低内存，则使用unordered_map。