什么是c++std::unordereded_map默认容器

Question

我正在研究无序映射的内部逻辑。

并发现它使用容器。并使用键值来查找值。

unordereded_map的默认容器是std:：vector？？

其他容器，例如std:：map是否可以？

Answer 1

unordered_map是通过哈希表实现的，所以这里没有"默认容器"；。签名：

template<
class Key,
class T,
class Hash = std::hash<Key>,
class KeyEqual = std::equal_to<Key>,
class Allocator = std::allocator< std::pair<const Key, T> >
> class unordered_map;

唯一的"；默认的"；这里的类型有密钥散列函数、密钥比较器和分配器。

如果你指的是装水桶的容器，它通常只是原始的BucketType*