STL-unordered_multimap

发表于 2021-09-23 更新于 2023-05-16 分类于 Cpp ， STL 阅读次数：阅读次数： Valine：
本文字数： 511 阅读时长 ≈ 1 分钟

简介

unordered_multimap 与 unordered_map 类似，为C++11引入的无序（哈希）容器

unordered_multimap 容器和 unordered_map 容器唯一的差别在于，unordered_multimap 容器允许存储多个 key 值相同的元素，而 unordered_map 容器中只能存储 key 值互不相同的元素，且其底层为哈希表，unordered_multimap 所有元素为 const 特性，即不允许修改，但可以插入和删除

unordered_multiset为关联式容器，底层为哈希表（Hash-Table）

类模板

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_multimap;

其成员函数，迭代器等与 unordered_map 无异

但修改器函数无 try_emplace()