题目:P1059 明明的随机数
#include<iostream>
using namespace std;
#include<set>
int main()
{
int n,num;
cin>>n;
set<int>a;
for(int i=0;i<n;i++)
{
cin>>num;
a.insert(num);
}
cout<<a.size()<<endl;
set<int>::iterator it;
for(it=a.begin();it!=a.end();it++)
{
cout<<*it<<" ";
}
return 0;
}
set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。
头文件:#include<set>
常用的函数:
begin() 返回set容器的第一个元素的地址
end() 返回set容器的最后一个元素地址
clear() 删除set容器中的所有的元素
empty() 判断set容器是否为空
max_size() 返回set容器可能包含的元素最大个数
size() 返回当前set容器中的元素个数
erase(it) 删除迭代器指针it处元素
还有两个功能类似的函数:count()和find()
1.count() :用来查找set中某个元素出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。
2.find(): 用来查找set中某个元素出现的位置。如果找到,就返回这个元素的迭代器,如果这个元素不存在,则返回 s.end() 。 (最后一个元素的下一个位置,s为set的变量名)
//遍历数据,用迭代器遍历数据 for (set<int>::iterator it = s.begin(); it != s.end(); ++it) { cout << *it << endl; }