一、迭代器适配器

反向迭代器

插入迭代器

IO流迭代器

其中反向迭代器可以参考以前的文章。

二、插入迭代器

插入迭代器实际上是一个输出迭代器(*it=; ++)
back_insert_iterator
back_inserter

front_insert_iterator
front_inserter

先来看示例:

C++ Code 
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)
{
    for (vector<int>::const_iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << ' ';
    }
    cout << endl;
}
int main(void)
{
    int a[] = {1, 2, 3, 4, 5};
    vector<int> v(a, a + 5);
    vector<int> v2;

back_insert_iterator<vector<int> > bii(v);
    //*bii = 6;
    bii = 6;
    ShowVec(v);

back_insert_iterator<vector<int> > bii2(v2);
    copy(v.begin(), v.end(), bii2);
    ShowVec(v2);

back_inserter(v) = 7;
    ShowVec(v);

copy(v.begin(), v.end(), back_inserter(v2));
    ShowVec(v2);

return 0;
}

查看back_insert_iterator 类的定义:

C++ Code 
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)
        : container(&_Cont)
    {
        // construct with container
    }

back_insert_iterator<_Container> &operator=(
        typename _Container::const_reference _Val)
    {
        // push value into container
        container->push_back(_Val);
        return (*this);
    }

back_insert_iterator<_Container> &operator*()
    {
        // pretend to return designated value
        return (*this);
    }

back_insert_iterator<_Container> &operator++()
    {
        // pretend to preincrement
        return (*this);
    }

back_insert_iterator<_Container> operator++(int)
    {
        // pretend to postincrement
        return (*this);
    }

protected:
    _Container *container;  // pointer to container
};

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 函数:

C++ Code 
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 是可以使用的。

示例代码如下:

C++ Code 
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)
{
    for (list<int>::const_iterator it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << ' ';
    }
    cout << endl;
}

int main(void)
{
    int a[] = {1, 2, 3, 4, 5};
    list<int> l(a, a + 5);
    list<int> ll;

front_insert_iterator<list<int> > fii(l);
    fii = 0;
    ShowList(l);

copy(l.begin(), l.end(), front_inserter(ll));
    ShowList(ll);
    return 0;
}

三、IO流迭代器

输出流迭代器(ostream_iterator)

*it=; ++

输入流迭代器(istream_iterator)

=*it; ->; ++; ==; !=

直接来看示例代码:

C++ Code 
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)
{
    vector<int> v;

// copy from cin to vector
    copy(istream_iterator<int>(cin), istream_iterator<int>(), back_inserter(v));

// copy from vector to cout
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));
    cout << endl;

return 0;
}

C++ Code 
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
    typedef _Range_checked_iterator_tag _Checked_iterator_category;
#endif

istream_iterator()
        : _Myistr(0)
    {
        // construct singular iterator
    }

istream_iterator(istream_type &_Istr)
        : _Myistr(&_Istr)
    {
        // construct with input stream
        _Getval();
    }

const _Ty &operator*() const
    {
        // return designated value

return (_Myval);
    }

const _Ty *operator->() const
    {
        // return pointer to class object
        return (& **this);
    }

_Myt &operator++()
    {
        // preincrement

_Getval();
        return (*this);
    }

protected:
    void _Getval()
    {
        // get a _Ty value if possible
        if (_Myistr != 0 && !(*_Myistr >> _Myval))
            _Myistr = 0;
    }

istream_type *_Myistr;  // pointer to input stream
    _Ty _Myval; // lookahead value (valid if _Myistr is not null)
};

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 类的

C++ Code 
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
    typedef _Range_checked_iterator_tag _Checked_iterator_category;
#endif

ostream_iterator(ostream_type& _Ostr,
        const _Elem *_Delim = 0)
        : _Myostr(&_Ostr), _Mydelim(_Delim)
        {   // construct from output stream and delimiter
        }

ostream_iterator<_Ty, _Elem, _Traits>& operator=(const _Ty& _Val)
        {   // insert value into output stream, followed by delimiter
        *_Myostr << _Val;
        if (_Mydelim != 0)
            *_Myostr << _Mydelim;

return (*this);
        }

ostream_iterator<_Ty, _Elem, _Traits>& operator*()
        {   // pretend to return designated value
        return (*this);
        }

ostream_iterator<_Ty, _Elem, _Traits>& operator++()
        {   // pretend to preincrement
        return (*this);
        }

protected:

const _Elem *_Mydelim;  // pointer to delimiter string (NB: not freed)
    ostream_type *_Myostr;  // pointer to output stream
    };

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++编程规范

转载于:https://www.cnblogs.com/alantu2018/p/8471465.html

