【C++】set和map的使用

对于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 输出不在