イテレータを1回だけ移動する

Question

my answer hereを改善する方法を見つけようとしています。私は入力コンテナを分割したいと思います。fooをのサイズがSTEPのvectorにします。STEPの要素が残っていれば、vectorの最後のサイズは小さくなります入力コンテナ、この分割コンテナbarを呼び出してみましょう。

私は入力または出力範囲を何度も繰り返したくないです。私が解決しようとしている問題の要素は単純です：

min(STEP, distance(it, foo.end())
1. コンテナを構築した後advance(it, size(bar.back()))からitポイントをお持ちの大きさの構築vectorが
2. このvector工事を行いますと
3. 追加barインプレース

この問題の境界への私の答えの翻訳は：

auto it = cbegin(foo); 

for (auto i = size(foo); i > STEP; i -= STEP) { 
    bar.push_back(decltype(bar)::value_type(STEP)); 
    for (auto internalIt = bar.back().begin(); internalIt != bar.back().end(); ++internalIt, ++it) { 
     *internalIt = *it; 
    } 
} 
bar.push_back(decltype(bar)::value_type(it, cend(foo))); 

問題は、この行です：bar.push_back(decltype(bar)::value_type(STEP))私はvectorを割り当て、それはコンポーネントです0初期化しています。これを行うためのよりよい方法はありますか？それでは、入力と出力の範囲を一度しか反復しないでください。

Answer 1

bar.push_back(decltype(bar)::value_type{}); // or bar.resize(bar.size() + 1); if you prefer 
bar.back().reserve(STEP); 
while (bar.back().size() < STEP) { 
    bar.back().push_back(*it); 
    ++it; 
} 

それは何を保つために必要なことはそうあなたがstd::back_inserterを使用して（ループの代わりにそれを使用することができ、高度な入力イテレータのときstd::copy_nは、高度な出力イテレータを返すことを不運のストロークです宛先イテレータを取得する）。

bar.back().size()のパフォーマンスが懸念される場合は、カウンタ変数を自由に使用してください。