c++ - STL 无序容器迭代器

Question

在 STL 无序容器（如无序映射）中使用哪种迭代器 -
双向或随机访问？

Answer 1

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

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

该类unordered_map支持前向迭代器。

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