私は自分の怠惰なイテレータを作ることができますか？

Question

私は膨大な量のデータを生成するC++ 11クラスを作っています。そのデータは現在データベースからのものであり、完全にメモリに収めることはできません。私は、通常のSTLイテレータのように動作するイテレータをユーザに提供したいが、それは怠惰である。唯一の各反復でデータベースから取得されている項目で

for (auto& item : big_bunch_of_data) { 
    do_stuff_with(item); 
} 

：より正確には、私はそのような何かを行うことができるだろう。私が正しい場合は、この新しい構文は

for (stuff::iterator it = big_bunch_of_data.begin();it != big_bunch_of_data.end();it++) { 
    do_stuff_with(*it); 
} 

ための糖である、それはbegin、endとoperator++を提供することで、私は希望の挙動を有することができることを意味していますか？そして、これらの方法は何をすべきか？私は、物を壊さずに怠け者にすることはできますか？

Answer 1

ほとんど;コンパイラはコンテナクラスにbeginまたはendメソッドが見つからない場合、イテレータの開始と終了を取得するためにいくつかの場所を探します。これは、範囲ベースのforループが、beginとendのメンバーを持たない配列でどのように動作するかです。また、無料の関数beginとendをADLで検索します。最終的にはstd::beginとstd::endとなりますので、範囲ベースのforループサポートを既存のコンテナに追加する機会がたくさんあります。 6.5.4項で詳細を説明します。

他の質問のために、イテレータは絶対に怠けることができます！良い例はstd::istream_iteratorです。はです。これは、コンソールからの入力を読み込んだときに怠惰になることがあります。 ループでイテレータを使用する要件は、入力イテレータカテゴリ（24.2.3項を参照）を満たす必要があります。そのカテゴリに必要な操作は、!=、単体*、プリインクリメントとポストインクリメント++です。

入力反復子を作成したことを言語に知らせるには、std::iterator<std::input_iterator_tag, T, void, T *, T &>から継承する必要があります。ここで、Tは、反復子が扱う型です（24.4.3項を参照）。