【数据结构】STL——set容器

set为已经排好序的集合，且不允许有相同元素，最适合快速查找操作

使用时需要添加头文件#include <set>

其insert函数原型如下：pair<iterator, bool> insert(const T &val)；设返回值为对象x，当插入对象不存在时，则插入成功，x.second = true；当插入对象已经存在时，插入失败，x.second = false;

测试代码如下：

#include <iostream>#include <set>using namespace std;int main(){typedef set<int>::iterator IT;int a[5] = {3, 4, 6, 1, 2};set<int> st(a, a+5);//创建set对象pair<IT, bool> result;result = st.insert(5);if(result.second)cout<<*result.first<<" inserted"<<endl;if(st.insert(5).second)cout<<*result.first<<endl;elsecout<<*result.first<<" already exists"<<endl;pair<IT, IT> bounds = st.equal_range(4);cout<<*bounds.first<<","<<*bounds.second;return 0;}