c++ set

#include <set>

using namespace std;

---

set<int> s;

int i = 10;

底层实现为红黑树。set中存储的是键值相等的键值对<key,value> key=value

map、multimap、set会根据键的大小对存储的键值对进行排序

---

常用函数：

s.insert(i) ：

返回值类型为pair ：pair<iterator,bool>，如果插入成功，bool值为true，返回指向插入位置的iterator。如果插入失败（set中已有该值），bool为false，返回现有的iterator。

取到iterator：s.insert(i).first

取到bool：s.insert(i).second

---

直接修改 set 容器中已存储元素的值，很有可能破坏 set 容器中元素的有序性，最正确的修改 set 容器中元素值的做法是：先删除该元素，然后再添加一个修改后的元素。