set 简介
set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。
set 初始化
set<int> seta;
cout << "初始化前set的大小：" << seta.size() << endl;
cout << "初始化前set是否为空： " << seta.empty() << endl;
//初始化set
//用insert函数初始化
for(int i = 0; i < 10; i++)
{
seta.insert(i);
}
/*
//这里也可以使用数组来赋值进行初始化
int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
set<int> seta(a,a+10);
*/
cout << "初始化后set的大小：" << seta.size() << endl;
cout << "初始化后set是否为空： " << seta.empty() << endl;
set 基本操作
set.begin() 返回set容器的第一个元素
set.end() 返回set容器的最后一个元素
set.clear() 删除set容器中的所有的元素
set.empty() 判断set容器是否为空
set.insert() 插入一个元素
set.erase() 删除一个元素
set.size() 返回当前set容器中的元素个数
这里我们介绍几个函数
1. find
查找一个元素，如果容器中不存在该元素，返回值等于seta.end()
//使用find时要与end()进行比较
//测试find函数
if(seta.find(0) == seta.end())
{
cout << "0不存在" << endl;
}else{cout << "0存在" << endl;}
if(seta.find(11) != seta.end())
{
cout << "11存在" << endl;
}else{cout << "11不存在" << endl;}
2. erase
seta.erase() 删除一个元素 seta.clear() 删除set容器中的所有的元素
//测试erase函数 seta.erase(9); cout << "删除9之后seta的值： " << endl; print(seta);
3. insert
//测试插入函数insert
int a[5] = {11, 12, 13, 14, 15};
seta.insert(a,a+5);
cout << "插入后seta的值: " << endl;
print(seta);
一个简单的介绍set的小程序
#include <iostream>
#include <set>
using namespace std;
//抽象一个函数，用来输出集合set中的值
void print(set<int> seta)
{
set<int >::iterator itor = seta.begin();
while(itor != seta.end())
{
cout << "set内的值为：" << *itor << endl;
itor++;
}
}
int main()
{
set<int> seta;
cout << "初始化前set的大小：" << seta.size() << endl;
cout << "初始化前set是否为空： " << seta.empty() << endl;
//初始化set
//用insert函数初始化
for(int i = 0; i < 10; i++)
{
seta.insert(i);
}
/*
//这里也可以使用数组来赋值进行初始化
int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
set<int> seta(a,a+10);
*/
cout << "初始化后set的大小：" << seta.size() << endl;
cout << "初始化后set是否为空： " << seta.empty() << endl;
print(seta);
//测试find函数
if(seta.find(0) == seta.end())
{
cout << "0不存在" << endl;
}else{cout << "0存在" << endl;}
if(seta.find(11) != seta.end())
{
cout << "11存在" << endl;
}else{cout << "11不存在" << endl;}
//测试erase函数
seta.erase(9);
cout << "删除9之后seta的值： " << endl;
print(seta);
//测试插入函数insert
int a[5] = {11, 12, 13, 14, 15};
seta.insert(a,a+5);
cout << "插入后seta的值: " << endl;
print(seta);
return 0;
}
运行结果
