C++ STL系列之boost:unordered_map和std::map区别详解

开发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。