set容器基本概念和操作
1.Set的特性是。所有元素都会根据元素的键值自动被排序。
2.set的迭代器不能改变set元素的值,因为set元素值就是其键值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator.
3.set插入和删除操作
insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素。
void printSet(set<int>&s)
{
for (set<int>::iterator it=s.begin();it!=s.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
void text01()
{
set<int>s1;
s1.insert(5);
s1.insert(6);
s1.insert(3);
s1.insert(2);
s1.insert(9);
printSet(s1);
if (s1.empty())
{
cout<<"空"<<endl;
}
else
{
cout<<"容量"<<s1.size()<<endl;
}
s1.erase(s1.begin());
printSet(s1);
s1.erase(3);
printSet(s1);
}
4. set查找操作
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//查找键key的元素个数
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
void test02()
{
set<int>s1;
s1.insert(1);
s1.insert(4);
s1.insert(3);
s1.insert(2);
s1.insert(6);
//对于set没有value key就是value
set<int>::iterator pos=s1.find(2);
//判断是否找到
if (pos!=s1.end())
{
cout<<"找到了，值为："<<*pos<<endl;
}
else
{
cout<<"未找到"<<endl;
}
//cont(key) 查找键key的元素的个数set而言结果是0或1
int num=s1.count(2);
cout<<"2的个数为："<<num<<endl;
}
5.set容器不允许插入两个键值相同的值
void text02()
{
set<int>s1;
s1.insert(1);
s1.insert(4);
s1.insert(3);
s1.insert(2);
s1.insert(6);
pair<set<int>::iterator,bool>ret=s1.insert(6);
if (ret.second)
{
cout<<"插入成功"<<endl;
}
else
{
cout<<"插入失败"<<endl;
}
printSet(s1);
}
6.指定set容器的排序规则和自定义set容器数据类型
//指定set容器排序规则
class myCompare
{
public:
bool operator()(int v1,int v2)
{
return v1>v2;
}
};
void text03()
{
set<int ,myCompare>s1;
s1.insert (6);
s1.insert (2);
s1.insert (5);
s1.insert (-3);
s1.insert (9);
for (set<int,myCompare>::iterator it=s1.begin();it!=s1.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
}
//自定义数据类型
//插入自定义数据类型必须先要指定排序规则
class Person
{
public:
Person(string name,int age)
{
this->name=name;
this->age=age;
}
string name;
int age;
};
class myPerson
{
public:
bool operator()(const Person &c1,const Person&c2)
{
if (c1.age>c2.age)
{
return true;
}
else
{
return false;
}
}
};
void text05()
{
set<Person,myPerson>s1;
Person p1("喜洋洋",18);
Person p2("美洋洋",16);
Person p3("懒洋洋",17);
s1.insert(p1);
s1.insert(p2);
s1.insert(p3);
for (set<Person,myPerson>::iterator it=s1.begin();it!=s1.end();it++)
{
cout<<"姓名："<<it->name<<"年龄："<<it->age<<endl;
}
}
———————————————
版权声明：本文为CSDN博主「Gavin_sgl」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Gavin_sgl/article/details/95447880
