本质上理解C++STL的六大组件

很久没更了，天天在工位好忙

今天更新STL六大组件：容器、算法、迭代器、 仿函数、适配器（配接器）、空间配置器。

首先说容器和算法，这是我们从使用角度来说，最受关注的两部分

容器：各种数据结构，如vector、list、deque、set、map等，⽤来存放数据，从实现⾓度来看， STL容器是⼀种class template

算法：如sort、find、copy。从实现的⾓度来看，STL算法是⼀种 function tempalte

接下来就是迭代器：

为什么要有迭代器？

如果没有迭代器会怎样？

有什么样的迭代器？

如果没有迭代器，访问stl就需要暴露容器底层结构及实现细节，封装性就不在了。而且会导致使用者的门槛变高，比如访问map，需要对二叉树的遍历掌握，成本很高。

有了迭代器之后，能够封装隐藏底层的实现细节，并且提供统一的方式去访问容器，降低了使用者的成本

一般来说迭代器一共有五类：输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器。后三类比较重要，因为他们是关联着不同的容器和算法，支持的功能不同。

还有仿函数：

仿函数的优缺点？

优点：
1）仿函数比函数指针的执行速度快，函数指针是通过地址调用，而仿函数是对运算符operator（）重载来提高调用的效率。
2）仿函数比一般函数灵活，可以同时拥有两个不同的状态实体，一般函数不具备此种功能。
3）仿函数可以作为模板参数使用，因为每个仿函数都拥有自己的类型。
缺点：
1）需要单独实现一个类。
2）定义形式比较复杂

一般最常用的就是map/set的key比较大小的规则，用来排序

还有unordered_map/unordered_set的key转换成整形的规则，减小冲突率

sort排序规则

适配器：有stack/queue/priority_queue，反向迭代器也是适配器，封装了正项迭代器。

体现的就是复用，降低了使用成本。

空间配置器：其实就是mini内存池，容器需要频繁申请和释放小块内存，空间配置器就可以开小灶，提高效率