C++ 11: Вектор цикла с вектором второго элемента?

Question

У меня есть std::vector<std::string> v; (инициализировано). Как я могу использовать цикл range-for для доступа ко всем элементам, кроме первого (по индексу нуля). Для всех элементов:

for (const string & s: v) 
    process(s); 

Вместо v выражениедиапазона может быть использовано. Как Могу ли я написать выражение диапазона , чтобы пропустить первый элемент (или пропустить первые n элементов) ?

Я знаю, как получить эффект, используя v.begin() + 1 и используя классический цикл. Я ищу новую, более читаемую, рекомендованную альтернативу для этого. Возможно, что-то похожее на нарезку Python? ... как:

for s in v[1:]: 
    process(s) 

Answer 1

Создать оболочку, для которой начать() и end() возвращают правильные итераторы, а затем вы можете использовать это как второй аргумент.

#include <iostream> 
#include <vector> 

template< typename Collection > 
class FromNth 
{ 
    Collection& coll_; 
    size_t offset_; 

public: 
    FromNth(Collection& coll, size_t offset) 
     : coll_(coll), offset_(offset) 
    { 
    } 

    // will nicely resolve to const_iterator if necessary 
    auto begin() const -> decltype(coll_.begin()) 
     { return coll_.begin() + offset_; } 

    auto end() const -> decltype(coll_.end()) 
     { return coll_.end(); } 
}; 

template< typename Collection > 
FromNth<Collection> makeFromNth(Collection& collection, size_t offset) 
{ 
    return FromNth<Collection>(collection, offset); 
} 

template< typename Collection > 
auto begin(const FromNth<Collection> & wrapper) -> decltype(wrapper.begin()) 
{ 
    return wrapper.begin(); 
} 

template< typename Collection > 
auto end(const FromNth<Collection> & wrapper) -> decltype(wrapper.end()) 
{ 
    return wrapper.end(); 
} 

int main() 
{ 
    std::vector<int> coll { 2, 3, 5, 7, 11, 13, 17, 19, 23 }; 

    for(auto x : makeFromNth(coll, 1)) 
    { 
     std::cout << x << '\n'; 
    } 
    return 0; 
} 

Обратите внимание, что мой fromNth «начать» не определено поведение, если размер входных данных меньше, чем смещение. (Если он равен, то он хорошо определен и начинается == end). Поэтому сначала выполните проверку размера.

Примечание: если вы используете достаточно новую версию повышения, то iterator_range может уже предоставить вам такую ​​«коллекцию», которая похожа на мою «FromNth».

for(auto const& s : boost::make_iterator_range(v.begin() + 1, v.end())) 
{ 
    process(s); 
} 

Примечание: Приведенный выше код работает на CodingGround с помощью C++ 11 GNU 4.8.3. (Этот сайт очень медленный, хотя). Из C++ 14 вам не понадобятся инструкции -> decltype (которые необходимы в C++ 11 для шаблонов).

Выход:

sh-4.3$ g++ -std=c++11 -o main *.cpp 
sh-4.3$ main 
3 
5 
7 
11 
13 
17 
19 
23 

Answer 2

Пока диапазоны не превратить его в стандартную библиотеку, вы не получите лучше, чем ваниль цикл в обычной C++:

for(auto i = begin(v) + 1, e = end(v); i !=e; ++i) 
    // Do something with *i