没有合适的资源?快使用搜索试试~ 我知道了~
C++的完美STL详解(set,list,dequeue……)
5星 · 超过95%的资源 60 下载量 25 浏览量
2017-03-11
16:07:29
上传
评论 1
收藏 366KB PPTX 举报
温馨提示
试读
43页
C++的STL一直是个好用但有些慢的东西。 但函数的总结也很重要。 这张幻灯片可以帮助总结。 以上。
资源推荐
资源详情
资源评论
在程序设计竞赛中的应
用
杭州第二中学 李建
•
标准模板库 惠普实验室开发的一系列软
件的统称
•
这里的容器和算法的集合是世界上很多聪明人很多年的杰作
•
可分为容器 (containers) 、迭代器 、空间配置器
、配接器 、算法 (algorithms) 、仿函数
六个部分
•
几个你必须要关注的网址:
•
•
zh
•
本 所有内容均可以于这两个网站找到应用实例
•
O2
•
C++11
先来看一个问题
•
个点 ! 条边 点数不超过 "##### 边数不超过 "###### 再
求图上的一些东西
•
如何存这幅图?
•
邻接矩阵 空间复杂度 $
%
遍历时间复杂度 $
%
&$$! !
•
邻接表 空间复杂度 $ 遍历时间复杂度 $ 有一定代码
量要求 不适合新手
•
介于两者之间 用 '(')( 表示 点出去的第 ) 条边 空间复杂度
$
%
遍历时间复杂度 $
•
虽然图整体较为稀疏 但由于不知道每个点最多有几条边 故还是需要预
开 "#####*"##### 的空间 &$$!
+
•
是一个线性顺序结构 相当于数组 但其大小可以不预先指定 并
且自动扩展 它可以像数组一样被操作 由于它的特性我们完全
可以将 + 看作动态数组
•
简单理解就是不提前指定大小的数组
•
头文件 ,-+.
•
创建 + 对象 +-.+
•
尾部插入数字 +/0
•
使用下标访问元素 --+'#(-- 记住下标是从 # 开始
的
•
使用迭代器访问元素
•
+123+244--*--
•
插入元素 ++14 在第 4" 个元素前面插入
•
删除元素 ++14% 删除第 5 个元素
•
向量大小 +6
•
清空 +
剩余42页未读,继续阅读
资源评论
- wc1711702017-10-10很简洁的一个手册,可以当字典或普及材料用,不太详细。
UUZsama11
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功