【c++】STL之unordered_map用法总结

最新推荐文章于 2024-07-18 22:20:36 发布

头秃啊头秃啊

最新推荐文章于 2024-07-18 22:20:36 发布

阅读量872

点赞数 1

分类专栏： C/C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_44318484/article/details/115377862

版权

3 篇文章 0 订阅

订阅专栏

unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序
存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。
所以使用时map的key需要定义operator<。而unordered_map需要定义hash_value函数并且重载operator==。但是很多系统内置的数据类型都自带这些，
那么如果是自定义类型，那么就需要自己重载operator<或者hash_value()了。
如果需要内部元素自动排序，使用map，不需要排序使用unordered_map
使用cmake来辅助编译含有unordered_map的源码时，可能会报错说：
- ```
#error This file requires compiler and library support for the ISO C++ 2011 standard. This support is currently experimental, and must be enabled with the -std=c++11 or -std=gnu++11 compiler options.。
```
- 这表示unordered_map是c++11的标准，此时在cmakelist中加入SET( CMAKE_CXX_FLAGS “-std=c++11 -O3”)就可以编译过了。