平衡树（STL set）

C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。

1）set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。set中元素的值不能直接被改变
　　set具备的两个特点：
　　1. set中的元素都是排序好的
　　2. set中的元素都是唯一的，没有重复的

2）声明：例：set s;

3）set的常用的方法 (s.~)
　　begin(); // 返回指向第一个元素的迭代器
　　end(); // 返回指向最后一个元素的迭代器
　　clear(); // 清除所有元素
　　count(); // 返回某个值元素的个数
　　empty(); // 如果集合为空，返回true
　　equal_range(); //返回集合中与给定值相等的上下限的两个迭代器
　　erase()–删除集合中的元素
　　find()–返回一个指向被查找到元素的迭代器
　　get_allocator()–返回集合的分配器
　　insert()–在集合中插入元素
　　lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器
　　key_comp()–返回一个用于元素间值比较的函数
　　max_size()–返回集合能容纳的元素的最大限值
　　rbegin()–返回指向集合中最后一个元素的反向迭代器
　　rend()–返回指向集合中第一个元素的反向迭代器
　　size()–集合中元素的数目
　　swap()–交换两个集合变量
　　upper_bound()–返回大于某个值元素的迭代器
　　value_comp()–返回一个用于比较元素间的值的函数

#include <iostream>
#include <set> 
using namespace std;
int main()
{
 set<int> s;
 s.insert(1);
 s.insert(2);
 s.insert(3);
 s.insert(1);
 cout<<"set 的 size 值为 ："<<s.size()<<endl;
 cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
 cout<<"set 中的第一个元素是 ："<<*s.begin()<<endl;
 cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
 s.clear();
 if(s.empty())
	{
         cout<<"set 为空 ！！！"<<endl;
    }
     cout<<"set 的 size 值为 ："<<s.size()<<endl;
     cout<<"set 的 maxsize的值为 ："<<s.max_size()<<endl;
     return 0;
 }