Set容器

一、基本概念

1、所有元素在插入时，自动被排序。其属入关联式容器，底层结构是用二叉树实现。set 容器是关键字的简单集合，当只想知到一个值是否存在时，常常使用set容器，set 只有关键字，没有值。

2、set 和 multiset 的区别：

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

3、基本使用

• find()：在set中查找指定的元素，若存在就返回指向该元素的迭代器，若不存在就返回尾后迭代器end()

• insert()：向set中插入元素。

#include<iostream>
#include<string>
#include<set>
#include<algorithm>
using namespace std;

void PrintValue(const set<int>&s)
{
	for (set<int>::const_iterator it = s.begin(); it != s.end(); it++) 
	{
		cout << (*it) << "  ";
	}
	cout << endl;
}

void Test01()
{
	set<int> s1;

	// 插入数据，只能用insert。插入时数据会自动进行排序
	s1.insert(20);
	s1.insert(10);
	s1.insert(30);
	s1.insert(10);
	s1.insert(2);
	PrintValue(s1);

	// 拷贝构造
	set<int>s2(s1);
	// 等号赋值
	set<int>s3;
	s3 = s1;

	bool flag1 = s1.empty();// 判断是否为空
	int num = s1.size();// 判断容器的大小

	// 删除元素
	s1.erase(s1.begin()); // 删除容器的第一个元素
	s1.erase(30);//删除容器中元素30

	// 清空容器的两种方法
	s1.clear();
	s1.erase(s1.begin(), s1.end());
	
}

void Test02()
{
	multiset<int>ms1;
	ms1.insert(30);
	ms1.insert(10);
	ms1.insert(15);
	ms1.insert(30);
	ms1.insert(20);

	// find(key) 返回容器中该元素的迭代器，即返回元素在该容器中的位置，
	// 若容器中没有该元素，则返回 end()，即该容器的末尾。
	multiset<int>::iterator pos = ms1.find(15);
	if (pos != ms1.end())
	{
		cout << "找到该元素：   " << (*pos) << endl;
	}
	else
	{
		cout << "没有找到该元素" << endl;
	}

	// 查找容器中该元素有几个
	int num1 = ms1.count(30);
	cout << num1 << endl;
}

int main()
{
	Test02();
	cin.get();
}

---

二、set 容器排序规则

1、set 容器中内置的数据类型，默认的排序规则是从小到大，可以利用仿函数来修改其排序规则。（仿函数本质是一个类）

#include<iostream>
#include<set>
#include<string>

using namespace std;

//通过仿函数指定排序规则
class MyCompare 
{
public:
	bool operator()(int v1, int v2)  //重载参数类型和容器数中据类型相同
	{
		return v1 > v2;
	}
};


// set 内置数据的排序
void Test01()
{
	// set指定排序规则，需要在未插入数据之前就指定。
	// 第二个参数也是类型名，而不是函数名
	set<int,MyCompare>s1;

	s1.insert(40);
	s1.insert(700);
	s1.insert(10);
	s1.insert(60);

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


int main()
{
	Test01();
	cin.get();
}

2、set容器中存放自定义数据类型时，需要通过仿函数来指定排序规则，否则程序不知道如何排序，也无法进行插入。

#include<iostream>
#include<set>
#include<string>

using namespace std;
class Person
{
public:
	string m_Name;
	int m_Age;
	Person(string name, int age)
	{
		m_Name = name;
		m_Age = age;
	}
};

//通过仿函数指定排序规则，在此重载了括号运算符
class MyCompare 
{
public:
	bool operator()(const Person v1,const Person v2)  //重载参数类型和容器数中据类型相同
	{
		return v1.m_Age > v2.m_Age;
	}
};


// set 自定义数据类型的排序
void Test01()
{
	// 自定义的数据类型都要指定排序规则，否则无法进行插入
	set<Person, MyCompare>s2;
	Person p1("A", 50);
	Person p2("F", 70);
	Person p3("T", 20);
	Person p4("U", 60);
	Person p5("M", 80);
	s2.insert(p1);
	s2.insert(p2);
	s2.insert(p3);
	s2.insert(p4);
	s2.insert(p5);

	for (set<Person, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++)
	{
		cout << "姓名： " << (*it).m_Name << " 年龄" << (*it).m_Age << endl;
	}	
}


int main()
{
	Test01();
	cin.get();
}