74.set，multiset和pair

Set的特性是。所有元素都会根据元素的键值自动被排序。Set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。Set不允许两个元素有相同的键值。

我们可以通过set的迭代器改变set元素的值吗？不行，因为set元素值就是其键值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator.

multiset特性及用法和set完全相同，唯一的差别在于它允许键值重复。set和multiset的底层实现是红黑树，红黑树为平衡二叉树的一种。

对组 pair
    第一个值 first 
    第二个值 second
    默认括号
    make_pair()
pair.cpp

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <string>
using namespace std;

//创建对组
void test01()
{
	//第一种
	pair<string, int> p(string("Tom"), 100);//创建一个pair，构造方法

	//取值
	cout << "姓名：" << p.first << endl;//输出第一个值
	cout << "年龄： " << p.second << endl;//输出第二个值

	//第二种创建
	pair<string, int> p2 = make_pair("Jerry", 200);
	cout << "姓名：" << p2.first << endl;
	cout << "年龄： " << p2.second << endl;

}


int main(){
	test01();


	system("pause");
	return EXIT_SUCCESS;
}

set.cpp

// 48.set.cpp : 定义控制台应用程序的入口点。
//

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
//set  multiset头文件
#include <set>
#include <string>

/*
set构造函数
set<T> st;//set默认构造函数：
mulitset<T> mst; //multiset默认构造函数:
set(const set &st);//拷贝构造函数
3.7.2.2 set赋值操作
set& operator=(const set &st);//重载等号操作符
swap(st);//交换两个集合容器
3.7.2.3 set大小操作
size();//返回容器中元素的数目
empty();//判断容器是否为空

3.7.2.4 set插入和删除操作
insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素。

*/

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;
	//关联式容器 key进行排序，从小到大
	s1.insert(5);
	s1.insert(1);
	s1.insert(9);
	s1.insert(3);
	s1.insert(7);
	printSet(s1);//输出：1 3 5 7 9

	if (s1.empty())
	{
		cout << "空" << endl;
	}
	else
	{
		cout << "size = " << s1.size() << endl;//size = 5
	}

	s1.erase(s1.begin()); // 输出：3 5 7 9
	printSet(s1);
	s1.erase(3); // 输出： 5 7 9
	printSet(s1);
}

/*
set查找操作
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//查找键key的元素个数
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

*/

void test02()
{
	set<int>s1;
	s1.insert(5);
	s1.insert(1);
	s1.insert(9);
	s1.insert(3);
	s1.insert(7);
	//对于set 没有value  key就是value

	set<int>::iterator pos = s1.find(2);
	//判断是否找到
	if (pos != s1.end())//输出：未找到
	{
		cout << "找到了：值为：" << *pos << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}

	//count(key);//查找键key的元素个数 set而言 结果 0或者1 

	int num = s1.count(2);
	cout << "2的个数为： " << num << endl;//输出：2的个数为： 0


	//lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
	set<int>::iterator it = s1.lower_bound(3); // 10就是未找到
	if (it != s1.end())//输出：找到了 lower_bound (3)的值为：3
	{
		cout << "找到了 lower_bound (3)的值为：" << *it << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}
	// upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
	set<int>::iterator it2 = s1.upper_bound(3);
	if (it2 != s1.end())//找到了 upper_bound (3)的值为：5
	{
		cout << "找到了 upper_bound (3)的值为：" << *it2 << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}

	//equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
	//上下限 就是lower_bound   upper_bound
	pair<set<int>::iterator, set<int>::iterator>  ret = s1.equal_range(3);
	//获取第一个值

	if (ret.first != s1.end())//输出：找到equal_range中 lower_bound 的值 ：3
	{
		cout << "找到equal_range中 lower_bound 的值 ：" << *(ret.first) << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}

	//获取第二个值
	if (ret.second != s1.end())//输出：找到equal_range中 upper_bound 的值 ：5
	{
		cout << "找到equal_range中 upper_bound 的值 ：" << *(ret.second) << endl;
	}
	else
	{
		cout << "未找到" << endl;
	}

}


//set容器 不允许插入重复的键值，插入以后并不告诉结果，只有返回值
void test03()
{
	set<int> s1;
	pair<set<int>::iterator, bool> ret = s1.insert(10);

	if (ret.second)//输出：插入成功
	{
		cout << "插入成功" << endl;
	}
	else
	{
		cout << "插入失败" << endl;
	}

	ret = s1.insert(10);
	if (ret.second)//输出：第二次插入失败
	{
		cout << "第二次插入成功" << endl;
	}
	else
	{
		cout << "第二次插入失败" << endl;
	}

	printSet(s1);//输出：10


	//multiset允许插入重复值
	multiset<int> mul;
	mul.insert(10);
	mul.insert(10);

}

//指定set排序规则 从大到小
//仿函数
class myCompare
{
public:
	//重载 ()
	bool operator()(int v1, int v2)
	{
		return v1 > v2;
	}
};


//set容器排序
void test04()
{
	set<int, myCompare>s1;

	s1.insert(5);
	s1.insert(1);
	s1.insert(9);
	s1.insert(3);
	s1.insert(7);

	//printSet(s1);

	//从大到小排序
	//在插入之前就指定排序规则

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

}

//自定义数据类型
class Person
{
public:
	Person(string name, int age)
	{
		this->m_Name = name;
		this->m_Age = age;
	}

	string m_Name;
	int m_Age;
};

class myComparePerson
{
public:
	bool operator()(const Person & p1, const Person & p2)
	{
		if (p1.m_Age > p2.m_Age) //降序
		{
			return true;
		}
		return false;
	}

};

void test05()
{
	set<Person, myComparePerson> s1;

	Person p1("大娃", 100);
	Person p2("二娃", 90);
	Person p3("六娃", 10);
	Person p4("爷爷", 1000);

	s1.insert(p1);
	s1.insert(p2);
	s1.insert(p3);
	s1.insert(p4);

	//插入自定义数据类型，上来就指定好排序规则

	//显示
	for (set<Person, myComparePerson>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << "姓名：" << (*it).m_Name << " 年龄： " << it->m_Age << endl;
	}
	/*输出
	姓名：爷爷 年龄： 1000
	姓名：大娃 年龄： 100
	姓名：二娃 年龄： 90
	姓名：六娃 年龄： 10
	*/

}

int main(){

	//test01();

	//test02();

	//test03();

	//test04();

	test05();

	system("pause");
	return EXIT_SUCCESS;
}