【温故而知新】C和C++9：STL中的set容器

1、Set/MultiSet容器的定义和创建 Set即集合类，可以在程序中按照次序来保存一组数值。在集合中，元素的关键字和数据二者相同，该集合本质上就是一个有序的排列。

1、Set/MultiSet容器的定义和创建

Set即集合类，可以在程序中按照次序来保存一组数值。在集合中，元素的关键字和数据二者相同，该集合本质上就是一个有序的排列。Multiset与set不同的是，前者其中的元素允许重复而后者不允许。

Set对象采用二叉树结构储存，该结构的优点是查询效率高，并且有利于插入和删除操作。

Set定义了多种实例化的方法，其中比较常用的有：

set int //定义一个空的set

set int, greater int s1;//定义带大于比较器的set

set int s2(s1.begin(), s1.end()) ;//通过另一个set的迭代器来区间初始化

//......

Multiset的定义方法与set类似。

2、集合类提供的元素操作方法

（1）begin函数：返回指向集合中第一个元素的迭代器；

（2）end函数：返回指向集合中最后一个元素的迭代器；

（3）rbegin函数：返回指向集合中第一个元素的反向迭代器；

（4）rend函数：返回指向集合中最后一个元素的反向迭代器；

（5）empty函数：判断集合是否为空，为空返回true，非空返回false；

（6）size/max_size函数：分别用于返回集合的大小，以及对象允许保存最多对象的个数；

（7）insert/erase/clear函数：分别用于在集合中插入元素、删除某个元素、清空整个集合对象；

3、集合类提供的其他方法

（1）lower_bound函数返回指向某个元素迭代器：该函数带有一个参数，即试图获取的元素；返回值为一个指向该元素的迭代器；如果没找到该元素，则返回迭代器指向end()；

（2）upper_bound函数返回指向大于函数参数的元素迭代器；

（3）元素比较：由于set和Multiset没有提供 等比较操作符，因此需要使用特定的比较函数：key_comp和value_comp，分别用于键值比较和实值比较；

C++ STL学习之【反向迭代器】 适配器模式是 STL 中的重要组成部分，在上一篇文章中我们学习了 容器适配器 的相关知识，即 stack 与 queue，除了 容器适配器 外，还有 迭代器适配器，借助 迭代器适配器，可以轻松将各种容器中的普通迭代器转变为反向迭代器，这正是适配器的核心思想
C++ STL学习之【容器适配器】 适配器（配接器）是 STL 中的六大组件之一，扮演着轴承、转换器的角色，使得 STL 中组件的使用更为灵活，比如 栈和队列 就是属于适配器而非容器，以及神秘的反向迭代器也属于适配器
C++ STL学习之【vector的模拟实现】 vector 是 STL 中的容器之一，其使用方法类似于数据结构中的 顺序表，得益于范型编程和 C++ 特性的加持，vector 更强大、更全能；在模拟实现 vector 时，还需要注意许多细枝末节，否则就很容易造成重复析构及越界访问
【C++初阶】五、STL简介（了解） 一、什么是STL STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架
jerry.yin 毕业于上海大学通信与信息工程学院，从事流媒体和视频编解码的研究与开发工作； 研究领域包括视频编解码标准、视频处理和流媒体技术、移动互联网技术等。