Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How does std::copy work with stream iterators

Tags:

A usual STL construct is:

vector<string> col; copy(istream_iterator<string>(cin), istream_iterator<string>(),     back_inserter(col)); 

where we use an istream_iterator to copy from std input (cin) to a vector.

Can anyone explain how this code works?

my problem is that I don't really understand this part:

istream_iterator<string>(cin), istream_iterator<string>() 
like image 595
aegis Avatar asked May 24 '13 03:05

aegis


1 Answers

First, note that in this case, there's no real need to use std::copy at all. You can just initialize the vector directly from the iterators:

vector<string> col((istream_iterator<string>(cin)),                     istream_iterator<string>()); 

This probably doesn't make the code a whole lot easier to understand though.

As far as how the code works, it's probably a little more straighforward than you think. An istream_iterator looks vaguely like this:

template <class T> class istream_iterator {      std::istream *is;     T data; public:     istream_iterator(std::istream &is) : is(&is) { ++(*this); }     istream_iterator() : is(nullptr) {}      T operator++() { (*is) >> data; return *this; }     T operator++(int) { (*is) >> data; return *this; }      T const &operator*() { return data; }         bool operator !=(istream_iterator &end) { return (*is).good(); }     bool operator ==(istream_iterator &end) { return !(*is).good(); } }; 

Obviously there's more more I'm skipping over, but that's most of what we care about here. So, what happens is that when you create the iterator, it reads (or attempts to) an item from the stream into the variable I've called data. When you dereference the iterator, it returns data. When you increment the iterator, it reads (or attempts to) the next item from the file. Despite being written as if they compare one iterator to another, operator== and operator!= really just check for the end of the file1.

That's then used by std::copy, which (again simplified) looks vaguely like this:

template <class InIt, class OutIt> void std::copy(InIt b, InIt e, OutIt d) {      while (b != e) {         *d = *b;         ++b;         ++d;     } } 

So, this reads and item from the input iterator, writes that item to the output iterator, and repeats until the iterator for the current position compares equal to the iterator for the end of the input (which will happen when you reach the end of the file). Note that unlike other iterators, the only "end" position you're allowed to use with an istream iterator is the end of the file.


  1. Note that technically, this isn't conforming behavior. I've simplified comparison to keep things simple. Two default-constructed iterators should compare equal, and if you construct two iterators from the same stream, they should compare equal at least before you've read anything from the stream. This makes little practical difference though -- the only comparison you seen in real use is to determine whether you've reached the end of file yet.
like image 85
Jerry Coffin Avatar answered Sep 26 '22 12:09

Jerry Coffin