Какъв е най-добрият начин за задаване на std::vector<int>
на диапазон, напр. всички числа между 3 и 16?
Задайте std::vector‹int› на диапазон
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
, тогава добра опция е boost::irange
:
std::vector<int> v;
boost::push_back(v, boost::irange(3, 17));
person
juanchopanza
schedule
15.08.2012
v.reserve(14)
ще спести от инициализацията по подразбиране.
- person TemplateRex; 15.08.2012
@rhalbersma Не съм сигурен, че ще работи. Това просто променя вътрешната памет на вектора, ако е необходимо, но йота се нуждае от валиден диапазон на итератор.
- person juanchopanza; 15.08.2012
Не и ако използвате
std::back_inserter
- person TemplateRex; 15.08.2012
@rhalbersma и тогава кога ще спре
iota
? Няма начин да му кажете да спре след N числа.
- person juanchopanza; 15.08.2012
Вашият код е наред, но бих предпочел моят собствен
iota_n
отговор да направи предната резервация на паметта, вместо инициализация по подразбиране 0...0 и след това незабавно презаписване с 3...16. Ами ако N = 14 милиарда вместо 14?
- person TemplateRex; 15.08.2012
@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
С back_inserter_iterator не е нужно да извиквате резерв, нали?
- person jrok; 15.08.2012
@jrok Не е нужно, но е по-ефективно.
back_inserter
ще извика push_back
, но ако вмъкнете голямо количество елементи, push_back
на свой ред ще извърши много преразпределения.
- person TemplateRex; 15.08.2012
@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
Загадъчната част от този пример ще отиде в .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
+1 за KISS. Вашият е и единственият отговор (засега), че можете ясно да видите диапазона в кода (цикъл от 3 до 16 включително). Всички останали използват 3 (начало на диапазон) и 14 (брой елементи).
- person JoeG; 15.08.2012
Да направите
myVec.reserve(14)
предварително би било още по-добре тук.
- person TemplateRex; 15.08.2012
А, но това е твърде просто за истински C++. Вашето решение е по-малко от 20 реда и няма да задейства 30 загадъчни грешки в шаблона с печатна грешка :). Все пак ще извърши ненужна инициализация, но подозирам, че разликата рядко ще се усети...
- person kuroi neko; 27.10.2015