没有合适的资源?快使用搜索试试~ 我知道了~
c++程序设计知识点总结(谭浩强).docx
需积分: 46 13 下载量 35 浏览量
2020-09-05
18:17:57
上传
评论 2
收藏 52KB DOCX 举报
温馨提示
试读
17页
自己整理的山东大学C++考试重点 自己整理的山东大学C++考试重点 自己整理的山东大学C++考试重点
资源推荐
资源详情
资源评论
模板,记得不要加“;”
!
创建一个 类型的 , 支持的迭代器是随机迭代器
"#$%% !$也可改成随机迭代器支持%%&&$等等操作
'()*+ 把元素抛入容器
') ' 排序
') ' 输出
,
!
)-./$!0'12'23'1.'45'0,
)%.()6 6 输 出 流 迭 代 器 :
(66
( ( 输入流迭代器,未带参数
的以 7%8 结束
(66
5
,
定义一个 &&99:
如果写了 可以省略 99
定义常迭代器&&99(
定义反向迭代器&& 99(
反向迭代器是一种反向遍历容器的迭代器。也就是,从最后一个元素到第一个元素遍历
容器。反向迭代器将自增(和自减)的含义反过来了:对于反向迭代器,%%运算将访问前
一个元素,而 &&运算则访问下一个元素。
!
'()*0
'()*1
'()*2
'()*3
99(定义常迭代器
0
"$') #$' %% 也可改成 '
+66
99(定义反向迭代器
"$') #$' %% 为什么不用 ' ') ;类型不匹配
+66
99<
"<$') <#$' <%%
+<$055
"$') #$' %% 对于反向迭代器,%%运算将访问前一个元素,而 &&运算
则访问下一个元素。
+66
+&&
5
,
遍历 的方法:
0、"$5'= %%
1、"$$') #$' %%
2、"$$') ' %%
遍历 的方法:
>
>99(
?$') #$' %% 注意 仅支持双向迭代器,不支持和-/
错误的做法:' -/
随机迭代器:,@双向迭代器:
有些算法要求随机迭代器来访问,如 )(
!
( 输入迭代器
01
0$+读入 0
%%自增以获取下一个输入元素
1$+读入 1
066166+
( 输出迭代器
+$0%1相当于 0%1
-./$!0123.,
%.
1
5
,
? 算法:
!
'()*0
'()*1
'()*2
'()*3
99
$') ' 2
"#$'
+
$') ' A
"$$'
6"6
$') %0' &10 此时没有找到 0,于是返回 ' &1 的元素,即 2
+
-05/$!05152535,
+$%315
+
5
,
使用 > 的函数对象,需要包含头文件"B
" 算法:
"B
!
C$.
C 定义一个容量大小为 C 的向量容器
"$5'= %%
-/
"') ' (66 ??
2
5
,
注意: #$)* 返回指向最末元素的下一位置的迭代器,)* 返回最末一个元素
transform(first,last,result,op);//first 是容器的首迭代器,last 为容器的末迭代器,result 为存
放结果的容器,op 为要进行操作的一元函数对象或 sturct、class。
vector 常用函数辨析:
0、存在预分配机制。可以在元素不存在的情况下预分配一段空间,为以后的存储做
准备 。这 段空 间可 以用 调 节。 返 回的 值就 是可 以存 放元 素的 个数 。
&= 就是下次重新进行空间分配前的预留元素个数。至于 D(= 指的是一个
结构可供储存元素的个数的上限,通常是由于寻址空间决定的;==(
= 改变当前 的大小为 =,且对新建的元素赋值为 ;
1、"()返回第一个元素;)* 返回最末一个元素;)()返回第一个元素的迭代
器;()返回最末一个元素的下一个位置的迭代器;()*()移除最后一个元素;
()*(D)在 末尾添加一个元素 D
2、-/没有越界检查,()有越界检查;
!
6'= $6'= 6' $6'
'05
6'= $6'= 6' $6'
'=05
'()*5
6'= $6'= 6' $6'
5
,
运行结果:555050015
!
2 有 2 个元素,每个元素都是 容器
编译器会把66当成 正确做法是加上空格: “ ”
"$5'= %%
"<$5<3<%% 构造一个 2D3 的二维数组
-/'()*<
"$5'= %% !
"<$5<-/'= <%%
3
剩余16页未读,继续阅读
资源评论
夏天啵啵雨
- 粉丝: 21
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功