头文件:#include < set >
set的基本用法:
begin() 返回set容器的第一个迭代器
end() 返回set容器的最后一个迭代器
clear() 删除set容器中的所有的元素
empty() 判断set容器是否为空
size() 返回当前set容器中的元素个数
count() 用来查找set中某个某个键值出现的次数
insert(a) 插入某个元素
迭代器的用法:
for(set<int>::iterator it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
/*or(注意dev的版本c++14才能这么写!!!!!)
for(auto it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
*/
set的排序原理及代码实现
运用红黑树
#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
set <int> s;
int main(){
int n,x;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
s.insert(x);
}
for(set<int>::iterator it=s.begin();it!=s.end();it++){
cout<<*it<<" ";
}
return 0;
}
话不多说·上代码!!!!!!!!!!!!
#include <iostream>
#include <set>
using namespace std;
set <int> s;
int main()
{
int n,x;
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
s.insert(x);
}
cout<<s.size()<<endl;
for(set<int>::iterator it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
return 0;
}