比较 unordered_map 与 unordered_set

Question

首先，它们之间的主要区别是什么？

我发现的唯一一件事是 unordered_set 没有运算符 [] 。我应该如何访问 unordered_set 中的元素，因为没有 [] ？

哪个容器正在使用随机访问内存（或两者）？

其中哪一个在任何意义上都更快或使用更少的内存？

原文由 Welez 发布，翻译遵循 CC BY-SA 4.0 许可协议

Answer 1

它们几乎相同。 unordered_set 只包含键，没有值。没有从键到值的映射，因此不需要 operator[] 。 unordered_map 将键映射到值。

您可以使用 --- 中的各种 find unordered_set 来定位事物。

原文由 1201ProgramAlarm 发布，翻译遵循 CC BY-SA 3.0 许可协议