C++ STL set

set/multiset
set:所有元素都会在插入时自动被排序；
set/multiset属于关联式容器，底层结构是用二叉树实现；

size(); //set容器的大小
empty(); //set容器是否为空
swap(); //交换两个容器

set函数
1.insert(elem); //set容器中插入元素
2.clear(); //清除set容器中所有元素
3.erase(pos); //删除pos迭代器所指元素
，返回下一个元素的迭代器
4.erase(begin, end); //删除beg,end区间
的所有元素，返回下一个元素的迭代器
5.erase(elem); //删除容器中值为elem的元素

find(elem);//查找容器中的元素是否存在
如果存在返回所在迭代器，不存在返回set.end()

count(elem);//返回指定元素个数
set和multiset区别
set不可插入重复值，multiset可以
set插入数据会返回插入结果，标识插入是否成功
multiset不会检测插入结果，所以可以插入重复数据

对组创建，frist、second获取对组元素值
pair<type, type> p(value, value);
pair<type, type> p=make_pair(value, value);

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

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

}

void printmultiset(const multiset<int> &st)
{
	for (multiset<int>::const_iterator it=st.begin(); it != st.end(); it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	
}
//set
void test1()
{
	set<int> st;
	//set容器只有insert函数添加元素方法
	st.insert(20);
	st.insert(50);
	st.insert(30);
	pair<set<int>::iterator, bool> ret = st.insert(20);	//插入重复值，会失败
	if (ret.second)
	{
		cout<<"插入数据成功"<<endl;
	}
	else
	{
		cout<<"插入失败"<<endl;
	}
	st.insert(40);
	
	printset(st);//发现自动排序并去重

	set<int> st1(st);
	//删除set容器中指定的元素值
	st1.erase(20);
	printset(st1);

	set<int> st2=st1;
	printset(st2);

}

//multiset
void test2()
{
	multiset<int> st;
	//set容器只有insert函数添加元素方法
	st.insert(20);
	st.insert(50);
	st.insert(30);
	st.insert(20);
	st.insert(40);
	
	printmultiset(st);//发现自动排序但是并不去重复元素
	
	multiset<int> st1(st);
	
	//删除set容器中指定的元素值
	st1.erase(20);
	printmultiset(st1);		//删除时，相同的元素值都被删除吊
	
	multiset<int> st2=st1;
	printmultiset(st2);
	
}

//size统计容器元素个数
void test3()
{
	set<int> st;
	st.insert(20);
	st.insert(50);
	st.insert(30);
	st.insert(20);
	st.insert(40);

	cout<<"size:"<<st.size()<<endl;
	
	set<int> st1;
	st1.insert(90);
	st1.insert(100);

	cout<<"size:"<<st1.size()<<endl;
	st.swap(st1);		//交换两个容器

	printset(st);
	printset(st1);
}

//rease删除重载函数和clear清除函数
void test4()
{
	set<int> st;
	st.insert(20);
	st.insert(50);
	st.insert(30);
	st.insert(20);
	st.insert(40);
	

	//erase删除区间
	set<int> st1(st);
	st1.erase(st1.begin(), st1.end());
	printset(st1);

	//清除set容器中的所有元素
	set<int> st2=st;
	st2.clear();
	printset(st1);
}
//find寻找元素和count统计函数
void test5()
{
	set<int> st;
	st.insert(20);
	st.insert(50);
	st.insert(30);
	st.insert(20);
	st.insert(40);

	//只要元素不存在，就返回end迭代器
	set<int>::iterator pos = st.find(20);
	if (pos != st.end())
	{
		cout<<"找到："<<*pos<<endl;
	}
	else
	{
		cout<<"未找到"<<endl;
	}

	//针对set容器而言，统计结果要么是0或1(set容器会对元素去重)
	cout<<"元素个数:"<<st.count(50)<<endl;
}
//pair对组
void test6()
{
	pair<string, int> p("zhangsan", 20);
	cout<<"name:"<<p.first<<" "<<"age:"<<p.second<<endl;

	pair<string, int> p1 = make_pair("lisi", 50);
	cout<<"name:"<<p1.first<<" "<<"age:"<<p1.second<<endl;

}

//set容器自定义数据类型排序
class Person
{
public:
	Person(string name, int age):m_name(name), m_age(age){}
	string m_name;
	int m_age;

};

class ComparePerson
{
public:
	bool operator()(const Person &p1, const Person &p2)
	{
		return p1.m_age<p2.m_age;
	}
};

void test7()
{
	set<Person, ComparePerson> st;
	Person p1("刘备", 40);
	Person p2("关羽", 38);
	Person p3("张飞", 36);
	Person p4("赵云", 30);
	
	st.insert(p1);
	st.insert(p2);
	st.insert(p3);
	st.insert(p4);

	for (set<Person, ComparePerson>::iterator it=st.begin(); it!=st.end(); it++)
	{
		cout<<"name:"<<it->m_name<<" "<<"age:"<<it->m_age<<endl;	
	}

}
int main()
{
	//test1();
	//test2();
	
	test3();
	
	return 0;
}