STL常见容器目录：
- 7. set/multiset 容器
- 7.1 set/multiset 基本概念
- 7.2 set构造和赋值
- 7.3 set大小和交换
- 7.4 set插入和删除
- 7.5 set查找和统计
- 7.6 set和multiset区别
- 7.6.1 pair对组创建
- 7.6.2 set和multiset区别
- 7.7 set容器排序
- 7.7.1 内置数据类型
- 7.7.2 自定义数据类型
7. set/multiset 容器
7.1 set/multiset 基本概念
简介：
- 所有元素都会在插入时
自动被排序.
本质：
- set/multiset属于关联式容器，底层结构是用二叉树实现。
set和multiset区别：
- set
不允许容器中有重复的元素 - multiset
允许容器中有重复的元素
注意:
multiset容器与set容器基本一致,两者头文件都是#include ；
下面着重介绍set容器。
7.2 set构造和赋值
功能描述：创建set容器以及赋值
构造：
set<T> st;//默认构造函数：set(const set &st);//拷贝构造函数赋值：
set& operator=(const set &st);//重载等号操作符
示例：
void printSet(set<int> & s)
{
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//构造和赋值
void test01()
{
set<int> s1;
s1.insert(10);//插入数据仅有insert
s1.insert(30);
s1.insert(20);
s1.insert(40);
printSet(s1);
}
输出：
10 20 30 40
总结：
- set容器插入数据时用insert
- set容器插入数据的数据会自动排序
7.3 set大小和交换
功能描述：
- 统计set容器大小以及交换set容器
函数原型：
size();//返回容器中元素的数目empty();//判断容器是否为空swap(st);//交换两个集合容器
7.4 set插入和删除
功能描述：
- set容器进行插入数据和删除数据
函数原型：
insert(elem);//在容器中插入元素。clear();//清除所有元素erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。（删除的是排序后的位置上的数据）erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。erase(elem);//删除容器中值为elem的元素。
7.5 set查找和统计
功能描述：
- 对set容器进行查找数据以及统计数据；
函数原型：
find(key);//查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();count(key);//统计key的元素个数（0或1）
示例：
#include <set>
void test01()
{
set<int>s;
s.insert(4);
s.insert(1);
s.insert(3);
s.insert(2);
set<int>::iterator pos = s.find(3);
if (pos != s.end())
{
cout << "找到了元素 ： " << *pos << endl;
}
else
{
cout << "未找到元素" << endl;
}
int num1 = s.count(30);//0或1
cout << "num1 = " << num1 << endl;
int num2 = s.count(2);//0或1
cout << "num2 = " << num2 << endl;
}
输出：
找到了元素 ： 3
num1 = 0
num2 = 1
总结：
- 查找 — find （返回的是迭代器）
- 统计 — count （对于set，结果为0或者1）
7.6 set和multiset区别
7.6.1 pair对组创建
功能描述：
- 成对出现的数据，利用对组可以返回两个数据.
两种创建方式：
pair<type, type> p ( value1, value2 );pair<type, type> p = make_pair( value1, value2 );
示例：
class Person
{
public:
Person(string name)
{
this->m_name = name;
}
string m_name;
};
void test02()
{
pair<string, int>p1("Marry", 18);
//first和second表示pair中的第一第二个参数
cout << "姓名： " << p1.first << " 年龄： " << p1.second << endl;
Person person("孙悟空");//自定义类型
pair<Person, int> p2 = make_pair(person, 9999);
cout << "姓名： " << p2.first.m_name << " 年龄： " << p2.second << endl;
}
输出：
姓名： Marry 年龄： 18
姓名： 孙悟空 年龄： 10
7.6.2 set和multiset区别
区别：
- set不可以插入重复数据，而multiset可以；
- set插入数据的同时会返回插入结果，表示插入是否成功；
- multiset不会检测数据，因此可以插入重复数据。
对于set容器的insert，在VS中点击insert——右击——转到定义，如下
可看出，insert返回值是一个pair对组（两个参数：迭代器：插入的数据的位置、bool类型：是否插入成功），
示例：
void test03()
{
//set
set<int>s;
pair<set<int>::iterator,bool> flag= s.insert(99);
if (flag.second)
{
cout << "第一次插入成功 " << endl;
}
else
{
cout << "第一次插入失败" << endl;
}
flag= s.insert(99);//重复插入
if (flag.second)
{
cout << "第二次插入成功 " << endl;
}
else
{
cout << "第二次插入失败" << endl;
}
//multiset
multiset<int> ms;
ms.insert(10);
ms.insert(10);//重复插入
for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
输出：
第一次插入成功
第二次插入失败
10 10
总结：
- 如果不允许插入重复数据可以利用set；
- 如果需要插入重复数据利用multiset。
7.7 set容器排序
主要技术点：
- 利用仿函数，可以改变排序规则.
7.7.1 内置数据类型
示例一:
//仿函数
class MyCompare
{
public:
bool operator()(const int& v1,const int& v2) const
{
return v1 > v2;
}
};
void PrintSet(set<int> s1)
{
for (set<int, MyCompare>::iterator it = s1.begin(); it != s1.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
void test04()
{
set<int> s1;
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(30);
s1.insert(50);
//默认从小到大 升序
PrintSet(s1);
//指定排序规则 降序
//<>内为数类型，不可放置函数名
set<int, MyCompare> s2;//改变排序顺序需要在插入数据之前改变
s2.insert(10);
s2.insert(40);
s2.insert(20);
s2.insert(30);
s2.insert(50);
//PrintSet(s2);//插入仿函数后，打印函数的形参类型为set<int,MyCompare>s1
/*for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
cout << *it << " ";
}
cout << endl;*/
for (auto it = s2.begin(); it != s2.end(); it++) {
cout << *it << " ";
}
}
输出：
10 20 30 40 50
50 40 30 20 10
7.7.2 自定义数据类型
示例二:
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
//仿函数
class MyCompare
{
public:
bool operator()(const Person& v1,const Person & v2) const
{
按照年龄进行排序 升序
return v1.m_Age < v2.m_Age;
}
};
void test05()
{
//指定排序规则
//<>内为数类型，不可放置函数名
set<Person, MyCompare> s2;//改变排序顺序需要在插入数据之前改变
//插入自定义数据：只需类型+参数
s2.insert(Person ("刘备", 23));
s2.insert(Person ("关羽", 27));
s2.insert(Person ("张飞", 25));
s2.insert(Person ("赵云", 21));
for (auto it = s2.begin(); it != s2.end(); it++) {
cout << "姓名：" << it->m_Name << " 年龄：" << it->m_Age << endl ;
}
}
输出：
姓名：赵云 年龄：21
姓名：刘备 年龄：23
姓名：张飞 年龄：25
姓名：关羽 年龄：27
总结：对于自定义数据类型，set必须指定排序规则才可以插入数据.
欢迎评论区留言与我交流！！
