STL无序容器迭代器

Question

哪种迭代器 -
双向或随机访问
用于STL无序容器中，如无序映射？

Answer 1

• 甲一般容器仅需要至少具有正向迭代类别[container.requirements.general]的迭代器。
• 无序关联容器的要求 [unord.req]不包含迭代器类别的规范。
• 对（已订购）关联容器的要求不适用。

所有四个当前的无序关联容器在其各自的描述中显式地列出它们的迭代器类别，例如， [unord.map.overview]/1

unordered_map类支持前向迭代器。

这四个都只支持forward迭代器，只满足容器的最低要求。