set容器

二叉树概念

• 二叉树就是任何结点最多只允许有两个字节点，分别是左子结点和右子节点
• 二插搜索树，指二叉树的结点按照一定规则进行排序，使得队二叉树中元素访问更加高效
• 二插搜索树规则，任何结点的元素值一定大于其左子树的每一个结点的元素值，并且小于其右子树的值，因而从根结点一直往左走，走到最小值，一直往右走，走到最大值

set容器

• 关联容器，根据规则插入元素
• 所有元素会根据元素的值自动进行排序，set容器是以红黑树为底层机制，查找效率好，不允许出现重复元素
• 不能通过迭代器改变元素的值，因为et元素是根据元素值进行排序，关系到set的排序规则，要更改只能通过删除重新添加
• set不允许元素重复，multiset允许容器重复

set初始化

set<T> st;//set默认构造函数
multiset<T> mst;//multise默认构造函数
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的元素

set查找操作

find(key);//查找key是否存在，若存在，返回该元素的迭代器，若不存在返回map.end()
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器，即大于等于keyElem的上下限

对组

• 对组(pair)将一对值组合成一个值
• 这一对值可以有不同的数据类型
• 分别用first和second访问

template<class T1,class T2> struct pair;

创建对组

//第一种方法创建一个对组
pair<string,int> pair1(string("name"),20);
cout<<pair1.first<<endl;//访问pair1第一个值
cout<<pair1.second<<endl;//访问pair第二个值
//第二种方法
pair<string,int> pair2=make("name",30);
cout<<pair2.first<<endl;
cout<<pair2.second<<endl;
//第三种方法
pair<string,int> pair3=pair2;
cout<<pair3.first<<endl;
cout<<pair3.second<<endl;

仿函数

class mycompare
{
public:
	bool operator()(int v1, int v2) const
	{
		return v1 > v2;
	}
};