繰り返すサイクルでstd :: vectorをループする方法

Question

std::vectorをC++と一緒に使用して、一部のアイテムを保存します。&後で取得します。以下は私のベクトルをどのように反復しているかです。

std::vector<some_object> some_vector; 
some_vector.resize(10); 

for (auto it = some_vector.begin(); it != some_vector.end(); ++it) { 
    int current_it_index = std::distance(some_vector.begin(), it); 
} 

私は繰り返しごとにインデックスが必要です。したがって、上記のように繰り返しごとにそれを取得します。

上記のループは正常に動作します。ですが、は、無限サイクルでベクターをループしたいと考えます。。どうやってやるの？

ここで、実行中のループを繰り返しサイクルで実行させると、どのように停止するのでしょうか？私は&がかなりうまくいくはずだという信号を送る変数としてstd::atomic<bool>を使うことを考えていますか？

PS：質問を説明するコンテナの例としてstd::vectorを使用しました。提案された解決策がstd::arrayまたは他のコンテナでも機能することができれば素晴らしいでしょう。

Answer 1

std::vector<some_object> some_vector; 
some_vector.resize(10); 
bool quit = false; 
while (!quit) { 
    for (auto& e:some_vector) { 
    if (quit) break; 
    std::size_t i = std::addressof(e)-some_vector.data(); 
    // ... 
    } 
} 

Answer 2

2の累乗を持つ配列を反復処理する一般的な方法は、単純にカウンタを反復してマスク操作を使用することです。

size_t counter = 0; 
const size_t mask = some_vector.size() - 1U; 

while (!quit) { 
    size_t i = counter++ & mask; 
    do_something(some_vector[i]); 
} 

アレイのパワーが2でない場合は、フリーランニングカウンタをマスキングする代わりにモジュロ演算を実行できます。あなたは非ランダム・アクセス・コンテナを使用して、イテレータとインデックスを必要としている場合は

size_t i = 0; 
const size_t n = some_vector.size(); 

while (!quit) { 
    do_something(some_vector[i++]); 
    i %= n; 
} 

、その後、次の2つのループを実装することができます。これは非ランダムアクセスイテレータ上で計算することの費用を避けるでしょう。

for (;;) { 
    size_t idx = 0; 
    for (auto it = some_container.begin(); 
     it != some_container.end(); 
     ++it) { 
     do_something(it, idx++); 
    } 

Answer 3

私が正しく理解していれば、コンテナの最後の要素に到達すると、コンテナの先頭にジャンプするだけです。

auto first = std::begin(c); 
const auto last = std::end(c); 
std::size_t idx = 0; 

while (!should_exit()) { 
    do_something(idx); 

    ++idx; 
    if (++first == last) { // reset 
     idx = 0; 
     first = std::begin(c); 
    } 
} 

これはどのSTLスタイルのコンテナに対しても有効です。イテレータとインデックスの両方を持つことはおそらく必要ありませんが、std::listやベクトル/配列のような非ランダムアクセスコンテナでも機能するKISSソリューションです。