Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::reduce — redukce s neurčeným pořadím

std::reduce z <numeric> kombinuje rozsah a počáteční hodnotu do jednoho výsledku. Operace může přeskupovat a měnit jejich pořadí, takže nejde o náhradu za std::accumulate, pokud záleží na pořadí vyhodnocování.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

#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 <numeric> kombinuje prvky rozsahu [first, last) a hodnotu init do jednoho výsledku. Výchozí operací je std::plus<>{}. Bez init používá hodnotově inicializovanou hodnotu typu prvků; s init je návratovým typem jeho typ T. Pro prázdný rozsah vrací init.

Na rozdíl od std::accumulate nejsou pořadí ani seskupení operací určeny, a to ani bez zásady provádění a s std::execution::seq. Aby výsledek na těchto změnách nezávisel, měla by být operace asociativní a komutativní. Odčítání a sčítání čísel s plovoucí desetinnou čárkou mohou vést k různým výsledkům. Nespoléhejte na pořadí vedlejších účinků.

Vlastní binary_op musí podporovat dvojice výsledek–prvek, prvek–výsledek, výsledek–výsledek a prvek–prvek; každý výsledek musí být převoditelný na T. Typ T musí splňovat požadavky Cpp17MoveConstructible. Operace nesmí měnit vstupní prvky ani zneplatnit iterátory. Typ init určuje návratový typ, sám však nezaručuje, že všechny mezivýpočty použijí širší typ.

Přetížení bez zásady vyžadují vstupní iterátory; přetížení se zásadou vyžadují dopředné iterátory. Počet volání operace roste lineárně s délkou rozsahu. Příklad používá malá celá čísla bez přetečení: každé povolené pořadí dá 10 a prázdný rozsah dá 7.

Příklady

#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';
}

Výsledek

10
7

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje