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