set容器

4.1	关联式容器，内部插入数据时候自动排序
4.2	set容器 不允许插入重复的key值
4.3	删除 erase（key）
4.4	find 查找  查找容器中是否有响应的key的数据，如果有返回迭代器，没有返回end的位置
4.5	count 统计   统计key的个数，对于set而言，结果要么是0，要么是1
4.6	lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
4.7	upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
4.8	equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
4.8.1	返回值是一个 对组  pair< 第一个元素，第二个元素 >
4.9	对组声明方式
4.9.1	pair<string, int> p(string("Tom"), 18);
4.9.2	pair<string, int> p2 = make_pair("Jerry", 20);
4.9.3	第一个元素  first  第二个元素  second
4.10	set容器只能插入不重复key值
4.10.1	insert返回值是 pair< iterator , bool >  
4.10.2	bool代表了插入是否成功
4.11	对于set容器的排序
4.11.1	必须要在插入之前 指定出排序规则
4.11.2	配合仿函数  实现
4.11.3	自定义数据类型 ，必须要指定出排序规则

set构造函数

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

 set赋值操作

set& operator=(const set &st);//重载等号操作符
swap(st);//交换两个集合容器

set大小操作

size();//返回容器中元素的数目
empty();//判断容器是否为空

set插入和删除操作

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

void test01() {
	set<int>s;
	//关联式容器 key进行排序，从小到大；map不允许两个元素有相同的键值。
	s.insert(45);
	s.insert(69);
	s.insert(87);
	s.insert(23);
	s.insert(34);
	s.insert(45);

	printSet(s);

	if (s.empty()) {
		cout << "空" << endl;
	}
	else {
		cout << "不空" << endl;
	}

	s.erase(s.begin());
	printSet(s);
	s.erase(34);
	printSet(s);
}

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>s;
	s.insert(10);
	s.insert(30);
	s.insert(20);
	s.insert(50);
	s.insert(40);
	//对于set 没有value key就是value

	set<int>::iterator pos = s.find(30);
	if (pos != s.end()) {
		cout << "找到了元素：" << *pos << endl;
	}
	else {
		cout << "找不到元素：" << endl;
	}

	//统计  对于set而言 结果要么是0  要么是1
	int num = s.count(10);
	cout << "10的个数为：" << num << endl;

	//lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
	set<int>::iterator res = s.lower_bound(30);

	if (res != s.end()) {
		cout << "找到lower_bound的值为：" << *res << endl;
	}
	else {
		cout << "未找到" << endl;
	}

	//upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
	res = s.upper_bound(30);

	if (res != s.end()) {
		cout << "找到upper_bound的值为：" << *res << endl;
	}
	else {
		cout << "未找到" << endl;
	}

	//equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
	//上下限 就是lower_bound  upper_bound
	pair<set<int>::iterator, set<int>::iterator>it = s.equal_range(30);

	//获取第一个值
	if (it.first != s.end()) {
		cout << "找到equal_range中的 lower_bound的值为： " << *(it.first) << endl;  
	}
	else {
		cout << "未找到" << endl;
	}

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

//set容器 不允许插入相同的值
void test03() {
	set<string>s;

	pair<set<string>::iterator,bool> p=s.insert("姜山");
	if (p.second ) {
		cout << "插入成功" << endl;
	}
	else
	{
		cout << "插入失败" << endl;
	}

	pair<set<string>::iterator, bool> p2 = s.insert("姜山");
	if (p2.second) {
		cout << "插入成功" << endl;
	}
	else
	{
		cout << "插入失败" << endl;
	}
}

set容器插入自定义数据类型

//利用仿函数 指定set容器的排序规则
class MyCompare {
public:
	bool operator()(int v1,int v2) {
		return v1 > v2;
	}
};

void test04() {
	set<int, MyCompare>s1;

	//默认排序是从小到大
	for (int i = 0; i < 7; ++i) {
		s1.insert(rand() % 100);
	}

	//插入之前 指定排序规则
	for (set<int, MyCompare>::iterator it = s1.begin(); it != s1.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}

class Family {
public:
	Family(string name, int age) {
		m_name = name;
		m_age = age;
	}

	string m_name;
	int m_age;
};

class MyCompareFamily {
public:
	bool operator()(const Family&f1, const Family&f2) {
		return f1.m_age > f2.m_age;
	}
};

void test05() {
	set<Family, MyCompareFamily>s2;

	Family f1("渣渣猫", 26);
	Family f2("土拨鼠", 25);
	Family f3("锯嘴狐狸", 19);
	Family f4("波波", 22);

	s2.insert(f1);
	s2.insert(f2);
	s2.insert(f3);
	s2.insert(f4);

	for (set<Family, MyCompareFamily>::iterator it = s2.begin(); it != s2.end(); it++) {
		cout << "名字：" << it->m_name << " 年龄：" << it->m_age << endl;
	}
}

//创建队组
void test01() {
	//第一种
	pair<string, int>p(string("渣渣猫"), 100);
	//取值
	cout << "姓名：" << p.first << endl;
	cout << "年龄：" << p.second << endl;

	//第二种
	pair<string, int>p2 = make_pair("土拨鼠", 26);
	cout << "姓名：" << p2.first << endl;
	cout << "年龄：" << p2.second << endl;
}