Предлагает ли C ++ 17 генераторы или другой встроенный способ параллельного преобразования неинстанцированной последовательности?

Question

Предлагает ли C ++ 17 генераторы или другой встроенный способ параллельного преобразования неинстанцированной последовательности?

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

void transformRange(size_t N)
{
// Want to replace nums with a generator (an iterator that is not associated with a container)
std::vector<size_t> nums(N);
std::iota(nums.begin(), nums.end(), 0);

std::vector<size_t> a(N);
std::transform(std::execution::par, nums.begin(), nums.end(), a.begin(), fun);
}

Я хочу, чтобы это было выполнимо параллельно (следовательно, std :: execute :: par), и вышеупомянутое преобразование работает параллельно, но йота — нет, и это в 3 раза больше пропускной способности памяти.

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

void transformRange2(size_t N)
{
std::vector<size_t> a(N);
std::transform(std::execution::par, a.begin(), a.end(), a.begin(), [&](auto & i) {fun(&i - a.begin()); });
}

1

c++c++17 lazy-evaluation lazy-sequences range

Решение

Другие решения

template<class F, class R=std::result_of_t<F&(std::size_t)>>
std::vector<R> rangeFromIndex(F&& f, std::size_t N)
{
std::vector<R> a(N);
std::for_each(std::execution::par,
a.begin(), a.end(),
[&](auto & i) {i = fun(std::size_t(std::addressof(i) - a.data())); }
);
}

это должно сделать это.

0

Источник

Accepted Answer

Диапазоны, не поддерживаемые контейнером (или вызываемый кошмар std::vector<bool>) не являются частью C ++ 17.

Но не отчаивайтесь, Boost обеспечивает counting_iterator, только то, что вам нужно для ленивого диапазона.

Он даже обеспечивает его удобную упаковку как диапазон, используя counting_range.

1