C++ STL学习笔记七 set容器

/*
 *
 ********************************************
 *   set集合容器的基础说明：
 ********************************************
 *
 * set集合容器使用RB-Tree的平衡二叉检索树的数据结构,不允许插入重复键值
 * 每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的所有键值
 * 插入过程中要进行平衡处理，但检索过程效率高
 *
 * 提供了元素插入、删除、检索的功能
 * Unique Sorted Associative Container  Simple Associative Container
 *
 * 使用set必须使用宏语句#include <set>
 *
 **************************************************************************************
 *
 * 创建set对象:
 * 1.set<int> a;
 * 2.set(const key_compare& comp)      //指定一个比较函数对象comp来创建set对象
 *
 * srtuct strLess{ 
 *  bool operator()(const char* s1,const char* s2) const{
 *   return strcmp(s1,s2)<0;
 *  }
 * };
 * set<const char*,strLess> s(strLess());
 *
 *  3.set(const set&);         //set<int> b(a);
 * 4.set(first,last);         //set<char> c(a.begin(),a.end())
 * 5.set(first,last,const key_compare& comp);
 **************************************************************************************
 *
 * 元素的插入           //不允许插入重复键值
 * pair<iterator,bool> insert(const value_type& v); //可用于判断是否重复插入元素,对于特殊的信息可以提供这样的判断
 * iterator insert(iterator pos,const value_type& v);
 * void insert(first,last);
 *
 **************************************************************************************
 *
 * 元素的删除
 * void erase(iterator pos);
 * size_type erase(const key_type& k);     //删除等于键值k的元素
 * void erase(first,last);        //删除[first,last)区间的元素
 * void clear();
 *
 **************************************************************************************
 *
 * 访问与搜索
 *
 * iterator begin();iterator end();     
 * reverse_iterator rbegin();reverse_iterator rend();
 *
 * iterator find(const key_type& k) const;
 *
 * 其它常用函数
 * bool empty() const;
 * size_type size() const;
 * void swap();
 *
 * //下面三个函数还没找到合适的例子，故不做说明
 * iterator lower_bound();iterator upper_bound();pair<iterator,iterator> equal_range();//上界、下届、确定区间
 *
 *
 *
 ********************************************
 **   cumirror ** tongjinooo@163.com **    **
 ********************************************
 *
 */

#include <set>
#include <iostream>

//自定义数据的插入
struct student{
 char name[20];
 int age;
 char city[20];
 char phone[20];
 bool operator()(const student& a,const student& b) const{
  return strcmp(a.name,b.name)<0;
 }
};

int main(){
 using namespace std;
 set<int> a;
 a.insert(10);
 a.insert(19);
 a.insert(8);
 a.insert(102);
 a.insert(1);
 pair<set<int>::iterator, bool> p=a.insert(18);
 if(p.second){
  cout<<"插入的新元素为："<<*(p.first)<<endl;
 }
 else{
  cout<<"已存在该元素，重复插入"<<endl;
 }

 set<int>::iterator i=a.find(8);
// *i=250;         //与侯捷STL源码剖析237页所述有出入
 cout<<*i<<endl;       //原文为：企图通过迭代器改变元素是不被允许的
// a.insert(251);       //但VC6.0编译运行没有问题，只是set中的排序不正确了
           //即使重新插入251，因没有违反红黑树标准，错误不被修正
           //是否是因为STL版本问题:换STLport后编译果然报错
           //vc6.0中的STL库存在一定问题,大家注意
 cout<<"元素访问："<<endl;
 for(set<int>::iterator j=a.begin();j!=a.end();j++){
  cout<<*j<<endl;
 }

// 为何称为容器，我认为在于对于用户自定义数据的包容，故写如下例子进行测试验证
// 也可以尝试用age作为判断条件
 student stu1={"童进",23,"武汉","XXX"};
 student stu2={"老大",28,"武汉","XXX"};    //老大，你成熟了5岁，哈哈
 student stu3={"饺子",23,"武汉","XXX"};
 set<student,student> b(student());
 b.insert(stu1);
 b.insert(stu2);
 b.insert(stu3);

 student stu4={"饺子123",88,"福州","XXX"};   
 pair<set<student,student>::iterator,bool> query=b.insert(stu4); 
 if(query.second==false)        //query.first返回插入元素的迭代器;query.second代表插入是否成功,true成功:false失败
  cout<<"重复元素插入会失败"<<endl;
 cout<<query.first->name<<endl;
 for(set<student,student>::iterator k=b.begin();k!=b.end();k++){
  cout<<k->name<<endl;
 }

// student test1={"老大",23,"武汉","XXX"};    //这样的元素，可以找到
// set<student,student>::iterator v=b.find(test1);
// student test2={"",23,"武汉","XXX"};     //无法找到
// set<student,student>::iterator v=b.find(test2);  
 student test3={"老大",99,"",""};     //可以找到，推测：
 set<student,student>::iterator v=b.find(test3);  //1.键值的设定依据key_compare()函数中的设置
 cout<<v->age<<endl;         //2.键值直接为定义数据类型中的第一个元素
              //结论：推测1正确。
              //可以修改operator()函数进行验证，也可以看后续multiset中的例子
 return 0;           
}