目录

一、set容器

1.1 简介

1.2 构造和赋值

1.3 大小和交换

1.4 插入和删除

1.5 查找和统计

1.6 set和multiset区别

1.7 内置类型指定排序规则

1.8 自定义数据类型指定排序规则

---

一、set容器

1.1 简介

① set容器中所有元素在插入时自动被排序。

② set容器和multiset容器属于关联式容器，底层结构用二叉树实现。

③ set容器与multiset容器区别：

1. set容器不允许容器中有重复的元素。
2. multiset容器允许容器中有重复的元素。

1.2 构造和赋值

① 功能描述：创建set容器以及赋值。

② 构造函数：

1. set st; //默认构造函数
2. set(const set &st); //拷贝构造函数

③ 赋值函数：

1. set& operator=(const set &st); //重载等号操作符

④ set容器插入数据时用insert。

⑤ set容器插入的数据会自动排序。

#include<iostream>
using namespace std;
#include <set>//set容器  构造和赋值void printset(const set<int>&L)
{for (set<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}bool myCopare(int v1, int v2)
{//降序 就让第一个数 大于第二个数为真return v1 > v2;}void test01()
{set<int>s1;  //插入数据  只有insert方式s1.insert(10);s1.insert(40);s1.insert(30);s1.insert(20);s1.insert(30);//遍历容器//set容器特点：所有元素插入时候自动被排序//set容器不允许插入重复值printset(s1);//拷贝构造set<int>s2(s1);printset(s2);//赋值set<int>s3;s3 = s2;printset(s3);
}int main() {test01();system("pause");return 0;}
运行结果：10 20 30 40
10 20 30 40
10 20 30 40
请按任意键继续. . .

1.3 大小和交换

① 功能描述：统计set容器大小以及交换set容器。

② 函数原型：

1. size(); //返回容器中元素的数目。
2. empty(); //判断容器是否为空。
3. swap(st); //交换两个集合容器

#include<iostream>
using namespace std;
#include <set>//set容器  大小和交换void printset(const set<int>&L)
{for (set<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}//大小
void test01()
{set<int>s1;  //插入数据  只有insert方式s1.insert(10);s1.insert(40);s1.insert(30);s1.insert(20);s1.insert(30);printset(s1);//判断是否为空if (s1.empty()){cout << "s1为空" << endl;}else{cout << "s1不为空" << endl;cout << "s1的大小为：" << s1.size() << endl;}
}//交换
void test02()
{set<int>s1;//插入数据  只有insert方式s1.insert(10);s1.insert(40);s1.insert(30);s1.insert(20);s1.insert(30);set<int>s2;//插入数据  只有insert方式s2.insert(100);s2.insert(400);s2.insert(300);s2.insert(200);s2.insert(300);cout << "交换前：" << endl;printset(s1);printset(s2);cout << "交换后：" << endl;s1.swap(s2);printset(s1);printset(s2);
}int main() {test01();test02();system("pause");return 0;}
运行结果：10 20 30 40
s1不为空
s1的大小为：4
交换前：
10 20 30 40
100 200 300 400
交换后：
100 200 300 400
10 20 30 40
请按任意键继续. . .

1.4 插入和删除

① 功能描述：set容器进行插入数据和删除数据。

② 函数原型：

1. insert(elem); //在容器中插入元素。
2. clear(); //清除所有元素。
3. erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
4. erase(beg,end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。
5. erase(elem); //删除容器中值为elem的元素。

#include<iostream>
using namespace std;
#include <set>//set容器  插入和删除void printset(const set<int>&L)
{for (set<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int>s1;  //插入数据  只有insert方式s1.insert(20);s1.insert(40);s1.insert(30);s1.insert(10);s1.insert(30);printset(s1);//删除s1.erase(s1.begin());  //删掉的是排序后的第一个元素10printset(s1);//删除函数的重载版本s1.erase(30);   //删除30这个元素printset(s1);//清空方式一：s1.erase(s1.begin(), s1.end());printset(s1);//清空方式二：s1.clear();printset(s1);
}int main() 
{test01();system("pause");return 0;
}
运行结果：10 20 30 40
20 30 40
20 40
请按任意键继续. . .

1.5 查找和统计

① 功能描述：对set容器进行查找书籍以及统计数据。

② 函数原型：

1. find(key); //查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end();
2. cout(key); //统计key的元素个数。

#include<iostream>
using namespace std;
#include <set>//set容器  查找和统计void printset(const set<int>&L)
{for (set<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int>s1;  //插入数据  只有insert方式s1.insert(20);s1.insert(40);s1.insert(30);s1.insert(10);s1.insert(30);printset(s1);//查找返回的是一个迭代器set<int>::iterator pos = s1.find(30);   if (pos != s1.end()){cout << "找到元素：" << *pos << endl;}else{cout << "未找到元素" << endl;}
}//统计
void test02()
{set<int>s1;//插入数据  只有insert方式s1.insert(20);s1.insert(40);s1.insert(30);s1.insert(10);s1.insert(30);int num = s1.count(30);//对于set而言 统计结果要么是0 要么是1cout << "num = " << num << endl;
}int main() {test01();test02();system("pause");return 0;}
运行结果：10 20 30 40
找到元素：30
num = 1
请按任意键继续. . .

1.6 set和multiset区别

① set和multiset区别：

1. set不可以插入重复数据，而multiset可以。
2. set插入数据的同时会返回插入结果，表示插入是否成功。
3. mutiset不会检测数据，因此可以插入重复数据。

② 如果不允许插入重复数据可以利用set

③ 如果需要插入重复数据利用mutiset

#include<iostream>
using namespace std;
#include <set>//set容器 和 mutiset容器 的区别void printset(const set<int>&L)
{for (set<int>::const_iterator it = L.begin(); it != L.end(); it++){cout << *it << " ";}cout << endl;
}void test01()
{set<int>s1;  pair<set<int>::iterator, bool> ret = s1.insert(10);  //s.insert(数)返回的是pair类型，第一个数为迭代器，第二个数为布尔类型if (ret.second){cout << "第一次插入成功" << endl;}else{cout << "第一次插入失败" << endl;}ret = s1.insert(10);  //set不允许插入重复的值，当插入重复的值，返回的第二个参数为False，然后不会插入进去if (ret.second){cout << "第二次插入成功" << endl;}else{cout << "第二次插入失败" << endl;}multiset<int>ms;//运行插入重复值ms.insert(10);ms.insert(10);ms.insert(10);for (multiset<int>::const_iterator it = ms.begin(); it != ms.end(); it++){cout << *it << " ";}cout << endl;
}int main() 
{test01();system("pause");return 0;
}
运行结果：第一次插入成功
第二次插入失败
10 10 10
请按任意键继续. . 

1.7 内置类型指定排序规则

① set容器默认排序规则从小到大，利用仿函数，可以改变排序规则。

#include<iostream>
using namespace std;
#include <set>//set容器排序class MyCompare
{
public:bool operator()(int v1, int v2)const //第一个()表示重载符号，第二个()为参数列表{return v1 > v2;}
};void test01()
{set<int>s1;  //set容器默认从小到大排序s1.insert(10);s1.insert(40);s1.insert(50);s1.insert(20);s1.insert(30);for (set<int>::iterator it = s1.begin(); it != s1.end(); it++){cout << *it << " ";}cout << endl;//指定排序规则为从大到小set<int, MyCompare>s2;  //此时指定set容器的排序规则为MyCompare，MyCompare()s2.insert(10);s2.insert(40);s2.insert(50);s2.insert(20);s2.insert(30);for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++){cout << *it << " ";}cout << endl;
}int main()
{test01();system("pause");return 0;
}
运行结果：10 20 30 40 50
50 40 30 20 10
请按任意键继续. . .

1.8 自定义数据类型指定排序规则

#include<iostream>
using namespace std;
#include <set>//set容器排序class Person
{
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age;
};class comparePerson //仿函数本质是一个类
{
public:bool operator()(const Person& p1, const Person& p2)const{//安装年龄 降序return p1.m_Age > p2.m_Age;}
};void test01()
{//自定义数据类型  都会指定排序规则set<Person, comparePerson>s1;//创建Person对象Person p1("刘备", 24);Person p2("关羽", 28);Person p3("张飞", 25);Person p4("赵云", 21);s1.insert(p1);s1.insert(p2);s1.insert(p3);s1.insert(p4);for (set<Person, comparePerson>::iterator it = s1.begin(); it != s1.end(); it++){cout << "姓名：" << it->m_Name << "年龄：" << it->m_Age << endl;}
}int main()
{test01();system("pause");return 0;
}
运行结果：姓名：关羽年龄：28
姓名：张飞年龄：25
姓名：刘备年龄：24
姓名：赵云年龄：21
请按任意键继续. . .