# C++ STL（Standard Templete Libiray）标准模板库
## 一、STL构成
- 算法
- 容器
- 迭代器
## 二、迭代器
迭代器的实质是一个指向容器元素的指针，是容器与算法之间的中介物
## 三、算法
算法是实现容器相关功能的一些算法函数
## ※四、容器（STL的核心与基础）
STL的实质其实是一系列容器的集合
1. 常用容器成员方法
①插入 insert()
②头插/尾插 push_front()/push_back()
③获取长度 size()
④获取初始迭代器指针 begin()
⑤获取尾部迭代器指针 end()
⑥获取特定索引位置元素 at()
⑦拷贝函数 assign()
⑧删除元素 erase()
⑨交换容器 swap()
⑩清空容器 clear()
⑪判断空容器 empty()
2. 常用算法函数
①排序 sort()
②查找 find()
③条件查找 find_if()
④拷贝 copy()
⑤删除容器元素 remove()
⑥打乱容器 random_shuffle()
⑦搜索出现次数 count()
⑧搜索出现次数（条件） count_if()
⑨填充 fill()
3. 部分容器对比
4. 数组容器（array）
①简述：
数组容器是C++11标准中新增的序列容器，简单地理解，它就是在C++普通数组的基础上，添加了一些成员函数和全局函数。在使用上，它比普通数组更安全，且效率略有提高
②数组容器的存储方式：
③数组的定义方法：array<数据类型,长度> 标识符;
5.向量容器（vector）（动态数组）
6.链表容器（list）
7.集合容器（set）
8.映射容器（map）
9.其他容器