对于STL容器来说,有很多相似的功能,所以这里主要将与之前不同的功能说清楚
@TOC
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 输出不在