C++ STL学习
诞生：STL（standard template library）
目的是为了提高代码复用性
一、STL六大组件
容器，算法，迭代器，仿函数，适配器（配接器），空间配置器
- 容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据结构。
- 算法：各种常用的算法，如sort、find、copy、for_each等
- 迭代器：扮演了容器与算法之间的胶合剂
- 仿函数：行为类似函数，可作为算法的某种策略
- 适配器：一种用来修饰容器或者仿函数或迭代器接口的东西
- 空间适配器：负责空间的配置与管理
二、迭代器
每个容器都有自己专属的迭代器
迭代器使用非常类似指针，初学阶段我们可以先理解迭代器为指针
迭代器种类：
| 种类 | 功能 | 支持运算 |
|---|---|---|
| 输入迭代器 | 对数据的只读访问 | 只读，支持++、==、!= |
| 输出迭代器 | 对数据的只写访问 | 只写，支持++ |
| 前向迭代器 | 读写操作，并能向前推进迭代器 | 读写，支持++、==、!= |
| 双向迭代器 | 读写操作，并能向前和向后操作 | 读写，支持++、– |
| 随机访问迭代器 | 读写操作，可以以跳跃的方式访问任意数据，功能最强的迭代器 | 读写，支持++、–、[n]、-n、<、<=、>、>= |
常用的容器中迭代器种类为双向迭代器，和随机访问迭代器