set容器
容器中包含的元素是唯一的,而且是有序的,在插入时,不能指定位置插入,按照顺序插入(因为set容器的本质是一颗红黑二叉树,所有节点都是有序的。查寻数据的效率比vector快)。
set提供了insert
和erase
函数,用来对元素进行插入和删除操作。
默认的数据存储顺序是从小到大
int main(){
//普通数据类型的排序
//默认,从小到大
set<int> s1;
//从小到大 仿函数实现
set<int,less<int> > s2;
//从大到小 仿函数实现
set<int,greater<int> > s3;
for(int i=0;i<10;i++)
{
int tmp=rand();
s1.insert(tmp);
s2.insert(tmp);
s3.insert(tmp);
}
//遍历
for(set<int>::iterator it1=s1.begin();it1!=s1.end();it1++)
{
cout<<*it1<<" ";
}
cout<<endl;
for(set<int>::iterator it2=s2.begin();it2!=s2.end();it2++)
{
cout<<*it2<<" ";
}
cout<<endl;
for(set<int>::iterator it3=s3.begin();it3!=s3.end();it3++)
{
cout<<*it3<<" ";
}
cout<<endl;
}
上面的例子是基础的数据类型进行插入,如何集合里放的是我们特殊的自定义对象,可以通过构造自定义仿函数来保证自定义对象的有序。
//定义仿函数的结构体
struct Student{
Student(const char*name,int age)
{
strcpy(this->name,name);//字符串复制
this->age=age;
}
public:
char name[64];
int age;
};
struct FuncStudent{
//重载括号操作符,用来比较大小
bool operator()(const Student &left,const Student &right){
if(left.age<right.age)
return true;
else
return false;
}
};
int main()
{
Student s1("s1",23);
Student s2("s2",22);
Student s3("s3",24);
Student s4("s4",25);
Student s5("s5",20);
Student s6("s6",22);
set<Student,FuncStudent> set1;//类型 和排序方法
set1.insert(s1);
set1.insert(s2);
set1.insert(s3);
set1.insert(s4);
set1.insert(s5);
//有重复值所以插不进去
set1.insert(s6);
for(set<Student>::iterator it=set1.begin();it!=set1.end();it++)
{
cout <<it->age<<"\t"<<it->name<<endl;
}
//*
pair<set<Student,FuncStudent>::iterator,bool>pair1=set1.insert(s1);//第一个是迭代器的属性,第二个是insert函数的返回值类型,判断插入是否成功
if(pair1.second==true){
cout<<"插入成功"<<endl;
}
else{
cout<<"插入失败"<<endl;
}
return 0;
}
set容器元素的查找
int main1(){
set<int>set1;
for(int i=0;i<10;i++)
{
set1.insert(i);
}
for(set<int>::iterator it=set1.begin();it!=set1.end();it++){
cout<<*it<<endl;
}
//查找元素是5的迭代器位置
set<int>::iterator it1=set1.find(3);
cout<<"it1"<<" "<<*it1<<endl;
//查找元素小于4的迭代器的位置
set<int>::iterator it2=set1.lower_bound(4);
cout<<"it2"<<" "<<*it2<<endl;
//查找元素大于5的迭代器的位置
set<int>::iterator it3=set1.upper_bound(5);
cout<<"it3"<<" "<<*it3<<endl;
//equal_range函数 返回一个pair类型,第一个属性表示的是大于等与5的迭代器位置,第二个是等于5的位置
pair<set<int>::iterator,set<int>::iterator> mypair=set1.equal_range(5);
set<int>::iterator it5=mypair.first;
set<int>::iterator it4=mypair.second;
cout<<"it5"<<" "<<*it5<<endl;
cout<<"it4"<<" "<<*it4<<endl;
return 0;
}
multiset容器
// 与set容器相似,但multiset中的元素可以重复
//multiset的插入 insert()
int main(){
multiset<int> ms;
ms.insert(2);
ms.insert(3);
ms.insert(4);
ms.insert(2);
for(multiset<int>::iterator it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//删除 删除值为2的元素 erase()
int n=ms.erase(2);
cout<<"共删除"<<n<<endl;
for(multiset<int>::iterator it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<" ";
}
//查找元素 find()
multiset<int>::iterator it;
it=ms.find(2);
if(it!=ms.end())
{
cout<<*it<<endl;
}
else{
cout<<"没有找到"<<endl;
}
return 0;
}