C++ set/multiset 容器

set/multiset容器 属于关联式容器, 底层结构是用二叉树实现

set/multiset 区别

set 不允许容器中有重复的元素
multiset 允许容器中有重复的元素

两个都包含在
include <set> 头文件中

set 构造和赋值

创建set容器以及赋值

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

赋值操作:

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

set 大小和交换

统计set容器大小以及交换set 容器
size(); // 返回容器中元素的数目
empty(); // 判断容器是否为空
swap(st); // 交换两个集合容器

set 插入和删除

insert(elem).  // 在容器中插入元素

对于 set 容器 insert返回值是pair(对组);第一个元素是迭代器, 第二个元素是bool类型的数据
pair<set<int>::iterator, bool> ret = s.insert(10);
if(ret.second)  // 表示访问的第二个元素, 就是那个bool类型的数据
{
  // 插入成功
}
else
{
 // 插入失败
}
对于 multiset 容器 insert返回值只有迭代器, 因此可以允许插入相同的元素

set<int>s1;
s1.insert(10);
s1.insert(28);
s1.insert(30);
s1.insert(40);
set 的insert 插入默认就是升序排序, 只要插入进去, 便会自动排好升序

要想指定排序方式, 就要插入排序规则
class MyCompare   // 仿函数本质就是一个类
{
public:
	bool operator()(int v1, int v2)  // 重载()符号  
	{
		return v1 > v2;
	}
}

set<int, MyCompare>s2;  // 指定排序规则
s2.insert(10);
s2.insert(20);
s2.insert(30);
s2.insert(25);
// 这样插入进去后则是降序

对于自定义的数据类型, 使用insert 必须要使用仿函数指定排序方式
class person
{
public:
	person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;	
	}
	string m_Name;
	int m_Age;
}
class comparePsrson
{
public:
	bool operator()(const person &p1, const person &p2)
	{
		//按照年龄 降序
		return p1.m_Age > p2.m_Age;
	}
}

person p1("刘备", 24);
person p2("刘备1", 34);
person p3("刘备2", 53);
person p4("刘备3", 22);
s1.insert(p1);
s1.insert(p2);  // 不能插入
set<person>s1;
for(set<person>::iterator it = s2.begin(); it != s2.end(); it++)
{

}
// 使用仿函数指定排序顺序
set<person, comparePsrson>s2;
s2.insert(p1);
s2.insert(p2);  // 不能插入
for(set<person , comparePsrson>::iterator it = s2.begin(); it != s2.end(); it++)
{
	
}

clear(); // 清除所有元素
erase(pos);// 删除pos迭代器所指的元素, 返回下一个元素的迭代器
erase(beg, end); // 删除区间[beg, end]的所有元素, 返回下一个元素的迭代器
erase(elem) // 删除容器中值为elem 的元素

set 查找和统计

find(key) // 查找key是否存在, 若存在, 返回该键的元素的迭代器, 若不存在, 返回set.end()
set<int>::iterator pos = s1.find(30);
if(pos != s1.end())
{
	cout << "找到元素:" << *pos << endl;
}
else
{
	cout << "未找到元素" << endl; 
}

count(key)// 统计key的元素个数
// 对于set 而言, 统计的结果要么是0, 要么是1, 因为不允许同时存在相同的元素