什么是 c++ std::unordered_map 默认容器？

Question

我正在研究 unordered_map 的内部逻辑。

并发现它使用容器。 并使用关键值来寻找价值。

是 unordered_map std::vector 的默认容器吗？

还有其他容器，例如 std::map 可以吗？

Answer 1

unordered_map 是通过 hash 表实现的，所以这里没有“默认容器”这样的东西。 签名：

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;

这里唯一的“默认”类型是键 hash function、键比较器和分配器。

如果您指的是用于存放桶的容器，它通常只是原始BucketType*