KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::inclusive_scan: inclusieve prefixreducties

std::inclusive_scan schrijft per positie een reductie inclusief het huidige element en retourneert het resultaateinde.

Versie: C++23

Syntax

template<class InputIt, class OutputIt>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result);

template<class InputIt, class OutputIt, class BinaryOp>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op);

template<class InputIt, class OutputIt, class BinaryOp, class T>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op, T init);

std::inclusive_scan(first,last,result) gebruikt std::plus<>; overloads accepteren binary_op en optioneel init. Zonder init komt de eerste uitvoer uit de eerste invoer; met init begint elk prefix daar. Het beschrijvende result + K betekent K posities verder en vereist geen operator+ van de uitvoeriterator.

Voor 1,2,3,4 schrijft het voorbeeld 1,3,6,10; de retouriterator eindigt vier resultaten, dus de laatste vergelijking print 1. result == first is toegestaan voor verwerking ter plaatse.

De operatie mag elementen alleen via de bedoelde toewijzingen wijzigen en geen iterators ongeldig maken. Groepering van de gegeneraliseerde som ligt niet vast; niet-associatieve bewerkingen zoals floating-pointoptelling kunnen niet-deterministisch zijn. Met standaard-execution-policy leidt een niet-gevangen elementexceptie tot std::terminate en kan ontbrekend tijdelijk geheugen voor parallelle uitvoering std::bad_alloc werpen; zonder policy wordt de bewerkingsexceptie doorgegeven.

Voorbeelden

#include <array>
#include <iostream>
#include <numeric>

int main() {
    const std::array<int, 4> input{1, 2, 3, 4};
    std::array<int, 4> output{};
    const auto end = std::inclusive_scan(input.begin(), input.end(), output.begin());

    for (int value : output) std::cout << value << ' ';
    std::cout << (end == output.end()) << '\n';
}

Resultaat

1 3 6 10 1

std::inclusive_scan → 1 3 6 10 1

Bronnen