关联容器与序列容器有着根本性的不同,序列容器的元素是按照在容器中的位置来顺序保存和访问的,而关联容器的元素是按关键元素来保存和访问的。关联容器支持高效的关键字查找与访问。
set实际上是一个单集合,它的底层是由红黑树实现的。set的特性是,所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。
1、set的特点
- 存储同一类型的数据元素
- 每个元素的值是唯一的
- 根据元素值自动排列大小
- 不能直接修改元素
- 具有高效的插入删除操作
2、set的定义及使用
2.1 set的常用函数
- a.begin(); 返回指向第一个元素的迭代器
- a.end(); 返回指向超尾的迭代器
- a.clear(); 清空容器a
- a.empty(); 判断容器是否为空
- a.size(); 返回当前容器的个数
- a.count(x); 返回容器a中元素的个数
- a.insert(x); 插入值为x的元素
- a.insert(first,last); 将first到last区间内的元素插入到a中(注意区间为左闭右开的)
- a.erase(x); 删除值为x的元素
- a.erase(first,last); 删除first到last区间内的元素
- a.erase(iterator); 删除iterator迭代器指向的元素
- lower_bound(x); 返回第一个大于等于x的元素的迭代器
- upper_bound(x); 返回第一个大于x的元素的迭代器
- set_union(); 对集合取并集。函数接受5个迭代器参数。前两个迭代器定义了第一个集合的区间,接下来的俩个迭代器定义了第二个集合的区间,最后一个迭代器是输出迭代器,指出将结果集合复制到什么位置。
- set_interrsection(); 对集合取交集,参数与set_union一样
2.2 set的简单实现
#include<set>
#include<iostream>
using namespace std;
int main()
{
int arr[5]={0,1,2,3,4};
set<int> brr(arr,arr+5);
cout<<"size="<<brr.size()<<endl;
cout<<"count3="<<brr.count(3)<<endl; //计算brr中元素3的个数
brr.insert(3); //其实没有插入进去,因为set中不允许有相同的键值
cout<<"size="<<brr.size()<<endl;
cout<<"count3="<<brr.count(3)<<endl;
brr.insert(5);
cout<<"size="<<brr.size()<<endl;
brr.erase(1);
cout<<"size="<<brr.size()<<endl;
cout<<"count1="<<brr.count(1)<<endl;
set<int>::iterator br1=brr.begin();
set<int>::iterator br2=brr.end();
for(;br1!=br2;++br1)
{
cout<< *br1;
}
cout<<endl;
br1=find(brr.begin(),brr.end(),3);
if(br1!=brr.end())
cout<<"Is found!"<<endl;
br1=find(brr.begin(),brr.end(),1);
if(br1==brr.end())
cout<<"Not found!"<<endl;
br1=brr.find(0);
if(br1!=brr.end())
cout<<"Is found!"<<endl;
br1=brr.find(1);
if(br1==brr.end())
cout<<"Not found!"<<endl;
}
3、multiset
multiset是一个多重集合,其特性和set完全相同,唯一的差别在于它允许键值重复,即它可以插入重复的元素,
如果是删除操作,就会将相同的元素一起删除了。
如果是查找,将返回该元素的迭代器的位置,如果有相同的,就返回第一个元素的地址。