我讨厌世俗，也耐得住孤独。文章目录一、键值对二、树形结构的关联式容器1.set1.1set的介绍1.2set的使用1.3multiset的使用2.map2.1map的介绍2.2map的使用2.3multimap的使用三、两道OJ题1.前K个高频单词（less小于号是小的在左面升序，greater大于号是大的在左面降序）2.两个数组的交集（排序+去重，简单的比对算法）一、键值对1.之前所学的vector，list，deque等容器都是序列式容器，因为他们的底层数据结构都是线性的，并且数据结构中存储的都是元素数据本身，也就是单一的变量。而下面所学的set、map、multimap、multiset
我讨厌世俗，也耐得住孤独。文章目录一、键值对二、树形结构的关联式容器1.set1.1set的介绍1.2set的使用1.3multiset的使用2.map2.1map的介绍2.2map的使用2.3multimap的使用三、两道OJ题1.前K个高频单词（less小于号是小的在左面升序，greater大于号是大的在左面降序）2.两个数组的交集（排序+去重，简单的比对算法）一、键值对1.之前所学的vector，list，deque等容器都是序列式容器，因为他们的底层数据结构都是线性的，并且数据结构中存储的都是元素数据本身，也就是单一的变量。而下面所学的set、map、multimap、multiset
文章目录测试环境multimap介绍头文件模块类定义对象构造初始化元素访问元素插入和删除元素查找容器大小迭代器其他函数测试环境系统：ubuntu22.04.2LTS64位gcc版本：11.3.0编辑器：vsCode1.76.2multimap介绍关联式容器。每个元素都包含用于排序的键和对应的值。键值是不要求唯一（map中键要求唯一），同一个键可以对应多个值。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。键不可以直接修改，需要先删除，再添加；值可以直接修改头文件#include模块类定义templatetypename_Key,typename_Tp,typename_Compar
文章目录测试环境multimap介绍头文件模块类定义对象构造初始化元素访问元素插入和删除元素查找容器大小迭代器其他函数测试环境系统：ubuntu22.04.2LTS64位gcc版本：11.3.0编辑器：vsCode1.76.2multimap介绍关联式容器。每个元素都包含用于排序的键和对应的值。键值是不要求唯一（map中键要求唯一），同一个键可以对应多个值。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。键不可以直接修改，需要先删除，再添加；值可以直接修改头文件#include模块类定义templatetypename_Key,typename_Tp,typename_Compar
C++进阶-3-6-map/multimap容器1#include2#include3usingnamespacestd;45//map/multimap容器67voidprintMap(mapint,int>&m){8for(mapint,int>::iteratorit=m.begin();it!=m.end();it++){9cout"key=""value="secondendl;10}11coutendl;12}1314//1.构造和赋值15voidtest01(){1617//创建map容器18mapint,int>m;1920m.insert(pairint,int>(1,10)
C++进阶-3-6-map/multimap容器1#include2#include3usingnamespacestd;45//map/multimap容器67voidprintMap(mapint,int>&m){8for(mapint,int>::iteratorit=m.begin();it!=m.end();it++){9cout"key=""value="secondendl;10}11coutendl;12}1314//1.构造和赋值15voidtest01(){1617//创建map容器18mapint,int>m;1920m.insert(pairint,int>(1,10)
