A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 播妞 程序媛   /  2018-8-29 10:49  /  25330 人查看  /  170 人回复  /   2 人收藏 转载请遵从CC协议 禁止商业使用本文

C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。本次播妞分享的就是:【视频教程】C++ STL 高级教程 | 深入浅出版,感兴趣的同学们,一定不要错过本次的学习哦~

本次教程简介

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
... ...
网盘资料截图:
网盘资料下载链接已添加(回帖可见)
游客,如果您要查看本帖隐藏内容请回复

170 个回复

倒序浏览
多谢楼主分享
回复 使用道具 举报
STL学习,顶黑马越办越好
回复 使用道具 举报
谢谢    分                                          享
回复 使用道具 举报
哎嗨呦已发世纪东方
回复 使用道具 举报
@@@@@@@@@@@@@@@@
回复 使用道具 举报
18137147628 来自手机 初级黑马 2018-9-11 11:19:19
7#
努力学习
回复 使用道具 举报
mx003 来自手机 高级黑马 2018-9-23 15:14:55
8#
谢谢大神分享
回复 使用道具 举报
6666666666666666666666666666
回复 使用道具 举报
谢谢大神分享
回复 使用道具 举报
这个好  这个好
回复 使用道具 举报
多谢楼主分享
回复 使用道具 举报
(⊙o⊙)…
回复 使用道具 举报
谢谢分享
回复 使用道具 举报
dhj;'hdfg
回复 使用道具 举报
多谢分享
回复 使用道具 举报
C++ STL 高级教程,深入浅出
回复 使用道具 举报
多谢楼主分享
回复 使用道具 举报
之一 初级黑马 2018-10-11 09:40:24
19#
STL学习,顶黑马越办越好
回复 使用道具 举报
收藏收藏
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马