本次教程简介
01 课程回顾-STL.mp4
02 STL概述和六大组件
03 STL优点以及三大组件详细介绍
04 容器算法迭代器初识
05 string容器（上）
06 string容器（下）
07 vector容器（上）
08 vector容器（下）
09 deque容器以及作业布置
适合人群
适合具有基础的学员
本次视频教程知识点展示：
1 STL概论
1.1 六大组件
1.1.1 容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
1.2 容器 Container
1.2.1 序列式容器
1.2.2 关联式容器 有个key起到索引作用
1.3 算法 algorithm
1.3.1 质变算法
1.3.2 非质变算法
1.4 迭代器 iterator
1.4.1 双向
1.4.2 随机访问 （功能最强 ，可以支持跳跃式的访问）
1.5 优点
1.5.1 不需要安装东西，直接使用
1.5.2 高复用性 、高移植、高性能
1.5.3 数据和算法分离，利用迭代器进行沟通
1.5.4 程序员可以不用思考 STL 具体的实现过程，只要能够熟练使用 STL 就 OK 了。这样他们就可以把精力放在程序开发的别的方面
2 容器算法迭代器初识
2.1 vector<类型> v 容器
2.2 尾插 v.push_back()
2.3 起始迭代器 v.begin() 指向容器中第一个元素
2.4 结束迭代器 v.end() 指向容器中最后一个元素下一个位置
2.5 for_each遍历 引入头文件 algorithm
2.6 练习 内置数据类型、 自定义数据类型、 容器嵌套容器
3 string容器
3.1 构造、赋值
3.2 字符存取 [] at 区别
3.2.1 at 访问越界 抛出 out_of_range异常
3.2.2 [] 直接挂掉
3.3 拼接、查找、替换
3.3.1 += append 拼接
3.3.2 查找 find 查不到 返回 -1 rfind 从右往左查
3.3.3 替换 replace
3.4 比较 compare
3.4.1 项目 = 1 字符串1 大 > 0 字符串1 小 <0
3.5 子串
3.5.1 string substr(int pos = 0, int n = npos) const;//返回由pos开始的n个字符组成的字符串
3.5.2 练习 截取 email中用户名
3.5.3 练习2 将网址中单词截取到vector容器中
3.6 插入 insert
3.7 删除 erase
3.8 char * 和 string 转换
3.8.1 char * 转string 调用string有参构造 string str( “char *”)
3.8.2 string 转 char* .c_str() const char *
3.8.3 编译器 可以将 char * 隐式类型转换为 string，反之不可以
3.9 小写转大写 和 大写转小写
3.9.1 转大写 toupper
3.9.2 转小写 tolower
4 vector容器
4.1 与数组类型，但是是动态数组
4.2 动态分配内存 并不是原有空间下分配，而是找一个新空间，将原有数据拷贝到新空间下，然后释放掉原有空间
4.3 构造、赋值
4.4 交换 swap
4.5 size 容器的大小
4.6 capacity 容器的容量
4.7 empty 容器是否为空
4.8 resize 重新指定容器长度
4.8.1 如果比原来长了，默认用0填充，可以用第二个参数代替默认值
4.8.2 如果比原来短了，超出的部分元素就被删除掉了
4.9 reserve 预留空间，但是不初始化
4.10 at、[] 对元素存取，at越界抛出异常 ，[]直接挂掉
4.11 第一个元素 front
4.12 最后一个元素 back
4.13 插入 insert（迭代器）
4.14 删除 erase(迭代器 )
4.15 清空 clear
4.16 尾插 push_back
4.17 尾删 pop_back
4.18 小练习：
4.18.1 巧用swap来收缩内存
4.18.2 巧用reserve预留空间
4.19 逆序遍历 迭代器 reverse_iterator
4.20 如果判断一个容器的迭代器是否支持随机访问
5 deque容器
5.1 双端数组 没有容量 内部用中控器控制连续分段空间
5.2 可以对头部进行插入删除
5.3 和vector的测试接口差不多
5.4 不同 头部插入 push_front 头部 删除 pop_front
