blocks|key|5222760|text|map|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|5222761|通常使用red-black+tree.|5222762|Elements实现的对数查找的内存使用量很小(+hash-table).|unordered-list-item|5222763|
|5222764|Relatively快速查找不需要额外的内存:O(N)。|5222765|5222766|unordered_map|5222767|通常使用hash-table.|5222768|Elements实现的哈希表并不需要额外的内存来保存sorted.|5222769|5222770|Requires+-|5222771|。|ordered-list-item|5222772|快速查找O(1)，但恒定时间取决于可能相对较慢的hash-function。还请记住，您可能会遇到Birthday+problem.|5222773|5222774|5222775|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Red-black_tree|1|http://en.wikipedia.org/wiki/Hash_table|2|http://en.wikipedia.org/wiki/Hash_function|3|http://en.wikipedia.org/wiki/Birthday_problem^0|0|3|0|4|E|0|0|0|0|0|0|0|D|0|4|A|1|0|0|0|0|0|O|D|2|1D|G|3|0|0|0^^$0|@$1|2|3|4|5|6|7|1J|8|@$9|1K|A|1L|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|1M|8|@]|D|@$9|1N|A|1O|1|1P]]|E|$]]|$1|H|3|I|5|J|7|1Q|8|@]|D|@]|E|$]]|$1|K|3|L|5|6|7|1R|8|@]|D|@]|E|$]]|$1|M|3|N|5|J|7|1S|8|@]|D|@]|E|$]]|$1|O|3|-4|5|6|7|1T|8|@]|D|@]|E|$]]|$1|P|3|Q|5|6|7|1U|8|@$9|1V|A|1W|B|C]]|D|@]|E|$]]|$1|R|3|S|5|6|7|1X|8|@]|D|@$9|1Y|A|1Z|1|20]]|E|$]]|$1|T|3|U|5|J|7|21|8|@]|D|@]|E|$]]|$1|V|3|L|5|6|7|22|8|@]|D|@]|E|$]]|$1|W|3|X|5|J|7|23|8|@]|D|@]|E|$]]|$1|Y|3|Z|5|10|7|24|8|@]|D|@]|E|$]]|$1|11|3|12|5|10|7|25|8|@]|D|@$9|26|A|27|1|28]|$9|29|A|2A|1|2B]]|E|$]]|$1|13|3|-4|5|6|7|2C|8|@]|D|@]|E|$]]|$1|14|3|-4|5|6|7|2D|8|@]|D|@]|E|$]]|$1|15|3|-4|5|6|7|2E|8|@]|D|@]|E|$]]]|16|$17|$5|18|19|1A|E|$1B|1C]]|1D|$5|18|19|1A|E|$1B|1E]]|1F|$5|18|19|1A|E|$1B|1G]]|1H|$5|18|19|1A|E|$1B|1I]]]]

<h2><code>map</code></h2>

<ol>
<li>Usually implemented using <a href="http://en.wikipedia.org/wiki/Red-black_tree">red-black tree</a>.</li>
<li>Elements are sorted.</li>
<li>Relatively small memory usage (doesn't need additional memory for the hash-table).</li>
<li>Relatively fast lookup: O(log N).</li>
</ol>

<h2><code>unordered_map</code></h2>

<ol>
<li>Usually implemented using <a href="http://en.wikipedia.org/wiki/Hash_table">hash-table</a>.</li>
<li>Elements are not sorted.</li>
<li>Requires additional memory to keep the hash-table. </li>
<li>Fast lookup O(1), but constant time depends on the <a href="http://en.wikipedia.org/wiki/Hash_function">hash-function</a> which could be relatively slow. Also keep in mind that you could meet with the <a href="http://en.wikipedia.org/wiki/Birthday_problem">Birthday problem</a>.</li>
</ol>

blocks|key|3108727|text|将哈希表(undorded_map)与二叉树(map)进行比较，记住您的CS类并进行相应的调整。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3108728|散列映射的查找次数通常为O(1)，查找次数为O(logN)。如果您需要许多快速查找，这可能是一个真正的差异。|3108729|映射保持元素的顺序，这有时也很有用。|3108730|entityMap^0|5|C|N|3|0|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@$9|M|A|N|B|C]|$9|O|A|P|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|Q|8|@]|D|@]|E|$]]|$1|H|3|I|5|6|7|R|8|@]|D|@]|E|$]]|$1|J|3|-4|5|6|7|S|8|@]|D|@]|E|$]]]|K|$]]

