Как сделать бесконечную последовательность в C++

Question

Я использую Visual Studio 2012, поэтому C++ 11 в основном ОК ... Ускорение тоже прекрасное, но я бы предпочел избегать других libreries, по крайней мере, ,

Я хочу создать только первый итератор, который возвращает бесконечную последовательность, самым элегантным способом. Например, последовательность всех натуральных чисел.

В основном я хочу C++ equivilent этого F # код:

let nums = 
    seq { while true do 
      yield 1 
      yield 2 
     } 

приведенный выше код в основном создает перечислитель, который возвращает [1, 2, 1, 2 ...]

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

Answer 1

Чем проще вещь, если вы можете зависеть от усиления, чтобы написать что-то вроде этого:

int i = 0; 
auto gen = boost::make_generator_iterator([=]() { return i++; }); 

C + +14 версия:

auto gen = boost::make_generator_iterator([i=0]() { return i++;}); 

Документация: here.

P.S .: Я не уверен, что он будет работать без члена result_type, которому нужен функтор C++ 03.

Answer 2

Является ли это то, что вы хотите:

#include <iostream> 
#include <vector> 

int main() 
{ 
    auto nums = [] 
    { 
     static unsigned x = 2; 
     return (x++ % 2) + 1; 
    }; 

    std::vector<int> v{ nums(), nums(), nums(), nums(), nums() }; 
    for(auto i : v) 
    { 
     std::cout << i; 
    } 

    return 0; 
} 

или я неправильно понял вопрос?

Answer 3

В стандартном C++ нет настоящих генераторов итераторов, которые помогут избежать записи класса вручную. Вы можете взглянуть на мой range library для такого итерационного генератора. Этот код по существу позволяет вам написать

for (auto i : range(1)) 
    … 

, который генерирует бесконечную последовательность 1, 2, 3, .... Boost.Iterator содержит инструменты для преобразования одного выхода итератора в другой, связанный с ним вывод. Вы можете использовать это для многократного перебора элементов из контейнера из двух предметов (содержащих элементы 1 и 2, в вашем случае).

Answer 4

Я написал библиотеку под названием Pipeline с помощью которого вы можете писать такие вещи легко, как:

auto infinite_seq = generate(1, [](int i) { return (i % 2) + 1; }); 

Теперь infinite_seq является отложенного диапазона который означает, что он будет генерировать значения и дать вы когда вы спрашиваете его. Если вы просите 10 значений, он будет генерировать точно 10 значения — это может быть выражено как:

auto values = infinite_seq | take(10); 

Или вы можете написать это:

auto values = generate(1, [](int i) { return (i % 2) + 1; }) | take(10); 

for(auto i : values) 
     //working with i 

Посмотрите документацию generate.

Answer 5

Когда у вас есть молот в руке, все вокруг выглядит как гвоздь. Lambdas и другие возможности C++ 11 - это здорово, но вы должны выбрать правильные инструменты для проблем.В этом случае я вижу, ничего проще и элегантнее, чем короткий класса с перегруженными операторами:

class MyInfiniteIter 
{ 
private: 
    unsigned int i; 

public: 
    MyInfiniteIter() 
    { 
     i = 0; 
    } 

    int operator *() { 

     return i; 
    } 

    int operator++() { 

     i++; 
     if (i == 10) 
      i = 0; 

     return i; 
    } 
}; 

int main(int argc, char * argv[]) 
{ 
    for (MyInfiniteIter i;; ++i) 
    { 
     printf("%d\n", *i); 
    } 
} 

Answer 6

Вот C++ 14 index_sequence приходит помогает:

#include <iostream> 
#include <vector> 

namespace std 
{ 
    template< int ...i> struct index_sequence{}; 

    template< int N, int ...i> 
    struct make_seq_impl : make_seq_impl< N-1, N-1,i...> {}; 
    template< int ...i> 
    struct make_seq_impl<0,i...>{ typedef index_sequence<i...> type; }; 

    template< int N > 
    using make_index_sequence = typename make_seq_impl<N>::type; 

} // namespace std 


typedef std::vector<int> integer_list; 

template< typename F, int ...i > 
integer_list make_periodic_list_impl(F f, std::index_sequence<i...>) 
{  
     //  { 1 2 1 2 1 2... } 
     return { f(i) ... }; 
} 

template< int N , typename F> 
integer_list make_periodic_list(F f) 
{ 
    return make_periodic_list_impl(f, std::make_index_sequence<N>{}); 
} 



int main() 
{ 
    std::vector<int> v = make_periodic_list<20>([](int i){return 1 + (i&1);}); 

    for(auto e : v) std::cout << e << ' '; 
}