CKTIS / C++
std::exclusive_scan: prefixen zonder het huidige element
std::exclusive_scan schrijft op elke positie een reductie van de beginwaarde en eerdere elementen, zonder het element op die positie.
Versie: C++23
Syntax
template<class InputIterator, class OutputIterator, class T, class BinaryOperation>
constexpr OutputIterator exclusive_scan(
InputIterator first, InputIterator last, OutputIterator result,
T init, BinaryOperation binary_op);std::exclusive_scan(first, last, result, init, binary_op) uit <numeric> schrijft N resultaten en retourneert de uitvoeriterator N posities verder. Bij niet-lege invoer is het eerste resultaat init en bevat positie K alleen elementen vóór K; zonder operator gebruikt de functie std::plus<>.
Voor {3, 1, 4} met init = 10 produceert het voorbeeld {10, 13, 14}. De positionele notatie in de standaard eist geen operator+ van sequentiële iterators: geschikte invoer- en uitvoeriterators en ruimte voor N resultaten volstaan.
T moet move-construeerbaar zijn, de vereiste binary_op-aanroepen moeten naar T converteerbaar zijn en de operatie mag bereiken niet wijzigen of iterators ongeldig maken. result mag gelijk zijn aan first; vertrouw niet op andere overlap. Groepering kan variëren, dus een niet-associatieve operatie kan niet-deterministisch zijn. Bij de getoonde overload zonder beleid wordt een uitzondering uit binary_op normaal doorgegeven. Bij een overload met standaard uitvoeringsbeleid leidt een niet-afgevangen uitzondering uit een elementbewerking tot std::terminate; gebrek aan tijdelijk geheugen tijdens parallelle uitvoering kan std::bad_alloc werpen.
Voorbeelden
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array input{3, 1, 4};
std::array<int, 3> output{};
std::exclusive_scan(input.begin(), input.end(), output.begin(), 10);
std::cout << output[0] << ' ' << output[1] << ' ' << output[2] << '\n';
}
Resultaat
10 13 14
std::exclusive_scan → 10 13 14