C++STL——set
一、相关定义
set
- 集合，有唯一性，即每一个元素只有一个；
- 是一个有序的容器，里面的元素都是排序好的；
- 支持插入，删除，查找等操作。
注意
- set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如整数可以用“＜”比较；
-
不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素；
-
不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数；
- 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)。
二、set
【前提条件】
- #include <set>
- set<int> s;
- set<int>::iterator it;
【自定义比较函数】
待续！
【基本操作】
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true
end() 返回指向最后一个元素的迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
三、代码实现
集合set插入/遍历用法举例
#include<iostream>
#include<set>
using namespace std;
//set插入元素操作
int main()
{
//定义一个int型集合对象s,当前没有任何元素
set<int> s;
s.insert(8); //第一次插入8，可以插入
s.insert(1);
s.insert(12);
s.insert(6);
s.insert(8); //第二次插入8，重复元素，不会插入
set<int>::iterator it; //定义前向迭代器
//中序遍历集合中的所有元素
for(it=s.begin();it!=s.end();it++)
cout<<*it<<endl;
system("pause");
return 0;
}
四、沙场练兵
题目：点击
代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
int i,j,k,n,x;
set<int> s;//定义一个名为s的集合
while(cin>>n)
{
for(int i=0;i<n;i++)
{
cin>>x;
if(s.empty())//判断集合s是否是空集
{
s.insert(x);//是的话向集合s插入一个元素x
}
else
{
set<int>::iterator it;//定义一个set型的迭代器
it=s.lower_bound(x);//进行二分查找
if(it==s.end())
{
s.insert(x);//插入一个元素x
}
else
{
s.erase(it);//删除制定元素it
s.insert(x);//插入一个元素x
}
}
}
int t=s.size();//集合s的大小
cout<<t<<endl;
}
return 0;
}
