set容器介绍:
set是STL中的常见容器,其中的元素会自动排好序,但set中不允许有重复元素。set函数内部实现的结构是红黑树(Red Black Tree)。
1. 头文件#include< s e t set set>
2. set< i n t int int> a; //set中存放的是int类型的数据
3. set的各常用成员函数列表:
insert()–在集合中插入元素
begin()–返回指向第一个元素的迭代器
end()–返回指向最后一个元素下一个位置(注意不是最后一个元素)的迭代器
clear()–清除所有元素
count()–返回某个值元素的个数
empty()–如果集合为空,返回true
find()–返回一个指向被查找到元素的迭代器
size()–集合中元素的数目
swap()–交换两个集合变量
upper_bound()–返回大于某个值元素的迭代器
max_size()–返回集合能容纳的元素的最大限值
rbegin()–返回指向集合中最后一个元素的反向迭代器
rend()–返回指向集合中第一个元素的反向迭代器
关于迭代器:C++迭代器(STL迭代器)iterator详解
例:如何遍历一个set容器中所有元素
#include<bits/stdc++.h>
using namespace std;
int main()
{
set<int> a;
for(int i = 0; i < 10; i++)
{
a.insert(i);
}
set<int>::iterator i; //定义正向迭代器
for(i = a.begin(); i != a.end(); i++)
{
cout << *i << " ";
}
cout << endl;
//用反向迭代器遍历容器
for(set<int>::reverse_iterator j = a.rbegin(); j != a.rend(); ++j)
{
cout << *j << " ";
}
return 0;
}
该程序的输出结果为:
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
接下来重点注意一下find()函数,这个函数查找到后返回一个指向被查找到元素的迭代器,如果没有查找到呢?
没查找到返回指向最后一个元素下一个位置,即end()。
现在我们可以完成下面这道题:
题目描述
给定一个集合,查找元素是否在集合中出现。
输入
每个测试用例由多行组成,第一行是两个整数n和m,两个数范围在1到100000之间。自第二行起一共有n+m个整数,其中前面n个整数代表集合的元素,随后的m个整数是待查询的数。所有的整数在范围[-231,231)内。
输出
对于每个待查询的数,如果在集合中则输出yes,否则输出no.
样例输入
5 3
7 9 3 2 -5
4 9 -5
5 3
-2 1 0 -2 1
0 -2 3
样例输出
no
yes
yes
yes
yes
no
代码如下:
#include<iostream>
#include<stdio.h>
#include<set>
using namespace std;
int main()
{
set<int> a;
int n = 0,k = 0;
while(~scanf("%d %d",&n,&k))
{
int c = 0,d = 0;
while(n--)
{
scanf("%d",&c);
a.insert(c);
}
while(k--)
{
scanf("%d",&d);
if( !(a.find(d)==a.end()))
{
printf("yes\n"); //a.find(d)!=a.end()
}
else
{
printf("no\n"); //a.find(d)==a.end()
}
}
a.clear();
}
return 0;
}