迭代器适配器{(插入迭代器back_insert_iterator)、IO流迭代器(istream_iterator、ostream_iterator)}
一、迭代器适配器
反向迭代器
插入迭代器
IO流迭代器
其中反向迭代器可以参考以前的文章。
二、插入迭代器
插入迭代器实际上是一个输出迭代器(*it=; ++)
back_insert_iterator
back_inserter
front_insert_iterator
front_inserter
先来看示例:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
#include <iostream>
#include <vector> #include <algorithm> using namespace std; void ShowVec(const vector<int> &v) back_insert_iterator<vector<int> > bii(v); back_insert_iterator<vector<int> > bii2(v2); back_inserter(v) = 7; copy(v.begin(), v.end(), back_inserter(v2)); return 0; |
查看back_insert_iterator 类的定义:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 |
// TEMPLATE CLASS back_insert_iterator
template<class _Container> class back_insert_iterator : public _Outit { // wrap pushes to back of container as output iterator public: typedef _Container container_type; typedef typename _Container::reference reference; typedef _Range_checked_iterator_tag _Checked_iterator_category; explicit back_insert_iterator(_Container &_Cont) back_insert_iterator<_Container> &operator=( back_insert_iterator<_Container> &operator*() back_insert_iterator<_Container> &operator++() back_insert_iterator<_Container> operator++(int) protected: |
container->push_back(_Val); 即调用了容器的push_back 函数, 所以可以直接写 bii = 6; 即将6压入容器末尾。程序中还调用了copy
函数,回顾copy 源码,主要是以下代码:
for (; _First != _Last; ++_Dest, ++_First)
*_Dest = *_First;
其中,_First 和 _Last 分别是v.begin() 和 v.end(), _Dest 是 bii2,上面也说了,*_Dest 返回的是自身,而且++_Dest 返回的也是自
身,从_First 遍历到 _Last ,调用back_insert_iterator 类的operator=,即不断地执行container->push_back(_Val);
容器的元素位置会
自动移动。
再来看back_inserter 函数:
1
2 3 4 5 6 7 |
// TEMPLATE FUNCTION back_inserter
template<class _Container> inline back_insert_iterator<_Container> back_inserter(_Container &_Cont) { // return a back_insert_iterator return (std::back_insert_iterator<_Container>(_Cont)); } |
实际上返回的也是一个back_insert_iterator 对象,所以能直接替换掉bii2。
当然了,与back 配对的就是front,back 是末尾插入,front 是头端插入,需要注意的是front_insert_iterator 的operator= 调用了
push_front 函数,故如vector 是没有实现push_front 的,不能使用front_insert_iterator ,而list 和 deque 是可以使用的。
示例代码如下:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#include <iostream>
#include <vector> #include <list> #include <algorithm> using namespace std; void ShowList(const list<int> &v) int main(void) front_insert_iterator<list<int> > fii(l); copy(l.begin(), l.end(), front_inserter(ll)); |
三、IO流迭代器
输出流迭代器(ostream_iterator)
*it=; ++
输入流迭代器(istream_iterator)
=*it; ->; ++; ==; !=
直接来看示例代码:
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
#include <iostream>
#include <vector> #include <list> #include <algorithm> using namespace std; int main(void) // copy from cin to vector // copy from vector to cout return 0; |
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 |
// TEMPLATE CLASS istream_iterator
template < class _Ty, class _Elem = char, class _Traits = char_traits<_Elem>, class _Diff = ptrdiff_t > class istream_iterator : public iterator < input_iterator_tag, _Ty, _Diff, const _Ty *, const _Ty & > { // wrap _Ty extracts from input stream as input iterator typedef istream_iterator<_Ty, _Elem, _Traits, _Diff> _Myt; public: typedef _Elem char_type; typedef _Traits traits_type; typedef basic_istream<_Elem, _Traits> istream_type; #if _SECURE_SCL istream_iterator() istream_iterator(istream_type &_Istr) const _Ty &operator*() const return (_Myval); const _Ty *operator->() const _Myt &operator++() _Getval(); protected: istream_type *_Myistr; // pointer to input stream |
istream_iterator 类有两个成员,一个是输入流对象指针,一个是输入的值,如
istream_iterator<int>(cin)
调用构造函数,初始化_Myistr,且通过函数_Getval() 初始化_Myval,_Getval() 调用输入流的
operator>>
将键盘输入的值赋予_Myval。而 istream_iterator<int>() 呢初始化_Myistr 为0,此时_Myval 被忽略。
回顾copy 源码,主要是以下代码:
for (; _First != _Last; ++_Dest, ++_First)
*_Dest = *_First;
此时_First 和 _Last 是 istream_iterator<int>
类型,_Dest是back_insert_iterator 类型,而判断_First 和 _Last 是否相等,其实
istream_iterator<int>(cin)
的_Myistr 被置为0,此时本来 istream_iterator<int>()
的_Myistr 就为0,故相等,不再继续执行下去。
如果不等,即输入正确的话,*First 调用istream_iterator 类的operator* 直接返回_Myval ,接着调用back_insert_iterator
类的
istream_iterator 类的
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
// TEMPLATE CLASS ostream_iterator
template<class _Ty, class _Elem = char, class _Traits = char_traits<_Elem> > class ostream_iterator : public _Outit { // wrap _Ty inserts to output stream as output iterator public: typedef _Elem char_type; typedef _Traits traits_type; typedef basic_ostream<_Elem, _Traits> ostream_type; #if _SECURE_SCL ostream_iterator(ostream_type& _Ostr, ostream_iterator<_Ty, _Elem, _Traits>& operator=(const _Ty& _Val) return (*this); ostream_iterator<_Ty, _Elem, _Traits>& operator*() ostream_iterator<_Ty, _Elem, _Traits>& operator++() protected: const _Elem *_Mydelim; // pointer to delimiter string (NB: not freed) |
ostream_iterator 类也有两个成员,一个是输出流对象指针,一个是字符串指针,看上面的copy 代码,此时_First 和 _Last
分别是v.begin() 和 v.end(),_Dest是 ostream_iterator<int> 类型,*_Dest
返回自身,++_Dest 也返回自身,而在operator= 函数中
*_Myostr << _Val;
if (_Mydelim != 0)
*_Myostr << _Mydelim;
即判断如果还有传入字符串,则在输出元素值之后,还伴随着字符串的输出。所以示例代码中的输出是伴随着空格的。
参考:
C++ primer 第四版
Effective C++ 3rd
C++编程规范
最新文章
- Android 软件盘 Editext 问题
- Oracle优化的方法
- Linux命令行
- c#描述异常处理语句try、catch、finally执行时的相互关系
- mysql performance_schema 初探
- yii 2.0 代码阅读 小记
- Android方法的传递值及其改变
- js 中的cookie
- POJ 2175 spfa费用流消圈
- 5.非关系数据库(Nosql)它mongodb:创建一个集合,导出和导入备份, 数据恢复,进出口
- JAVA基本的编程50称号(7-9称号)详细解释
- Chrome浏览器扩展开发系列之七:override页面
- 浮动(float)与清除浮动(clear)
- hdu 2553 N皇后
- SVN学习之windows下svn的安装
- mybatis-generator自動逆向生成文件
- trackerClient.getConnection()为null
- MySQL的数据文件存储
- 精读JavaScript模式(四),数组,对象与函数的几种创建方式
- java-web的mybatis的学习
热门文章
- chrome插件开发-----------将网址转化成二维码website2QRcode
- ADS-B显示终端6.0
- jquery.lazyload.js实现图片懒载入
- 使用IE9、FireFox与Chrome浏览WPF Browser Application(.XBAP)的方式
- Google Chrome 39.0.2171.71 正式发布
- Python continue 语句
- 一个 MVC 框架以 MVVM 之「魂」复活了!
- iOS开源项目:UIDevice-with-UniqueIdentifier-for-iOS-5
- java后台与jsp前台特殊字符处理(字符串编码与解码)
- 微信-.NET调用JS-SDK