C++ Ввод Итератор

Question

Я читаю C++ Standard (раздел Input итератора) и у меня трудное время, чтобы визуализировать текст выделен жирным шрифтом:

Примечание: Для входных итераторов A == B не подразумевает + + a == ++ b. (Равенство не гарантирует замены свойства или ссылочной прозрачности.) Алгоритмы на итераторах ввода никогда не должны пытаться передать через тот же самый итератор дважды. Они должны быть однопроходными алгоритмами.

Я понимаю, что итераторы ввода имеют один проход, но я не могу представить его в коде на C++. Может кто-нибудь, пожалуйста, покажите мне в примере, как сделать итератор одним проходом?

Answer 1

Предположим, вы хотите прочитать целые числа со стандартного ввода. Один из способов сделать это будут использовать

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

using namespace std; 

const vector<int> v{istream_iterator<int>{cin}, istream_iterator<int>{}}; 

Это будет читать целые числа на v (см istream_iterator).

В этом случае очень важно, чтобы итераторы были однопроходными, так как диапазон - это нечто, что только что создано «на лету», поскольку пользователь вводит вещи, а каждый элемент потребляется и исчезает. Вы не можете повторить этот диапазон.

---

Кроме того, не уверен, что вы подразумеваете под

как сделать итератор, чтобы стать один проход?

• Если вы имеете в виду «как означает, что класс итератора вы пишете имеет это ограничение?», А затем установить его iterator_category в input_iterator_tag

  struct my_iterator 
  { 
      using iterator_category = input_iterator_tag; 
  }; 
  

• Если вы хотите запросить (во время компиляции) имеет ли класс итератора это ограничение, используйте iterator_traits.