std::set

创建set对象
为了管理set的二叉树链表数据，先用set容器的构造函数，创建一个set对象
(1) set()
用默认的less<T>函数对象和内存分配器，创建一个没有任何数据元素的set对象。
set<int> s; //创建了空的set对象s，元素类型为整型int;
(2) set(const key_compare& comp)
指定一个比较函数对象 comp 来创建set对象，内存分配器为默认值。
//定义字符串比较函数对象 strLess
struct strLess {
bool operatro() (const char *s1, const char *s2) const
{
return strcmp(s1, s2) < 0;
}
};
//创建set容器对象s
set<const char*, strLess> s(strLess());
(3)set(const set&)
set拷贝构造函数，通过红黑树的拷贝构造函数，实现两个set容器的元素、头结点和节点个数的拷贝。
//set<int> s1;
set<int> s2 (s1);
(4)set(InputIterator first, InputIterator last)
用区间迭代器[first, last)所指的元素，创建一个set对象。
int iArray = { 13, 32,19 };
set<int> s(iArray, iArray+3);
(5)set(InputIterator first, InputIterator last, const key_compare& comp)
用区间迭代器[first, last)所指的元素和comp函数对象，创建一个set对象。
const char* szArray = {"hello", "dog", "bird" };
set<const char* , strLess> s(szArray, szArray+3, strLess() );

元素的插入
set没有尾部插入函数push_back()，元素的插入一般使用insert进行动态检索插入。
(1)pair<iterator, bool> insert(const value_type& v)
将元素v插入set容器，要求v值不与set容器的任何元素重复，否则插入失败。返回一个pair配对对象，提供所插入元素的迭代器位置和true/false插入成功标志。
(2)iterator insert(iterator position, const value_type& v)
将元素v插入set容器，参数position提示可在position位置之前插入v，所返回的插入位置视实际情况而定，不一定能在position位置之前插入。
(3)void insert(inputIterator fist, InputIterator last)
将某迭代器区间[first, last)所指的数据作为元素，插入到set容器。

元素的删除
与插入一样，set容器也具有高效的红黑树元素的删除处理， 并自动重新调整内部的红黑树平衡。
(1) void erase(iterator position)
删除position所指的元素
(2)size_type erase(const key_type& k)
删除等于键值k的那个元素，对于set容器来说，此函数总是返回值1， 因为set容器不会出现重复的元素值（键值）。
(3)void erase(iterator first, iterator last)
删除set迭代器区间[first, last)上的所有元素。
(4)void clear()
删除所有元素，但不会删除内部红黑树的头节点。

元素的遍历访问
set容器的迭代器提供了访问内部红黑树中元素的操作，通常先用begin和end函数找出遍历开始的首元素和结束元素，然后通过迭代器的“++”操作，有小到到大取出元素值。
iterator begin();
iterator end();

元素的反向遍历
利用set容器定义的方向迭代器reverse_iterator和const_reverse_iterator，可实现红黑树的逆中序遍历，从而将元素从大到小遍历出来。
reverse_iterator rbegin();
reverse_iterator rend();

元素的搜索
set容器提供了一个应用红黑树进行搜索的函数find，返回的迭代器值为搜索到的元素位置，如果元素不存在，则返回end结束元素位置
iterator find(const key_type& k) const

set的基本操作：

begin() 返回指向第一个元素的迭代器

clear() 清除所有元素

count() 返回某个值元素的个数

empty() 如果集合为空，返回true

end() 返回指向最后一个元素的迭代器

equal_range() 返回集合中与给定值相等的上下限的两个迭代器

erase() 删除集合中的元素

find() 返回一个指向被查找到元素的迭代器

get_allocator() 返回集合的分配器

insert() 在集合中插入元素

lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

key_comp() 返回一个用于元素间值比较的函数

max_size() 返回集合能容纳的元素的最大限值

rbegin() 返回指向集合中最后一个元素的反向迭代器

rend() 返回指向集合中第一个元素的反向迭代器

size() 集合中元素的数目

swap() 交换两个集合变量

upper_bound() 返回大于某个值元素的迭代器

value_comp() 返回一个用于比较元素间的值的函数

5,自定义比较函数：

#include<iostream>
#include<set>
using namespace std;
typedef struct {
int a,b;
char s;
}newtype;
struct compare //there is no ().
{
bool operator()(const newtype &a, const newtype &b) const
{
return a.s<b.s;
}
};//the “; ” is here;
set<newtype,compare>element;
int main()
{
newtype a,b,c,d,t;
a.a=1; a.s='b';
b.a=2; b.s='c';
c.a=4; c.s='d';
d.a=3; d.s='a';
element.insert(a);
element.insert(b);
element.insert(c);
element.insert(d);
set<newtype,compare>::iterator it;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).a<<" ";
cout<<endl;
for(it=element.begin(); it!=element.end();it++)
cout<<(*it).s<<" ";
}

6.其他的set构造方法:

#include <iostream>
#include <set>
using namespace std;
bool fncomp (int lhs, int rhs) {return lhs<rhs;}
struct classcomp {
 bool operator() (const int& lhs, const int& rhs) const
 {return lhs<rhs;}
};
int main ()
{
 set<int> first; // empty set of ints
 int myints[]= {10,20,30,40,50};
 set<int> second (myints,myints+5); // pointers used as iterators
 set<int> third (second); // a copy of second
 set<int> fourth (second.begin(), second.end()); // iterator ctor.
 set<int,classcomp> fifth; // class as Compare
 bool(*fn_pt)(int,int) = fncomp;
 set<int,bool(*)(int,int)> sixth (fn_pt); // function pointer as Compare
 return 0;
}