STL-multimap

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

简介

multimap 与 map 类似，都是标准模板库中的容器

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

且 C++11 起，拥有等价键的键值对的顺序就是插入顺序，且不会更改

multiset为关联式容器，底层为红黑树（RB-Tree）

类模板

template<
    class Key,                      //key的数据类型
    class T,                        //value的数据类型
    class Compare = std::less<Key>, //依据key的排序方法
    //分配器
    class Allocator = std::allocator<std::pair<const Key, T> >
> class multimap;

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

注：multimap无try_emplace