Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::reduce — redukcia s neurčeným poradím

std::reduce z <numeric> kombinuje rozsah a počiatočnú hodnotu do jedného výsledku. Operácie môže preskupiť a zmeniť ich poradie, preto nejde o náhradu za std::accumulate, ak záleží na poradí vyhodnocovania.

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

Syntax

#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 jedného výsledku. Predvolenou operáciou je std::plus<>{}. Bez init používa hodnotovo inicializovanú hodnotu typu prvkov; s init je návratovým typom jeho typ T. Pre prázdny rozsah vráti init.

Na rozdiel od std::accumulate nie sú poradie ani zoskupenie operácií určené, a to ani bez politiky vykonávania a s std::execution::seq. Aby výsledok od týchto zmien nezávisel, operácia by mala byť asociatívna a komutatívna. Odčítanie a sčítanie čísel s pohyblivou desatinnou čiarkou môžu viesť k rôznym výsledkom. Nespoliehajte sa na poradie vedľajších účinkov.

Vlastná binary_op musí podporovať dvojice výsledok–prvok, prvok–výsledok, výsledok–výsledok a prvok–prvok; každý výsledok musí byť konvertovateľný na T. Typ T musí spĺňať požiadavky Cpp17MoveConstructible. Operácia nesmie meniť vstupné prvky ani zneplatniť iterátory. Typ init určuje návratový typ, sám však nezaručuje, že všetky priebežné operácie použijú širší typ.

Preťaženia bez politiky vyžadujú vstupné iterátory; preťaženia s politikou vyžadujú dopredné iterátory. Počet volaní operácie je lineárny vzhľadom na dĺžku rozsahu. Príklad používa malé celé čísla bez pretečenia: každé povolené poradie dá 10 a prázdny rozsah dá 7.

Prí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ýsledok

10
7

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje