STL 中的set和multiset 容器方法与API

---

前言

本章主要记录set和multiset 类中的各种方法，函数，以及它们的用途
本章内容仅为学习记录，如有纰漏，欢迎指正

---

1.简介：

• 均属于关联式容器，底层是红黑树
• 均默认为有序的（因为红黑树本质上是一个搜索二叉树，所以具有排序的特性）

2.构造和赋值

set<T> st;
set(const set &st);	//拷贝构造

set& operator= (const set &st); //赋值

3.大小和交换

size();
empty();
swap(st);

4.插入和删除

insert(ele);	//有返回值

clear();
erase(pos);		//根据迭代器删除
erase(beg, end);
erase(ele);

5.set和multiset区别

1. set不允许重复元素（会查重），multiset允许重复元素（不会查重）
2. set插入数据同时会返回插入结果
   返回pair(对组)类型，pair<iterator, bool>::<位置迭代器, 是否插入成功>
   接收返回值的类型例子（当然也可以用auto）：

//例：
set<int>s;
pair<set<int>::iterator, bool> p = st.insert(10);

3. multiset插入是直接返回iterator迭代器

//例：
multiset<int> ms;
multiset<int>::iterator it = ms.insert(10);

6.使用仿函数改变排序规则

• set 的实例化有重载版本：set<int, 仿函数>
  传入的仿函数实际上是一个类，类可以作为参数传入set
  仿函数是()重载操作，可以模拟实现()的函数调用功能。
  测试：

#include<iostream>
using namespace std;
#include<set>
class MySort {
	public:
		bool operator()(const int& pre, const int& cur) const	//仿函数的实现
		{
			return pre > cur;
		}
	};
int main()
{
	set<int, MySort> st;
	st.insert(2);
	st.insert(1);
	st.insert(3);

	for (set<int, MySort>::iterator it = st.begin(); it != st.end(); it++)
	{
		cout << *it << endl;
	}

	return 0;
}

• 注：重载()运算符时，const的作用主要为告诉编译器不会改变传入的数据

---

unordered_set本质上是哈希实现，和以上的两个不一样