迭代器适配器{(插入迭代器back_insert_iterator)、IO流迭代器(istream_iterator、ostream_iterator)}...相关推荐

  1. auto与迭代器的用法_C++ STL move_iterator移动迭代器用法详解

    C++ 11 还为 STL 标准库增添了一种迭代器适配器,即本节要讲的 move_iterator 移动迭代器适配器. move_iterator 迭代器适配器,又可简称为移动迭代器,其可以实现以移动 ...

  2. Java基础(二):集合、IO流(Zip压缩输入/输出流等)、File文件类、反射、枚举

    Java基础(一):编译和解释.数据类型.变量作用域.String常用方法.数组.面向对象.异常 Java基础(二):集合.IO流(Zip压缩输入/输出流等).File文件类.反射.枚举 Java异常 ...

  3. 插入迭代器、流迭代器、反向迭代器、移动迭代器

    文章目录 前言 插入迭代器 inserter front_inserter back_inserter iostream迭代器 istream_iterator 读取输入流 istream_itera ...

  4. C++ Primer笔记——unqiue、插入迭代器、流迭代器、insert返回值、关联容器的删与查

    目录 一.P343 unique 二.P358 插入迭代器 三.P359 iostream迭代器 四.P384 检测insert的返回值(关联容器) 五.P386 删除元素(关联容器) 六.P387 ...

  5. C++知识点29——使用C++标准库(迭代器适配器)

    在上一篇文章https://blog.csdn.net/Master_Cui/article/details/108512730谈到的迭代器是基本的五种类型的迭代器 但是随着C++标准库的扩展,又实现 ...

  6. 怎么利用迭代器写入mysql_流迭代器实现文件操作(读取和写入)方法详解

    流迭代器并不知道底层流的特性.当然,它们只适用于文本模式,否则它们不会关心数据是什么.流迭代器可以以文本模式来读写任何类型的流.这意味着除了其他的一些流之外,我们可以用迭代器以文本模式来读和写文件.在 ...

  7. Stream Iterator(流迭代器)

    stream iterator 是另一种迭代器适配器,这是个用来读写stream(I/O通道的对象)的迭代器,该迭代器能够从键盘中获取输入的内容,同样的,我们也可以把一个算法的输出结果重新导向到一个文 ...

  8. 【c++】:反向迭代器适配器:每天学一点点优秀的思想

    文章目录 前言 一.list的反向迭代器 vector的反向迭代器 总结 前言 反向迭代器的适配只用于双向迭代器,对于单链表实现的单向迭代器是不能通过适配构造一个反向迭代器的,为什么要说反向迭代器适配 ...

  9. 【C++】STL——反向迭代器的模拟实现:迭代器适配器

    文章目录 前言 1. list 的反向迭代器模拟实现 2. 思考 3. 库里面反向迭代器的实现--迭代器适配器 4. 反向迭代器模拟实现的改进--适配器模式 5. 适配器模式的实现--一劳永逸 6. ...

最新文章

  1. 把磁力下载站改为python系统
  2. 怎么从0开始学python_如何从零开始学python
  3. Github GUI 托管代码教程
  4. Linux系统TCP内核参数优化总结
  5. CSS实现半透明div层的方法
  6. 第十节(补课):函数的扩展 — 箭头函数的this使用
  7. 你知道“借鸡生蛋”吗?学会这个方法,没钱没人脉你也可以创业
  8. nginx请求转发配置
  9. ENVI用ROI进行裁剪
  10. Flutter 实现吹气球动画
  11. 自制原版mega2560(mega16U2 and mega2560 BootLoader 恢复再造)
  12. 在Outlook2007中设置QQ邮箱为IMAP/SMTP服务器
  13. get crash report binary image adress on ios
  14. Linux内核中断处理“下半部”机制(超详细~)
  15. 基于多时间尺度滚动优化的多能源微网双层调度模型
  16. 历代华为Mate系列主要参数对比,更新于2020年11月
  17. 网站开发CSS十条口诀
  18. version script
  19. Python django 个人博客系统源码
  20. 日志服务日志查询语法

热门文章

  1. [Java] 蓝桥杯BASIC-21 基础练习 Sine之舞
  2. 蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
  3. 1006. Sign In and Sign Out (25)-PAT甲级真题
  4. java 生成素数_java – 素数生成器逻辑
  5. this.$set 更新整个数组_学点算法(二)——有序数组二分搜索算法
  6. SHELL 分析 列出当天访问次数最多的IP
  7. 租客如何玩转物联网,打造智能新生活
  8. 在Laravel中使用自己的类库三种方式
  9. .net 安装remoting服务
  10. 一名靠谱的JavaScript程序员应备的素质