周口市城乡建设局网站,企业信息管理系统的组成不包括,海口seo计费,12333上海公共招聘网官网对于STL容器来说#xff0c;有很多相似的功能#xff0c;所以这里主要将与之前不同的功能说清楚 文章目录 1.对于set与map的简单理解2. setinsert迭代器遍历countmultisetinsertfindcount 3. mapinsert与迭代器的使用统计水果次数 operator []operator[]的实现理解对整体的拆…对于STL容器来说有很多相似的功能所以这里主要将与之前不同的功能说清楚 文章目录 1.对于set与map的简单理解2. setinsert迭代器遍历countmultisetinsertfindcount 3. mapinsert与迭代器的使用统计水果次数 operator []operator[]的实现理解对整体的拆分理解operator[]的作用 multimap 1.对于set与map的简单理解
vector/list/deque 作为序列式容器(类似于线性表的存储方式) map与set作为关联式容器里面存储的是key,value结构的键值对(数据之间有非常强的关联关系) 键值对用来表示一 一对应的关系key代表键值value代表与key对应的信息 如中英文互译字典内部的英文必然有一个中文对应 map与set 底层是二叉搜索树 set作为key模型 map作为 key_value模型 不懂的可以点击了解二叉搜索树的应用场景
2. set
set的官方文档 compare作为一个仿函数 默认为升序在重载operator()时 以小于比较 同样若将operator()重载中改为大于比较则为降序 Alloc作为一个默认的空间配置器
insert 由于底层是二叉搜索树所以要注意若插入相同的key值就会造成插入失败
迭代器遍历 set底层是二叉搜索树所以重复的值在树中插入会失败 相当于完成了去重操作 不能随便修改*it的数据set底层作为二叉搜索树若将其中一个key值进行修改就没办法保证修改后是不是搜索树了 支持迭代器就是支持范围for范围for底层就是迭代器
count
给一个值判断在不在 若在返回非0若不在返回0 但是由于set不支持重复的key值插入所以count只能判断在不在 count的效果与二叉搜索树的应用场景的写法效果是等价的 x作为key值若存在则进入if 输出在若不在则进入else 输出不在
multiset 与set的区别为 允许键值冗余
insert 再次使用迭代器遍历时发现是有重复的值存在的 find multiset的find函数若有多个重复的key存在实际上查找的是中序的第一个 验证查找为中序第一个key 若查找的为中序的第一个1才可将后面的所有的1都显示出来 count 在multiset中由于有重复key的存在 所以count函数能够返回该key值出现的个数 若key值没有出现则返回0
3. map
map的官方文档 map作为 key_value模型 但是map并没有定义key与value而是存在一个结构pair pair是库自己定义的结构用于存放key与value 带有两个模板参数分别是first与second相当于key与value
insert与迭代器的使用 通过map将key与value都置成string类型可以通过pair完成插入但是pair写起来太长容易出错 若使用pair则需要借助匿名对象插入 所以为了减少代码长度所以使用make_pair make_pair为一个函数模板实际上还是调用匿名构造返回
统计水果次数 方法1是在二叉搜索树的应用场景使用的 方法2是operator[]的使用 两种方法的作用是等价的 countmap[e] 传入key值e并返回对应的value值使value值1
operator [] 给一个key值返回mapped_type类型 mapped_type代表第二个模板参数value operator[]的实现理解 insert的返回值 pair的first是一个迭代器指向新插入的元素或者指向与key值相等元素位置的迭代器 pair的second是bool类型bool代表在不在若插入成功返回true插入失败返回false但是会返回之前已经存在并且相同类型的迭代器 对整体的拆分理解 调用insert函数函数的第二个参数为value类型的缺省值调用默认构造 返回值是pairiterator,bool pair.first 表示迭代器 解引用就为pair数据 pair数据取second就为value operator[]的作用
1.插入 插入key值若插入成功则返回true 2.修改 若key值已经存在则返回false同时也会返回之前已经存在并且相同类型的迭代器 使之对value值修改 3.插入修改 插入key值若插入成功则返回true同时将对应的value值修改 4.查找 当key值已经存在时就会寻找之前已经存在并且类型相同的迭代器 1.插入 插入 left第二个给缺省值而string缺省值为空串 2.修改 由于插入的left已经存在所以插入失败并寻找之前已经存在的left对应的迭代器 把left迭代器的返回值 value修改为左边 3.插入修改 插入right第二个缺省值为空串并把返回值 value修改为右边 4.查找 直接返回对应的value值即可
multimap 与map的区别允许键值冗余 但是multimap并没有operator[] 因为在map中key和value是一对一的关系 在multimap中key和value是一对多的关系 所以 没办法判断当前key值对应哪一个value
