《C++标准程序库》学习笔记5

1.(P252)

迭代器的分类及其能力：

input迭代器只能读取元素一次。如果复制input迭代器，并使原迭代器和新产生副本都向前读取，可能会遍历到不同的值。output迭代器类似。

2.(P258)

C++不允许修改任何基本类型（包括指针）的暂时值，但对于struct, class则允许。

所以：

1 2	`vector<int> ivec; sort(++ivec.begin(), ivec.end());`

也许会失败，这取决于vector的实作版本。

3.(P259)

C++标注库为迭代器提供的三个辅助函数
①. advance() 前进(或后退)多个元素

1 2	`#include <iterator> void advance(InputIterator & pos, Dist n)`

注：对于Bidirectional迭代器或Random Access迭代器，n可以为负值，表示后退
②. distance() 处理迭代器之间的距离

1 2	`#include <iterator> Dist distance (InputIterator pos1, InputIterator pos2)`

③. iter_swap() 可交换两个迭代器所指内容

1 2	`#include <algorithm> void iter_swap(ForwardIterator pos1, ForwardIterator pos2)`

注：不是交换迭代器！

4.(P264)

迭代器配接器之Reverse(逆向)迭代器
对于reverse iterator,他实际所指位置与逻辑所指位置并不一样：
eg.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std; int main()
{ vector<int> coll; for (int i=1; i<=9; ++i) { coll.push_back(i); } vector<int>::iterator pos; pos = find (coll.begin(), coll.end(),5); cout << "pos: " << *pos << endl; vector<int>::reverse_iterator rpos(pos); cout << "rpos: " << *rpos <<endl;
}

结果是：
pos: 5
rpos: 4

这是reverse iterator的内部机理图(*)：

可以看出，[begin(), end() ) 和 [rbegin(), rend() )的区间是一样的！
base()函数可以将逆向迭代器转回正常迭代器

eg.

1	`pos = rpos.base();`

注：

1	`vector<int>::reverse_iterator rpos(pos);`

可以将迭代器赋值给逆向迭代器从而隐式转换，而将逆向迭代器转换成普通迭代器则只能用base()函数。
这一块内容颇多，要认真把P264~P270看看。

5.(P271)

迭代器配接器之Insert(安插)迭代器

6.(P277)

迭代器配接器之Stream(流)迭代器
Osream流迭代器：

Istream流迭代器

综合性的代码：

// Author: Tanky Woo
// Blog:   www.WuTianQi.com
#include <iostream>
#include <vector>
#include <iterator>using namespace std; int main()
{ istream_iterator<int> cinPos(cin); istream_iterator<int> cinEnd; ostream_iterator<int> coutPos(cout, " "); while(cinPos != cinEnd) *coutPos++ = *cinPos++; return 0;
}

转载于:https://www.cnblogs.com/tanky_woo/archive/2011/01/29/1947547.html

《C++标准程序库》学习笔记5 — 第七章相关推荐

PMBOK(第六版) 学习笔记 ——《第七章项目成本管理》
系列文章目录 PMBOK(第六版) 学习笔记 --<第一章引论> PMBOK(第六版) 学习笔记 --<第二章项目运行环境> PMBOK(第六版) 学习笔记 --<第 ...
《自然语言处理（哈工大关毅 64集视频）》学习笔记：第七章句法分析技术
视频列表: 43 句法分析技术(一) 44 句法分析技术(二) 45 句法分析技术(三) 46 句法分析技术(四) 47 句法分析技术(五) 43 句法分析技术(一) 第七章句法分析技术什么是句法 ...
【OpenCV 学习笔记】第七章: 图像平滑处理
第七章: 图像平滑处理 1.什么是图像平滑处理图像平滑处理就是,将图像中与周围像素点的像素值差异较大的像素点调整成和周围像素点像素值相近的值. 例如: 2.为什么要进行平滑处理? 因为图像在 ...
CS231n 计算机视觉（学习笔记）第七章（0809）
第七章 7.1 Fancier optimization SGD存在问题: 在不同方向上抖动局部极小值/鞍点随机梯度,时间成本 Nesterov优化: 在SGD中加入一个动量(一个速度) 将梯度加 ...
【EasyRL学习笔记】第七章深度Q网络进阶技巧(Double-DQN、Dueling-DQN、Noisy-DQN、Distributional-DQN、Rainbow-DQN)
文章目录一.双深度Q网络(DDQN) 二.竞争深度Q网络(Dueling DQN) 三.优先级经验回放四.在蒙特卡洛方法和时序差分方法中取得平衡五.噪声深度Q网络(Noisy DQN) 六.分布 ...
深度学习Bible学习笔记：第七章深度学习中的正则化
一.正则化介绍问题:为什么要正则化? NFL(没有免费的午餐)定理: 没有一种ML算法总是比别的好好算法和坏算法的期望值相同,甚至最优算法跟随机猜测一样前提:所有问题等概率出现且同等重要实际并 ...
【操作系统】Oranges学习笔记(六) 第七章输入/输出系统
文章目录 7.1 键盘 7.1.1 从中断开始──键盘初体验 7.1.2 AT.PS/2键盘 7.1.3 键盘敲击的过程 7.1.4 用数组表示扫描码 7.1.5 键盘输入缓冲区 7.1.6 用新加的 ...
郑捷《机器学习算法原理与编程实践》学习笔记（第七章预测技术与哲学）7.1 线性系统的预测...
7.1.1 回归与现代预测 7.1.2 最小二乘法 7.1.3 代码实现 (1)导入数据 def loadDataSet(self,filename): #加载数据集X = [];Y = []fr = ...
【机器人工具箱学习笔记】第七章机械臂运动学
函数库 import %装载 ETS2.* %二维空间 ETS3.* %三维空间 Rz() %绕z轴旋转 Tx() %沿着x轴平移 .fkine() %正运动学 .teach %示教 .structu ...

《C++标准程序库》学习笔记5 — 第七章

《C++标准程序库》学习笔记5 — 第七章相关推荐

最新文章

热门文章