STL之set

2019-11-06 09:31:08

字体：大中小

来源：转载

供稿：网友

特点：元素唯一，自动升序

头文件#include <set> 命名：set<type>name 1.元素插入：insert() 举个栗子：

set<int>eg1;//插入eg1.insert(1);eg1.insert(100);eg1.insert(5);eg1.insert(1);//元素1因为已经存在所以set中不会再次插入1

2.元素删除元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡

set<int> s;s.erase(2); //删除键值为2的元素s.clear();

3.元素检索元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。

set<int> s;set<int>::iterator it;it=s.find(5); //查找键值为5的元素if(it!=s.end()) //找到 cout<<*it<<endl;else //未找到 cout<<"未找到";

4.使用size()函数可以获得当前元素个数

例题明明的随机数

Description

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input

输入有2行，第1行为1个正整数，表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数，为所产生的随机数。

Output

输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

Sample Input

10 20 40 32 67 40 20 89 300 400 15

Sample Output

8 15 20 32 40 67 89 300 400 想法：set的直接应用，大水题，一看排序和去重，就要想到呀吼吼。

#include <cstdio>#include <cstring>#include <set>using namespace std;int main(){ set<int>s; s.clear();//首先清空集合 int n; scanf("%d",&n); for(int i=0;i<n;i++) { int m; scanf("%d",&m); s.insert(m); }//只要存在过的就不会再次存在，所以用set，所以可以直接计算大小 int sum; sum=s.size(); PRintf("%d/n",sum); set<int >::iterator it1,it2; it1=--s.end();//代表最后一个 for(it2=s.begin();it2!=--s.end();it2++) printf("%d ",*it2);//只要不是最后一个就得带空格 printf("%d/n",*it1); return 0;}

整理的都是最基础的操作，具体更复杂的比如怎么加入重复的数，现用现查吧XD

上一篇：ZOJ3605-Find the Marble

下一篇：Linux内核分析实验2——一个简单的内核代码分析