什么是 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*