本文主要是介绍侯捷C++ （二--STL标准库），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
C++STL标准库与泛型编程
STL六大部件
- 容器 Containers
- 分配器 Allocators 一种用来修饰容器或仿函数或迭代器接口的东西
- 算法 Algorithms
- 迭代器 Iterators
- 适配器 Adapters
- 仿函数 Functors
容器
前闭后开
大致分为两种容器：序列容器，关联容器
所谓关联容器，就是key和value的结构
序列容器：array、vector、deque、list、forward-list
关联容器：set、multiset、map、multimap，实现使用红黑树（高度平衡二叉树）做的
C++11中有Unordered容器，但他也属于关联容器，实现使用hash table做的
vector<int> c;
vector<int>::iterator ite = c.begin();
for (; ite != c.end(); ++ite);
对于关联式容器，在循环中使用erase，需要在erase中it++；对于序列式容器，不需要++操作；erase操作返回的是删除当前迭代器的下一个迭代器
list
前++ 和 后++ 本身都没有参数，但是为了区分定义，后++的函数定义上有一个形式上的参数，但是没有用，只是为了区分
后++ 的返回值不是reference ，所以不能连串后++
为什么要有这么多typedef？
一定要有5个typedef，也就是下图中括号行。这就牵扯到了迭代器的Traits（特征特性）设计。
迭代器需要遵循的原则：迭代器是连接容器和算法的中间件，因此迭代器必须能够回答算法的一些提问，这样算法才能更好的对容器进行操作。这5种迭代器关联类型分别为：pointer、reference、iterator_category(迭代器类型，比如说随机存取)、value_type(值存放类型)、difference_type(容器两个元素之间的距离类型)。
类中才能typedef，那如果一个迭代器不是一个类呢，他就不能回答算法的问题了？因此，会引入Traits机作为中间层，接收类迭代器和指针迭代器，会做相应的工作（模板偏特化），得到指针的5种迭代器关联类型。
vector
容器容量按2倍增长，扩充的时候需要找到和当前容量两倍大的连续的内存才行
在进行增长的时候，会调用大量的构造函数
Deque
Deque 两端开口
其中是一个一个的 buffer ，Deque 做出其中是连续的假象
map会将这些分段的node给串起来。
node指向map的哪一块
first和last指的是node的边界
cur指向当前node的元素
还会有一个start和finish的迭代器，保存双向队列的两端头元素。
map不够大，也会二倍扩充。
deque还需要指定buffer size，也就是每一个buffer容纳的元素个数，默认是0，就会做相应的操作来存放默认数量的元素，但是肯定不会是让一个buffer存放0个元素的。迭代器类型用的是随机存取（也就是连续的）是deque类做的伪装。迭代器做了模拟连续空间的操作！
deque<int> c;
c.push_back(2);
c.pop_back();
c.push_front(2);
c.pop_front();
c.max_size();
c.front();
c.back();
stack
stack<int> c;
c.push(2);
c.pop();
c.top();
c.size();
queue
queue<int> c;
c.push(2);
c.pop();
c.front();
c.back();
c.size();
RB-Tree
红黑树是平衡二分搜索树的一种。平衡二分搜索树的特征：排列规则有利于 search 和 insert，并保证适当平衡--无任何节点过深
使用红黑树，有5个模板参数。sizeof(RBTree)=12(GNU2.9)。为什么要在右下角放双向链表呢？因为红黑树和双向链表都有一个不用的节点，双向链表是end后面的节点，红黑树是头节点。
multiset
multimap
array
是C语言本来就有的东西，为什么要把他包装成容器？因为要让他有容器的行为，要有迭代器，才能配合算法。必须指定大小，不能拓展。没有构造函数，没有析构函数！
array<long, msize> c;
c.size();
c.front();
c.back();
c.data();//返回array的起点地址
qsort(c.data(), msize, sizeof(long), compareLong); // 快速排序，指定地址，多少个元素，每个元素大小是多少，比较方法是怎样
bsreach(&target, c.data(), msize, sizeof(long), compareLong); //二分查找，指定查找对象
forward_list
forward_list<int> c;
c.push_front(); //头插
c.max_size();
c.front();
//无c.back()
//无c.size()
分配器 allocator
比如说vector的模版定义如下，会有一个默认的分配器std::allocator<_Tp>,如果不指定分配器，就会默认使用这一个
template<typename _Tp, typename _Alloc = std::allocator<_Tp>>
class vector : protected _Vector_base<_Tp, _Alloc>
容器需要一个东西来支持它对内存的使用，这个东西就是分配器，最好的情况下，我们不需要知道这个东西，所以需要一个默认的分配器。
malloc 会自带一个固定大小的header
有效空间只占其中的一部分，如果每次malloc一个小空间然后多次malloc，那么header的所占空间将会大的无法忍受
这些额外开销有什么用呢？00000041是两个cookie，保存了这个内存块的大小。但是对于容器来说，容器的一个块大小是固定的，有必要使用这个cookie吗？可以不要。
GNU2.9使用的是alloc，解决了上面的疑问（额外开销的问题）！实现行为如下，主要的思路就是减少malloc的次数，因为malloc一次就会附带一个头尾。
16条链表，负责不同大小的内存分配。8字节对齐。每个内存块不会都带cookie。只会在链表的头尾有cookie。
迭代器
参考文章：侯捷C++八部曲笔记（二、STL标准库和泛型编程）_侯捷stl_Wanncye的博客-CSDN博客
参考书籍：《STL源码剖析》
这篇关于侯捷C++ （二--STL标准库）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
