STL无序容器迭代器

Question

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

Answer 1

• 通用容器只需要至少具有 forward iterator 类别[container.requirements.general]的迭代器。
• 无序关联容器 [unord.req]的要求不包含迭代器类别的规范。
• （有序）关联容器的要求不适用。

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

  

unordered_map类支持转发迭代器。

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