c++ - C++中的map数据结构是什么

Question

C ++中用于以下代码行的数据结构是什么？

map <char, int> dict;

是哈希表吗？

Answer 1

std::unordered_map使用散列来存储它的对象。

Answer 2

该标准没有对std::map. 它只给出所需的操作及其复杂性。这些因素导致了实际的实现选择，通常是Red-black Tree。

列出要求的章节std::map在 23.2.4 Associative ContainersC++11 中。

Answer 3

它通常使用自平衡 BST 来实现。实现实际上是特定于编译器的。

std::map<char, int> dict;

Achar是键，而 anint是对应的值。

Answer 4

它使用红黑树按顺序组织键。

这就是为什么你可以按升序迭代它，并且关键对象必须有 operator< 重载。