注释（map，unordered_map）
Posted jiangyaju
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了注释（map，unordered_map）相关的知识，希望对你有一定的参考价值。
1.map的底层实现是红黑树，所以保证了一个稳定的动态操作时间，查询、插入、删除都是O(logN)，最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表，查询效率为O(1),虽然是O（1），但是并不是unordered_map查询时间一定比map短，因为实际情况中还要考虑到数据量，而且unordered_map的hash函数的构造速度也没那么快，所以不能一概而论，应该具体情况具体分析。而且unordered_map是C11标准中新加的，所以编译器必须支持c11标准才能用unordered_map。
以上是关于注释（map，unordered_map）的主要内容，如果未能解决你的问题，请参考以下文章
在 C++ std::unordered_map 中预分配桶
用 cpp_int 构建一个大的 boost unordered_map