Установите std :: vector ‹int› в диапазон

Как лучше всего установить std::vector<int> в диапазон, например все числа от 3 до 16?


person Andreas    schedule 15.08.2012    source источник
comment
это может помочь: stackoverflow.com/a/7256008/8331   -  person John Carter    schedule 15.08.2012


Ответы (5)


Вы можете использовать std::iota, если у вас есть поддержка C ++ 11 или вы используете STL:

std::vector<int> v(14);
std::iota(v.begin(), v.end(), 3);

или реализовать свой, если нет.

Если вы можете использовать boost, тогда хорошим вариантом будет _ 4_:

std::vector<int> v;
boost::push_back(v, boost::irange(3, 17));
person juanchopanza    schedule 15.08.2012
comment
v.reserve(14) сэкономит на инициализации по умолчанию. - person TemplateRex; 15.08.2012
comment
@rhalbersma Я не уверен, что это сработает. Это просто изменяет внутреннее хранилище вектора, если необходимо, но йоте нужен допустимый диапазон итератора. - person juanchopanza; 15.08.2012
comment
Нет, если вы используете std::back_inserter - person TemplateRex; 15.08.2012
comment
@rhalbersma, а когда iota остановится? Невозможно сказать, что он остановился после N чисел. - person juanchopanza; 15.08.2012
comment
Ваш код в порядке, но я бы предпочел свой собственный iota_n ответ для предварительного резервирования памяти, а не инициализацию по умолчанию 0 ... 0 с последующей немедленной перезаписью на 3 ... 16. Что, если N = 14 миллиардов вместо 14? - person TemplateRex; 15.08.2012
comment
@rhalbersma Согласен. Можно использовать boost :: irange. - person juanchopanza; 15.08.2012

См., Например, этот вопрос

#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>

template<class OutputIterator, class Size, class Assignable>
void iota_n(OutputIterator first, Size n, Assignable value)
{
        std::generate_n(first, n, [&value]() {
                return value++;
        });
}

int main()
{
    std::vector<int> v;                   // no default init
    v.reserve(14);                        // allocate 14 ints
    iota_n(std::back_inserter(v), 14, 3); // fill them with 3...16

    std::for_each(v.begin(), v.end(), [](int const& elem) {
        std::cout << elem << "\n";
    });
    return 0;
}

Вывод на Ideone

person TemplateRex    schedule 15.08.2012
comment
С back_inserter_iterator вам не нужно вызывать резерв, не так ли? - person jrok; 15.08.2012
comment
@jrok В этом нет необходимости, но это более эффективно. back_inserter вызовет push_back, но если вы вставите большое количество элементов, push_back, в свою очередь, выполнит много перераспределений. - person TemplateRex; 15.08.2012
comment
@jrok, вам никогда не нужно вызывать резерв. Он используется только во избежание перераспределения. - person Dirk Holsopple; 16.08.2012

std :: iota - полезно, но требует итератора перед созданием вектора .... так что я беру собственное решение.

#include <iostream>
#include <vector>

template<int ... > struct seq{ typedef seq type;};

template< typename I, typename J> struct add;
template< int...I, int ...J>
struct add< seq<I...>, seq<J...> > : seq<I..., (J+sizeof...(I)) ... >{};


template< int N>
struct make_seq : add< typename make_seq<N/2>::type, 
                       typename make_seq<N-N/2>::type > {};

template<> struct make_seq<0>{ typedef seq<> type; };
template<> struct make_seq<1>{ typedef seq<0> type; };


template<int start, int step , int ... I>
std::initializer_list<int> range_impl(seq<I... > )
{
    return { (start + I*step) ...};
}

template<int start, int finish, int step = 1>
std::initializer_list<int> range()
{ 
    return range_impl<start, step>(typename make_seq< 1+ (finish - start )/step >::type {} ); 
}

int main()
{
    std::vector<int> vrange { range<3, 16>( )} ;

    for(auto x : vrange)std::cout << x << ' ';

}


Output:

  3 4 5 6 7 8 9 10 11 12 13 14 15 16
person Khurshid Normuradov    schedule 31.10.2013
comment
Загадочная часть этого примера будет помещена в файл .h где-нибудь, куда вы не будете часто смотреть, если вообще когда-либо. Я думаю, что использование range<3, 16>() читается лучше, чем использование std::iota. - person dgnorton; 16.06.2018

Попробуйте использовать std::generate. Он может генерировать значения для контейнера на основе формулы

std::vector<int> v(size);
std::generate(v.begin(),v.end(),[n=0]()mutable{return n++;});
person Tianrong Wang    schedule 31.01.2020

person    schedule
comment
+1 за KISS. Ваш также единственный ответ (пока), что вы можете четко видеть диапазон в коде (цикл от 3 до 16 включительно). Все остальные используют 3 (начало диапазона) и 14 (количество элементов). - person JoeG; 15.08.2012
comment
Сделать myVec.reserve(14) аванс здесь было бы даже лучше. - person TemplateRex; 15.08.2012
comment
Ах, но это слишком просто для настоящего C ++. Ваше решение состоит менее чем из 20 строк и не вызовет 30 загадочных ошибок шаблона с опечаткой :). Тем не менее, он выполнит ненужную инициализацию, но я подозреваю, что разница будет редко ощущаться ... - person kuroi neko; 27.10.2015