CKTIS / C++
std::reduce — redukcja bez ustalonej kolejności
std::reduce z nagłówka <numeric> łączy elementy zakresu i wartość początkową w jeden wynik. Może zmieniać kolejność i grupowanie działań, dlatego nie jest zamiennikiem std::accumulate, gdy kolejność ma znaczenie.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <numeric>
std::reduce(first, last);
std::reduce(first, last, init);
std::reduce(first, last, init, binary_op);
std::reduce(policy, first, last);
std::reduce(policy, first, last, init);
std::reduce(policy, first, last, init, binary_op);std::reduce z nagłówka <numeric> łączy elementy zakresu [first, last) oraz init w jeden wynik. Domyślną operacją jest std::plus<>{}. Bez init używa inicjalizowanej wartością wartości typu elementu; z init zwraca jego typ T. Dla pustego zakresu zwraca init.
W przeciwieństwie do std::accumulate kolejność i grupowanie działań są nieokreślone, także bez polityki wykonania oraz z std::execution::seq. Aby wynik nie zależał od tych zmian, operacja powinna być łączna i przemienna. Odejmowanie i dodawanie zmiennoprzecinkowe mogą dawać różne wyniki. Nie polegaj na kolejności efektów ubocznych.
Własna operacja binary_op musi obsługiwać pary: wynik–element, element–wynik, wynik–wynik i element–element; każdy rezultat musi być konwertowalny do T. Typ T musi spełniać wymagania Cpp17MoveConstructible. Operacja nie może modyfikować elementów wejściowych ani unieważniać iteratorów. Typ init określa typ wyniku, ale sam nie gwarantuje, że wszystkie działania pośrednie użyją szerszego typu.
Przeciążenia bez polityki wymagają iteratorów wejściowych; przeciążenia z polityką wymagają iteratorów jednokierunkowych wieloprzebiegowych. Liczba wywołań operacji jest liniowa względem długości zakresu. Przykład używa małych liczb całkowitych bez przepełnienia: dowolna dozwolona kolejność daje 10, a pusty zakres daje 7.
Przykłady
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 4> values{1, 2, 3, 4};
const int total = std::reduce(values.begin(), values.end(), 0);
const int empty = std::reduce(values.begin(), values.begin(), 7);
std::cout << total << '\n' << empty << '\n';
}
Wynik
10 7
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.