map和unordered_map的区别

如何选择？

如果你想要一个具有排序后的数据的话，通常可以选择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

原文链接: https://www.cnblogs.com/FengZeng666/p/12815041.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/196789

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！