标签：
创建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,自定义比较函数：
1 #include<iostream> 2 #include<set> 3 using namespace std; 4 typedef struct { 5 int a,b; 6 char s; 7 }newtype; 8 struct compare //there is no (). 9 { 10 bool operator()(const newtype &a, const newtype &b) const 11 { 12 return a.s<b.s; 13 } 14 };//the “; ” is here; 15 set<newtype,compare>element; 16 int main() 17 { 18 newtype a,b,c,d,t; 19 a.a=1; a.s=‘b‘; 20 b.a=2; b.s=‘c‘; 21 c.a=4; c.s=‘d‘; 22 d.a=3; d.s=‘a‘; 23 element.insert(a); 24 element.insert(b); 25 element.insert(c); 26 element.insert(d); 27 set<newtype,compare>::iterator it; 28 for(it=element.begin(); it!=element.end();it++) 29 cout<<(*it).a<<" "; 30 cout<<endl; 31 for(it=element.begin(); it!=element.end();it++) 32 cout<<(*it).s<<" "; 33 }
6.其他的set构造方法:
1 #include <iostream> 2 #include <set> 3 using namespace std; 4 bool fncomp (int lhs, int rhs) {return lhs<rhs;} 5 struct classcomp { 6 bool operator() (const int& lhs, const int& rhs) const 7 {return lhs<rhs;} 8 }; 9 int main () 10 { 11 set<int> first; // empty set of ints 12 int myints[]= {10,20,30,40,50}; 13 set<int> second (myints,myints+5); // pointers used as iterators 14 set<int> third (second); // a copy of second 15 set<int> fourth (second.begin(), second.end()); // iterator ctor. 16 set<int,classcomp> fifth; // class as Compare 17 bool(*fn_pt)(int,int) = fncomp; 18 set<int,bool(*)(int,int)> sixth (fn_pt); // function pointer as Compare 19 return 0; 20 }
标签：
原文地址：http://www.cnblogs.com/lpxblog/p/5064008.html