Compare hash table (<code>undorded_map</code>) vs. binary tree (<code>map</code>), remember your CS classes and adjust accordingly.

The hash map usually has O(1) on lookups, the map has O(logN). It can be a real difference if you need many fast lookups.

The map keeps the order of the elements, which is also useful sometimes.

blocks|key|2176060|text|map允许以排序的方式遍历元素，但unordered_map不允许。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|2176061|因此，当您需要按排序顺序遍历映射中的项时，请使用std::map。|2176062|entityMap^0|0|3|H|D|0|O|8|0^^$0|@$1|2|3|4|5|6|7|J|8|@$9|K|A|L|B|C]|$9|M|A|N|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|O|8|@$9|P|A|Q|B|C]]|D|@]|E|$]]|$1|H|3|-4|5|6|7|R|8|@]|D|@]|E|$]]]|I|$]]

<code>map</code> allows to iterate over the elements in a sorted way, but <code>unordered_map</code> does not. 
So use the <code>std::map</code> when you need to iterate across items in the map in sorted order.

blocks|key|263361|text|你选择其中一个的原因是性能。否则他们只会创建std::map，因为它为您做了更多的事情:)|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|263362|当您需要对元素进行自动排序时，请使用std::map。其他时候使用std::unordered_map。|263363|参见the+SGI+STL+Complexity+Specifications+rationale。|263364|entityMap|0|LINK|mutability|MUTABLE|url|http://www.sgi.com/tech/stl/complexity.html^0|M|8|0|I|8|X|I|0|2|1B|0|0^^$0|@$1|2|3|4|5|6|7|R|8|@$9|S|A|T|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|U|8|@$9|V|A|W|B|C]|$9|X|A|Y|B|C]]|D|@]|E|$]]|$1|H|3|I|5|6|7|Z|8|@]|D|@$9|10|A|11|1|12]]|E|$]]|$1|J|3|-4|5|6|7|13|8|@]|D|@]|E|$]]]|K|$L|$5|M|N|O|E|$P|Q]]]]

The reason you'd choose one over the other is performance. Otherwise they'd only have created <code>std::map</code>, since it does more for you :)

Use <code>std::map</code> when you need elements to automatically be sorted. Use <code>std::unordered_map</code> other times.

See <a href="http://www.sgi.com/tech/stl/complexity.html" rel="nofollow">the SGI STL Complexity Specifications rationale</a>.

blocks|key|263394|text|unordered_map是O(1)，但查找、插入和删除的恒定开销非常高。map是O(log(n))，所以选择最适合您需要的复杂度。此外，并不是所有的键都可以放入这两种映射中。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|263395|entityMap^0|0|D|11|3|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|M|8|@]|D|@]|E|$]]]|G|$]]

<code>unordered_map</code> is O(1) but quite high constant overhead for lookup, insertion, and deletion. <code>map</code> is O(log(n)), so pick the complexity that best suits your needs. In addition, not all keys can be placed into both kinds of map.

I'm wondering in which case I should use unordered_map instead of std::map.

I have to use unorderd_map each time I don't pay attention of order of element in the map ?

When should I use unordered_map and not std::map

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我想知道在哪种情况下我应该使用unordered_map而不是std::map。每次我不注意映射中元素的顺序时，我都要使用unorderd_map？

问什么时候应该使用unordered_map而不是std::map
EN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问什么时候应该使用unordered_map而不是std::mapEN

回答 5

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问什么时候应该使用unordered_map而不是std::map
EN