C ++中的地图数据结构是什么

Question

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

map <char, int> dict;

是哈希表吗？

Answer 1

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

Answer 2

该标准未对std::map强加任何具体实施。它只提供所需的操作及其复杂性。这些因素导致实际的实施选择，通常为Red-black Tree。

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

Answer 3

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

std::map<char, int> dict;

char是关键，而int是相应的值。

Answer 4

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

这就是为什么你可以按升序迭代它，而关键对象必须有运算符＆lt;超载。