视频:
代码和文档
[C] 纯文本查看 复制代码
01-课程回顾_北京修正黑马C++就业课.avi
02-STL概论以及STL优点_北京修正黑马C++就业课.avi
03-STL初识（上）_北京修正黑马C++就业课.avi
04-STL初识（下）_北京修正黑马C++就业课.avi
05-string容器（上）_北京修正黑马C++就业课.avi
06-string容器（下）_北京修正黑马C++就业课.avi
07-vector容器（上）_北京修正黑马C++就业课.avi
08-vector容器（下）_北京修正黑马C++就业课.avi
09-deque容器_北京修正黑马C++就业课.avi
10-作业布置_北京修正黑马C++就业课.avi
1 STL概论
1.1 STL六大组件
1.1.1 容器、算法、迭代器、仿函数、适配器、空间配置器
1.2 STL优点
1.2.1 内建在C++编译器中，不需要安装额外内容
1.2.2 不需要了解具体实现内容，只要熟练运用即可
1.2.3 高复用，可移植，高性能
1.3 容器划分
1.3.1 序列式容器
1.3.2 关联式容器 有个key起到索引作用
1.4 算法
1.4.1 质变算法
1.4.2 非质变算法
2 STL初识
2.1 vector容器 vector<int>v
2.2 vector<int>::iterator itBegin = v.begin(); //v.begin() 起始迭代器，指向容器中第一个数据
2.3 vector<int>::iterator itEnd = v.end(); //v.end()；结束迭代器，指向的是容器中最后一个元素的下一个位置
2.4 利用算法遍历容器
2.4.1 for_each(v.begin(),v.end() , myPrint ) 头文件 algorithm
2.5 容器中存放自定义数据类型
2.6 容器中存放自定义数据类型指针
2.7 容器嵌套容器
3 string
3.1 构造、赋值
3.2 []、at 字符存取
3.2.1 [] 和 at区别？ []访问越界 直接挂掉，at抛出out_of_range异常
3.3 字符串拼接 += append
3.4 查找 find rfind(从右往左查找)
3.5 替换 replace
3.6 比较 compare
3.7 子串 substr
3.8 案例
3.8.1 求email中的用户名
3.8.2 string str = "www.itcast.com.cn";
3.8.3 将 www itcast com cn 单词截取到 vector容器中
3.9 插入 insert
3.10 删除 erase
3.11 string和const char* 转换
3.11.1 string 转 const char * .c_str();
3.11.2 const char * 转string 利用string 有参构造
3.11.3 const char *可以隐式转换为 string 反之不可以
3.12 小写转大写 toupper
3.13 大写转小写 tolower
4 vector容器
4.1 单端数组
4.2 动态数组，自动扩展内存，所谓动态扩展内存，并不是在原有空间后续进行扩展，而是找一个更大的内存空间，将原有数据拷贝到新空间下，并且释放原有空间
4.3 接口
4.3.1 构造、赋值
4.3.2 交换 swap
4.3.3 大小 size
4.3.4 是否为空 empty
4.3.5 重置大小 resize
4.3.5.1 如果重置的比原来大，有默认值填充新位置
4.3.5.2 如果重置的比原来小，超出的部分删除掉
4.3.6 front 返回容器中第一个元素
4.3.7 back 返回容器中最后一个元素
4.4 插入 insert （迭代器）
4.5 删除 erase （迭代器）
4.6 尾插 push_back
4.7 尾删 pop_back
4.8 清空 clear
4.9 案例1 ：巧用swap收缩内存
4.10 案例2: ： 巧用reserve 预留内存
4.11 逆序遍历 reverse_iterator 非质变
4.12 判断容器的迭代器是否支持随机访问
5 deque容器
5.1 双端数组
5.2 可以对头部进行插入和删除操作，内部有中控器控制数据
5.3 接口
5.3.1 构造、赋值
5.3.2 交换 swap
5.3.3 大小 size
5.3.4 是否为空 empty
5.3.5 重置大小 resize
5.3.6 front 返回容器中第一个元素
5.3.7 back 返回容器中最后一个元素
5.3.8 插入 insert （迭代器）
5.3.9 删除 erase （迭代器）
5.3.10 头部插入 push_front
5.3.11 头部删除 pop_front
5.3.12 尾插 push_back
5.3.13 尾删 pop_back
5.3.14 清空 clear
5.4 sort排序 sort(v.begin(),v.end(), 回调函数)
6
发表于 2022-1-14 13:00:41
