Инициализация std:: vector с итеративными вызовами функций

во многих языках, есть генераторы, которые помогают инициализировать коллекции. В C++, если нужно инициализировать вектор равномерно, можно написать:

std::vector<int> vec(10, 42); // get 10 elements, each equals 42

что делать, если вы хотите генерировать разные значения на лету? Например, инициализировать его 10 случайными значениями или последовательными числами от 0 до 9? Этот синтаксис был бы удобен, но это не работает в C++11:

int cnt = 0;
std::vector<int> vec(10, [&cnt]()->int { return cnt++;});

есть ли хороший способ инициализировать коллекцию итеративным вызовы функций? В настоящее время я использую этот уродливый шаблон (не намного более читаемый/короткий, чем цикл):

std::vector<int> vec;
int cnt = 0;
std::generate_n(std::back_inserter(vec), 10, [&cnt]()->int { return cnt++;});

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

vector ( InputIterator first, InputIterator last);

будет применяться. Но я не нашел ничего подобного в стандартной библиотеке. Я пропустил это? Есть ли еще одна причина, по которой первый конструктор не сделал этого к стандарту?

5 ответов


к сожалению, нет стандартного механизма для этого.

для вашего конкретного примера, вы можете использовать импульс.Итератор counting_iterator такой:

std::vector<int> v(boost::counting_iterator<int>(0),
    boost::counting_iterator<int>(10));

или даже с Boost.Диапазон такой:

auto v(boost::copy_range<std::vector<int>>(boost::irange(0,10)));

(copy_range будет в основном просто return std::vector<int>(begin(range), end(range)) и большой путь принять конструкцию полного диапасона к exisiting контейнерам которые только поддерживают конструкцию ряда с 2 итераторами.)


Итак, в общем случае с функция генератора (как std::rand), есть function_input_iterator. При увеличении он вызывает генератор и сохраняет результат, который затем возвращается при разыменовании.

#include <vector>
#include <iostream>
#include <cmath>
#include <boost/iterator/function_input_iterator.hpp>

int main(){
  std::vector<int> v(boost::make_function_input_iterator(std::rand, 0),
      boost::make_function_input_iterator(std::rand,10));
  for(auto e : v)
    std::cout << e << " ";
}

живой пример.

к сожалению, с function_input_iterator не использует Boost.Вместе, вам нужен указатель на функцию или функция тип объекта это имеет вложенный result_type. Лямбда, по какой-то причине, не имеет этого. Вы мог бы пропуск лямбда к std::function (или boost::function) объект, который определяет, что. вот пример std::function. Остается только надеяться на этот толчок.Итератор будет использовать Boost.Вместе когда-нибудь, которые будут использовать decltype если BOOST_RESULT_OF_USE_DECLTYPE определяется.


мир слишком велик для C++, чтобы отправить решение для всего. Однако C++ не хочет быть огромным супермаркетом, полным готовых блюд для каждого мыслимого вкуса. Скорее, это небольшая, хорошо оборудованная кухня, в которой вы, шеф-повар C++, может приготовить любое решение, которое вы хотите.

вот глупый и очень грубый пример генератора последовательности:

#include <iterator>

struct sequence_iterator : std::iterator<std::input_iterator_tag, int>
{
    sequence_iterator() : singular(true) { }
    sequence_iterator(int a, int b) : singular(false) start(a), end(b) { }
    bool singular;
    int start;
    int end;

    int operator*() { return start; }
    void operator++() { ++start; }

    bool operator==(sequence_iterator const & rhs) const
    {
        return (start == end) == rhs.singular;
    }
    bool operator!=(sequence_iterator const & rhs) const
    {
        return !operator==(rhs);
    }
};

теперь вы можете сказать:

std::vector<int> v(sequence_iterator(1,10), sequence_iterator());

в этом же ключе можно написать более общий гаджет ,который "вызывает данный функтор заданное количество раз" и т. д. (например, возьмите объект функции шаблонной копией и используйте счетчики в качестве счетчиков повторения; и разыменование вызывает функтор).


если вы используете компилятор, который поддерживает lambdas, как вы используете в своем вопросе, то шансы довольно хороши, он также включает std::iota, что, по крайней мере, делает случай подсчета немного чище:

std::vector <int> vec(10);
std::iota(begin(vec), end(vec), 0);

для этого сценария (и довольно много других, я думаю) мы бы предпочли iota_n но:

namespace stdx {
template <class FwdIt, class T>
void iota_n(FwdIt b, size_t count, T val = T()) {
    for ( ; count; --count, ++b, ++val)
        *b = val;
}
}

который, для вашего случая вы использовали бы как:

std::vector<int> vec;

stdx::iota_n(std::back_inserter(vec), 10);

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


никто не упомянул boost:: assign, поэтому я представлю его здесь:

пример

#include <iostream>
#include <vector>
#include <boost/assign/std/vector.hpp> 
#include <cstdlib>

int main()
{
    std::vector<int> v1;
    std::vector<int> v2;
    boost::assign::push_back(v1).repeat_fun(9, &rand);
    int cnt = 0;
    boost::assign::push_back(v2).repeat_fun(10, [&cnt]()->int { return cnt++;});
    for (auto i : v1)
    {
        std::cout << i << ' ';
    }
    std::cout << std::endl;
    for (auto i : v2)
    {
        std::cout << i << ' ';
    }
}

выход

41 18467 6334 26500 19169 15724 11478 29358 26962
0 1 2 3 4 5 6 7 8 9


вы можете использовать SFINAE для формирования таблицы:

#include <iostream>
#include <vector>

template <int n> struct coeff    { static int const value = coeff<n-1>::value + 3; };
template <>      struct coeff<0> { static int const value = 0; };

template<int... values> struct c1 {static int const value[sizeof...(values)];};
template<int... values> int const c1<values...>::value[] = {values...};

template<int n, int... values> struct c2 : c2< n-1, coeff<n-1>::value, values...> {};
template<int... values> struct c2< 0, values... > : c1<values...> {};

template<int n> struct table : c2< n > {
    static std::vector< unsigned int > FormTable()
    {
        return std::vector< unsigned int >( & c2< n >::value[0], & c2< n >::value[n] );
    }
};

int main()
{
    const auto myTable = table< 20 >::FormTable();

    for ( const auto & it : myTable )
    {
        std::cout<< it << std::endl;
    }
}