std::for_each_n(3)

πŸ“¦ version 2024.07.05, in nixpkgs unstable, opensuse-leap 16.0

πŸ’– NAME πŸ’–

okay bestie, welcome to std::for_each_n(3) from the C++ Standard Libary β€” yes, that’s the manual name, and yes the header spells it β€œLibary,” we are leaving it exactly like that, iconic behavior πŸ’…. The NAME section is literally:

std::for_each_n - std::for_each_n

no cap, that’s the whole name section, she’s concise and we respect it.


✨ Synopsis ✨

Defined in header <algorithm> β€” got it, bestie:

template< class InputIt, class Size, class UnaryFunc >       (since C++17)
InputIt for_each_n( InputIt first, Size n, UnaryFunc f   (1)
(constexpr since C++20)
);
template< class ExecutionPolicy,

          class ForwardIt, class Size, class UnaryFunc >
ForwardIt for_each_n( ExecutionPolicy&& policy,          (2) (since C++17)

                      ForwardIt first, Size n, UnaryFunc
f );

so what does it do? It applies the given function object f to the result of dereferencing every iterator in the range [first, first + n). If f returns a result, the result is ignored β€” the algorithm is lowkey ghosting that return value, and honestly? same.

  1. f is applied in order starting from first. If UnaryFunc is not MoveConstructible, the behavior is undefined. that’s UB, bestie β€” do not play.
  2. f might not be applied in order. The algorithm is executed according to policy. This overload participates in overload resolution only if std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> is true (until C++20), or std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> is true (since C++20).

If UnaryFunc is not CopyConstructible, the behavior is undefined. If n >= 0 is not true, the behavior is undefined. literally check your n, fr fr.

If the iterator type (InputIt/ForwardIt) is mutable, f may modify the elements of the range through the dereferenced iterator.

Unlike the rest of the parallel algorithms, for_each_n is not allowed to make copies of the elements in the sequence even if they are TriviallyCopyable. no sneaky copies, not even a little πŸ’…


🌸 Parameters 🌸

  • first β€” the beginning of the range to apply the function to.
  • n β€” the number of elements to apply the function to.
  • policy β€” the execution policy to use. See execution policy for details.
  • f β€” function object, to be applied to the result of dereferencing every iterator in the range [first, first + n).
    • The signature of the function should be equivalent to the following: void fun(const Type &a);
    • The signature does not need to have const &.
    • The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.

πŸ¦‹ Type requirements πŸ¦‹

  • InputIt must meet the requirements of LegacyInputIterator.
  • ForwardIt must meet the requirements of LegacyForwardIterator.
  • Size must be convertible to an integral type.

πŸŽ€ Return value πŸŽ€

An iterator equal to first + n, or more formally, to std::advance(first, n). she returns the iterator, periodt.


⭐ Complexity ⭐

Exactly n applications of f.


πŸ”₯ Exceptions πŸ”₯

The overload with a template parameter named ExecutionPolicy reports errors as follows:

  • If execution of a function invoked as part of the algorithm throws an exception and ExecutionPolicy is one of the standard policies, std::terminate is called. For any other ExecutionPolicy, the behavior is implementation-defined.
  • If the algorithm fails to allocate memory, std::bad_alloc is thrown.

🧚 Possible implementation 🧚

See also the implementation in libstdc++, libc++ and MSVC stdlib.

template<class InputIt, class Size, class UnaryFunc>
InputIt for_each_n(InputIt first, Size n, UnaryFunc f)
{
    for (Size i = 0; i < n; ++first, (void) ++i)
        f(*first);

    return first;
}

🌈 Example 🌈

run this code, bestie:

// Run this code

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

void println(auto const& v)
{
    for (auto count{v.size()}; const auto& e : v)
        std::cout << e << (--count ? ", " : "\n");
}

int main()
{
    std::vector<int> vi{1, 2, 3, 4, 5};
    println(vi);

    std::for_each_n(vi.begin(), 3, [](auto& n) { n *= 2; });
    println(vi);
}

πŸ–₯️ Output πŸ–₯️

1, 2, 3, 4, 5
2, 4, 6, 4, 5

πŸ‘‘ See also πŸ‘‘

  • transform β€” applies a function to a range of elements, storing results in a destination range (function template)
  • range-for loop(C++11) β€” executes loop over range
  • for_each β€” applies a function to a range of elements (function template)
  • ranges::for_each_n (C++20) β€” applies a function object to the first N elements of a sequence (niebloid)

source: http://cppreference.com · version/date: 2024.06.10 · page: std::for_each_n(3) 🫢✨

πŸ“¦ where this page comes from