итерация контейнера STL не из .begin() ing и wrap вокруг

Question

У меня есть std :: vector, скажем, целые числа для простоты.

std::vector<int> ivec; 
ivec.push_back(1); 
ivec.push_back(2); 
... //omitting some push back's 3 to 99 
ivec.push_back(100); 

Стандартный способ итерации известно

std::map<int>::iterator it; 
for(it = ivec.begin(); it != ivec.end(); it++) 
    print(); 

Это итерация напечатает 1,2,3, ... 100.

Я хочу, чтобы пройти все векторные элементы, начиная с предопределенный индекс, а не из него. begin(). Я хотел бы напечатать

3,4,5,6 ... 99, 100, 1, 2

Можете ли вы поделиться своими мыслями здесь?

Это может нормально сделать это в два этапа

for(it = ivec.begin()+index; it != ivec.end(); it++) and then (if index !=0) 

for (it = ivec.begin; it = it = ivec.begin() + (index-1); it++) 

Answer 1

bool wrapped = false; 
for (auto it = vec.begin() + index; (it != vec.begin() + index) || !wrapped; ++it) 
{ 
    if (it == vec.end()) 
    { 
     it = vec.begin(); 
     wrapped = true; 
    } 
    std::cout << *it; 
} 

Answer 2

Вы можете:

• разработать класс итератора, который оборачивает вектор :: итератор и разоблачить поведение вам нравится (в в частности: ++ проверяет на end() и заменяет его на begin() и корректирует другие «значения границ»)

• заполняет вектор, начиная с 3 и обертывая 100, тотерация будет выглядеть так, как вы хотите.

Выбор зависит от того, что еще представляет собой вектор и что еще нужно для этой итерации.

Answer 3

Есть бесконечные способы сделать это, и, возможно, все они (более или менее) эквивалентны, поэтому в конечном итоге это зависит от личных предпочтений и, возможно, от правил стиля кодирования. Я бы, наверное, это нравится:

std::cout << v[idx] << "\n"; 
for(auto it = v.begin() + idx + 1; it != v.begin()+idx; ++it) 
{ 
    if(it == v.end()) it = v.begin(); 
    std::cout << *it << "\n"; 
} 

Answer 4

Раствор при использовании контейнера случайного доступа очень просто, смотрите ниже код.

std::vector<int> v ({1,3,4,5,6,7,8,9,10}); /* c++11 */ 

... 

for (int i = 2; i < (10+2); ++i) 
    std::cout << v[i % 10] << " "; 

---

Метод при использовании контейнеров только имеющих двунаправленную/вперед итераторы:

std::list<int> l ({1,3,4,5,6,7,8,9,10}); /* c++11 */ 

    Iter start = l.begin(); 
    std::advance (start, 4); 

    ... 

    Iter it = start; 

    do { 
    std::cerr << *it << std::endl; 

    } while (
    (it = ++it == l.end() ? l.begin() : it) != start 
); 

Answer 5

Я предполагаю, что у вас уже есть начальный итератор. Как вы это понимаете, зависит от того, используете ли вы индексный (векторный) тип или только прямой итератор или тип с ключом. Затем вы можете сделать цикл примерно так:

type::iterator start_iter = /* something from collection, perhaps begin()+index */ 
type::iterator cur_iter = start_iter; 
do 
{ 
    //do something with cur_iter 

    ++cur_iter; 
    if(cur_iter == collection.end()) 
    cur_iter = collection.begin(); 
} while(cur_iter != start_iter); 

Это основной цикл.

Answer 6

Я знаю, что это довольно старый вопрос, но никто не упомянул std::rotate, который, я думаю, в некоторых случаях может быть правильным инструментом для работы.

Модифицированный пример из http://www.cplusplus.com/reference/algorithm/rotate/:

#include <iostream>  // std::cout 
#include <algorithm> // std::rotate 
#include <vector>  // std::vector 

int main() { 
    std::vector<int> myvector; 

    // set some values: 
    for (int i=1; i<10; ++i) myvector.push_back(i); // 1, 2, 3, ... 9 

    std::rotate(myvector.begin(),myvector.begin()+2,myvector.end()); 
                // 3, 4, 5, 6 ... 9, 1, 2 
    // print out content: 
    std::cout << "myvector contains:"; 
    for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) 
    std::cout << ' ' << *it; 
    std::cout << '\n'; 

    return 0; 
} 

Выход:

myvector contains: 3 4 5 6 7 8 9 1 2 

Обратите внимание, поскольку my_vector модифицируется функцией std::rotate, это не является ни очень эффективным, ни полезно, если вы просто хотите итерируем вектор один раз.

Однако, хотя это, вероятно, не лучший ответ на этот вопрос SO, я надеюсь, что он все равно может дать некоторую ценность людям с подобными проблемами.