set容器和multiset容器

set容器和multiset容器

---

---

一、基本概念

头文件：

	#include <set>

本质:
●set和multiset属于关联式容器， 底层结构是用二叉树实现。

set和multiset区别:
●set不允许容器中有重复的元素
●multiset允许容 器中有重复的元素

区别:
●set不可以插入重复数据，而multiset可以
●set插入数据的同时会返回插入结果，表示插入是否成功
●multiset不会检测数据，因此可以插入重复数据

---

---

二、set容器

1、构造和赋值

构造:
●set<T> st;
//默认构造函数:
●set(const set &st);
//拷贝构造函数

赋值:
●set& operator=(const set &st);
//重载等号操作符

---

2、大小和交换

函数原型:
●size();
//返回容器中元素的数目
●empty();
//判断容器是否为空
●swap(st);
//交换两个集合容器

---

3、插入和删除

函数原型:
●insert(elem);
//在容器中插入元素。
●clear();
//清除所有元素
●erase(pos);
//删除pos迭代器所指的元素，返回下一个元素的迭代器。
●erase(beg, end);
//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
●erase(elem);
//删除容器中值为elem的元素。

---

4、查找和统计

函数原型:
●find(key);
//查找key是否存在,若存在，返回该键的元素的迭代器:若不存在，返回set.end);
●count(key);
//统计key的元素个数

---

5、排序规则

set容器默认排序规则为从小到大

主要技术点:
●利用仿函数，可以改变排序规则

仿函数set<int, 类> s;
类型为类set<int, compare> s;

//仿函数
class compare
{
public:
	bool operator()(int v1, int v2)
	{
		return v1 > v2;//降序
	}
};

//访问的迭代器
set<int, compare>::itero

自定义数据类型，通过仿函数实现自定义排序规则

set<person, compare> s;
//person类
//compare类

---

---

三、pair对组

不需要引入头文件

两种创建方式:
●pair<type, type> p ( value1, value2 );
●pair<type, type> pr = make_ pair( value1, value2 );

数据的访问：
●p.first
//获取第一个数据
●p.second
//获取第二个数据

---

---