C++中set的学习总结

set容器实现了红黑树的平衡二叉检索功能，他有两大特点：

1.自动排序（排序规则可自己规定）

2.自动除重

定义方式为： 

#include<bits/stdc++.h>  //其中包含#include<set>
using namespace std;
int main()
{
  set<int> s;   //set后面需要规定变量类型，就像数组
  s.insert(10);
s.insert(2);
s.insert(5);
s.insert(1);     //insert方法可以向set容器中添加元素
  set<int>::iterator it;
for(it=s.begin();it!=s.end();it++)
{
  cout<<*it<<" ";   //*是因为it是迭代器，所以要输入他指向的内容要加*
}
return 0;
}                      //输入结果应为： 1 2 5 10
  

常用的方法：

set<int> s
 
s.insert  //像容器中插入元素

s.find    //寻找容器中的元素，如果找到就返回这个元素迭代器的位置，如果找不到就返回迭代器最后一位的后面一位，即s.end()

s.size    //返回容器的大小

s.erase   //删除set中的元素

s.clear   //清空set