环境：ide：Mac+clion
视频链接：
https://www.bilibili.com/video/BV1Hb411Y7E5?p=5
set/mutliset 插入的同时就进行了排序。也称为关联事容器。
set 不允许有重复的数据。
multiset 允许有重复的数据
void printSet(const set<int> &s){
for (set<int>::const_iterator it = s.begin();it!=s.end();it++){
cout << *it << " ";
}
cout << endl;
}
void test(){
set<int>s;
s.insert(1);
s.insert(5);
s.insert(4);
s.insert(4);//set 不允许插入重复的值
set<int>s1(s);//copy 构造
printSet(s);//1 4 5
printSet(s1);//1 4 5
set<int>s2;
s2 = s;
printSet(s2);//1 4 5
cout<<s2.empty()<<endl;//0
cout<<s2.size()<<endl;//3
}
set：empty/size/swap 提供了三个函数。
set插入和删除：insert/erase/clear
set 的查找和统计：find/count， 这里的find ，如果找到就会返回迭代器的位置，如果没有找到就会返回迭代器的end()
对于set 而言，count的结果，要么0，要么1.因为不允许重复。
对于set 每次创建的时候，会返回一个pair的队组，在里面可以获取插入是否成功。
void test1(){
set<int>s;
pair<set<int>::iterator,bool> ret = s.insert(1);
if (ret.second){
cout <<"第一次插入成功" <<endl;//第一次插入成功
}else{
cout <<"第一次插入失败" <<endl;
}
ret = s.insert(1);
if (ret.second){
cout <<"第二次插入成功" <<endl;
}else{
cout <<"第二次插入失败" <<endl;//第二次插入失败
}
s.insert(5);
s.insert(4);
// set<int>::iterator pos = s.find(4);//找到这个元素:4
set<int>::iterator pos = s.find(8);//没有找到这个元素。
if (pos != s.end()){
cout << "找到这个元素:"<<*pos<<endl;
}else{
cout << "没有找到这个元素。"<<endl;
}
int count = s.count(4);
cout << count<<endl;//1
}
pair 队组：如果返回两个数据，那么可以考虑用队组。
pair<string,int>p(string("sheik"),20);
cout << p.first <<" "<< p.second<<endl;//sheik 20
pair<string,int>p2 = make_pair("shei2",20);
cout << p2.first <<" "<< p2.second<<endl;//sheik2 20
}
因为set 本身是关联容器，那么会自动排序从小到大，那么set 修改排序规则(采用仿函数的方法，重载())，从大到小的方法：
class MyCompare{
public:
bool operator()(int v1,int v2){//这里重载operator()方式，形成一个仿函数。
return v1> v2;//这里v1 > v2 才是降序排列。
}
};
void test2(){
pair<string,int>p(string("sheik"),20);
cout << p.first <<" "<< p.second<<endl;//sheik 20
pair<string,int>p2 = make_pair("shei2",20);
cout << p2.first <<" "<< p2.second<<endl;//sheik2 20
///////////////////////////这是默认排序
set<int> s;
s.insert(10);
s.insert(30);
s.insert(20);
s.insert(40);
printSet(s);//10 20 30 40
///////////////////////////
set<int,MyCompare> s1;
s1.insert(10);
s1.insert(30);
s1.insert(20);
s1.insert(40);
for(set<int,MyCompare>::iterator it = s1.begin();it != s1.end();it++){
cout << *it << " " ;
}
cout <<endl;
}
set 自定义数据类型排序。 因为自定义数据类型，有多个属性，那么不知道按照哪个进行排序，所以不许指定排序方式。
class Person{
public:
Person(string name,int age):m_Name(name),m_Age(age){
}
string m_Name;
int m_Age;
};
class MySetCompare{//这里必须指定排序类型。
public:
bool operator()(const Person &p1,const Person &p2){
return p1.m_Age > p2.m_Age;
}
};
void test3(){
set<Person,MySetCompare> s;
Person p1("sheik1",19);
Person p2("sheik2",29);
Person p3("sheik3",30);
s.insert(p1);
s.insert(p2);
s.insert(p3);
for (set<Person>::iterator it = s.begin();it != s.end();it ++){
cout << "姓名："<< it->m_Name << " 年龄:" << it->m_Age<<endl;
}
// 姓名：sheik3 年龄:30
// 姓名：sheik2 年龄:29
// 姓名：sheik1 年龄:19
}
