Spec-Zone.ru › C++

std::ranges::for_each_n, std::ranges::for_each_n_result

Определён в заголовочном файле <algorithm>
Сигнатура вызова
template< std::input_iterator I, class Proj = std::identity,
          std::indirectly_unary_invocable<std::projected<I, Proj>> Fun >
constexpr for_each_n_result<I, Fun>
    for_each_n( I first, std::iter_difference_t<I> count,
                Fun f, Proj proj = {} );
(1) (начиная с C++20)
template< /*execution-policy*/ Ep,
          std::random_access_iterator I, class Proj = identity,
          std::indirectly_unary_invocable<std::projected<I, Proj>> Fun >
I for_each_n( Ep&& policy, I first, iter_difference_t<I> count,
              Fun f, Proj proj = {} );
(2) (начиная с C++26)
Вспомогательные типы
template< class I, class F >
using for_each_n_result = ranges::in_fun_result<I, F>;
(3) (начиная с C++20)

Определение /*execution-policy*/ см. на этой странице.

Применяет заданный вызываемый объект f к каждому элементу (преобразованному с помощью proj) целевого диапазона [first, ranges::next(first, count)). Если f возвращает результат, он игнорируется.

1) f применяется по порядку, начиная с first.
2) f может применяться не по порядку. Алгоритм выполняется согласно policy.
В отличие от других параллельных алгоритмов, for_each_n не разрешается создавать произвольные копии элементов целевого диапазона.

Если count >= 0 не является true, поведение не определено.

Функциональные объекты, описанные на этой странице, являются функциональными объектами алгоритмов (неформально известными как niebloids

  • При вызове любого из них нельзя указывать явный список аргументов шаблона.
  • Ни один из них не виден при поиске с учётом аргументов.
  • Если любой из них найден обычным поиском неквалифицированного имени в качестве имени слева от оператора вызова функции, поиск с учётом аргументов не выполняется.

Параметры

first - начало целевого диапазона
count - количество элементов в целевом диапазоне
f - вызываемый объект, применяемый к (преобразованным) элементам
proj - проекция, применяемая к элементам
policy - политика выполнения, которую следует использовать

Возвращаемое значение

1) {ranges::next(first, count), std::move(f)}
2) ranges::next(first, count)

Сложность

Ровно count применений f и proj.

Исключения

2) В процессе выполнения:
  • Если необходимые для распараллеливания временные ресурсы памяти недоступны, выбрасывается std::bad_alloc.
  • Если при доступе к объектам через аргумент алгоритма выбрасывается неперехваченное исключение, поведение определяется политикой выполнения (для стандартных политик вызывается std::terminate).

Примечания

Если проекция возвращает изменяемую ссылку, f может изменять элементы целевого диапазона.

Возможная реализация

struct for_each_n_fn
{
    template<std::input_iterator I, class Proj = std::identity,
             std::indirectly_unary_invocable<std::projected<I, Proj>> Fun>
    constexpr for_each_n_result<I, Fun>
        operator()(I first, std::iter_difference_t<I> count,
                   Fun fun, Proj proj = Proj{}) const
    {
        for (; count-- > 0; ++first)
            std::invoke(fun, std::invoke(proj, *first));
        return {std::move(first), std::move(fun)};
    }
};

inline constexpr for_each_n_fn for_each_n{};

Пример

#include <algorithm>
#include <array>
#include <iostream>
#include <ranges>
#include <string_view>

struct P
{
    int first;
    char second;
    friend std::ostream& operator<<(std::ostream& os, const P& p)
    {
        return os << '{' << p.first << ",'" << p.second << "'}";
    }
};

auto print = [](std::string_view name, const auto& v)
{
    std::cout << name << ": ";
    for (auto n = v.size(); const auto& e : v)
        std::cout << e << (--n ? ", " : "\n");
};

int main()
{
    std::array a {1, 2, 3, 4, 5};
    print("a", a);
    // Negate first three numbers:
    std::ranges::for_each_n(a.begin(), 3, [](auto& n) { n *= -1; });
    print("a", a);
    
    std::array s { P{1,'a'}, P{2, 'b'}, P{3, 'c'}, P{4, 'd'} };
    print("s", s);
    // Negate data members “P::first” using projection:
    std::ranges::for_each_n(s.begin(), 2, [](auto& x) { x *= -1; }, &P::first);
    print("s", s);
    // Capitalize data members “P::second” using projection:
    std::ranges::for_each_n(s.begin(), 3, [](auto& c) { c -= 'a' - 'A'; }, &P::second);
    print("s", s);
}

Вывод:

a: 1, 2, 3, 4, 5
a: -1, -2, -3, 4, 5
s: {1,'a'}, {2,'b'}, {3,'c'}, {4,'d'}
s: {-1,'a'}, {-2,'b'}, {3,'c'}, {4,'d'}
s: {-1,'A'}, {-2,'B'}, {3,'C'}, {4,'d'}

См. также

for_each_n
(C++17)
применяет функциональный объект к первым N элементам последовательности
(шаблон функции)
for_each
применяет унарный функциональный объект к элементам диапазона
(шаблон функции и функциональный объект алгоритма)
ranges::for_each
(C++20)
цикл range-for(C++11) выполняет цикл по диапазону

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/algorithm/ranges/for_each_n

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API