c++中输入输出流迭代器及copy源码解析

c++中的流迭代器是迭代器中一种特殊的迭代器,其中包含两种迭代器:输入流迭代器(istream_iterator),输出流迭代器(ostream_iterator)。使用这两种迭代器可以把输入输出流当作容器来操作。(头文件iterator)

下面是输入输出流常见的简单用法:

#include <iostream>
#include <iterator>
#include <vector>
#include <algorithm>

using std::cout;
using std::endl;
using std::cin;
using std::ostream_iterator;
using std::istream_iterator;
using std::vector;
using std::back_insert_iterator;
using std::copy;


int main()
{
  vector<int> vec;//定义一个vector
  copy(istream_iterator<int>(cin),istream_iterator<int>(),back_insert_iterator<vector<int>>(vec));//从输入流中读取int数据插入到vector结尾
  copy(vec.begin(),vec.end(),ostream_iterator<int>(cout," "));//从vector中读取数据写入输出流
  return 0;
}


                                //代码1

 

 

copy是stl中操作迭代器的算法,三个参数都是迭代器,可能的一种实现方式如下:

template<class InputIt, class OutputIt>
OutputIt copy(InputIt first, InputIt last, 
              OutputIt d_first)
{
    while (first != last) {
        *d_first++ = *first++;
    }
    return d_first;
}
                            //代码2

看到了代码2中copy的实现方式,对代码1中做了啥有了大概了解。第一个copy将输入流迭代器(cin)中的东西赋值给vector的后插迭代器(back_insert_iterator),然后的输入流迭代器和vector的后插迭代器分别+1直到设定的终止条件,第二个copy将vector中的数据赋给输出流迭代器。

难点:1。为什么终止条件是输入流迭代器等于istream_iterator<int>?

2.输入流迭代器为什么要赋值给*back_insert_iterator,普通的迭代器可以吗?

3.copy中迭代器都有++操作,输入流输出流迭代器也有这个++操作?

问题3最好解答,因为输入输出流迭代器重载了++操作符,返回的是自身,所以++操作符无所谓。

就像这样: ostream_iterator<_Tp>& operator++() { return *this; } 
  ostream_iterator<_Tp>& operator++(int) { return *this; } 

问题2是因为要完成*d_first++ = *first++;的操作,此时d_first为back_insert_iterator,而back_insert_iterator重载了=运算符和*运算符,如下

 operator=(const typename _Container::value_type& __value) { 
    container->push_back(__value);
    return *this;
  }
  back_insert_iterator<_Container>& operator*() { return *this; }

所以=操作就相当于vector.push_back(),如果是front_insert_iterator则相当于vector.push_front()。

问题1则需要看istream_iterator源码了:


                
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值