网站制作服务好的商家,南宁市视点网络信息有限公司,二维码网页制作软件,自己装修设计软件文章目录 一、前言二、set / multiset1. 常见应用2. 核心操作 三、map / multimap1. 常见应用2. 核心操作 一、前言 S T L STL STL 中的关联式容器分为树型结构和哈希结构#xff0c;树型结构主要有四种#xff1a; s e t set set、 m u l t i s e t multiset multiset、 m a… 文章目录 一、前言二、set / multiset1. 常见应用2. 核心操作 三、map / multimap1. 常见应用2. 核心操作 一、前言 S T L STL STL 中的关联式容器分为树型结构和哈希结构树型结构主要有四种 s e t set set、 m u l t i s e t multiset multiset、 m a p map map、 m u l t i m a p multimap multimap都是用红黑树实现的
与哈希结构不同树型结构的这几个容器
增删查改都是 O ( l o g n ) O(logn) O(logn)支持遍历遍历结果默认字典序升序 s e t set set 和 m u l t i s e t multiset multiset 中只存 v a l u e value value m a p map map 和 m u l t i m a p multimap multimap 中存的是键值对 k e y , v a l u e key,value key,value
C 的键值对是用 p a i r pair pair 实现的所以 m a p map map 和 m u l t i m a p multimap multimap 存的其实是 p a i r pair pair
template class T1, class T2
struct pair
{T1 first;T2 second;pair() : first(T1()), second(T2()) {}pair(const T1 a, const T2 b) : first(a), second(b) {}
};二、set / multiset
1. 常见应用 s e t set set排序 去重 m u l t i s e t multiset multiset排序
2. 核心操作
插入
setint s1;
multisetint s2;//set相同元素不会重复插入
s1.insert(1);
s1.insert(1);//multiset相同元素可以重复插入
s2.insert(1);
s2.insert(1);删除
s.erase(1);//删除所有values.erase(s.find(1));//删除一个迭代器对应的value查找
//返回一个value的个数
s.count(1) //返回一个value的第一个迭代器不存在则返回 end()
s.find(1) 遍历
//for(auto it s.begin(); it ! s.end(); it)//cout *it ;for(auto x : s)cout x ;三、map / multimap m a p map map 的一个 k e y key key 只能对应一个 v a l u e value value m u l t i m a p multimap multimap 的一个 k e y key key 可以对应多个 v a l u e value value
1. 常见应用
有序的字典
2. 核心操作
插入
mapstring, int m;m.insert(make_pair{a, 1});
m.insert({b, 2});//也可以这样写//multimap同理删除
m.erase(a);//删除一个key对应的所有键值对m.erase(m.find(a));//删除一个迭代器对应的键值对查找
//返回一个key对应的键值对个数
m.count(a);//返回一个key对应的键值对的第一个迭代器不存在则返回 end()
m.find(a);m a p : : o p e r a t o r [ ] map::operator[] map::operator[]
m[a] 1;//map::operator[]的原理
//用key, T()构造一个键值对插入
//若key已经存在则插入失败若key不存在则插入成功
//最后返回value的引用遍历
//for(auto it m.begin(); it ! m.end(); it)//cout it-first it-second \n;//cout (*it).first (*it).second \n;//cout it.operator-()-first it.operator-()-second \n;for(auto kv : m)cout kv.first kv.second \n;
