Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::reduce — redukcija s neodređenim redoslijedom

std::reduce iz <numeric> spaja raspon i početnu vrijednost u jedan rezultat. Može promijeniti redoslijed i grupiranje operacija, pa nije zamjena za std::accumulate kada je redoslijed izračunavanja važan.

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

Sintaksa

#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 iz <numeric> spaja elemente raspona [first, last) i init u jedan rezultat. Zadana je operacija std::plus<>{}. Bez init koristi vrijednost tipa elemenata inicijaliziranu vrijednošću; uz init vraća njegov tip T. Za prazan raspon vraća init.

Za razliku od std::accumulate, redoslijed i grupiranje operacija nisu određeni, čak ni bez pravila izvođenja i uz std::execution::seq. Da rezultat ne bi ovisio o tim promjenama, operacija bi trebala biti asocijativna i komutativna. Oduzimanje i zbrajanje brojeva s pomičnim zarezom mogu dati različite rezultate. Nemojte se oslanjati na redoslijed nuspojava.

Vlastiti binary_op mora podržavati parove rezultat–element, element–rezultat, rezultat–rezultat i element–element; svaki rezultat mora biti moguće pretvoriti u T. Tip T mora ispunjavati zahtjeve Cpp17MoveConstructible. Operacija ne smije mijenjati ulazne elemente ni poništiti iteratore. Tip init određuje povratni tip, ali sam po sebi ne jamči da će se sve međukorake izračuna izvesti u širem tipu.

Preopterećenja bez pravila zahtijevaju ulazne iteratore; preopterećenja s pravilom zahtijevaju forward iteratore. Broj poziva operacije linearan je u odnosu na duljinu raspona. Primjer koristi male cijele brojeve bez prekoračenja: svaki dopušteni redoslijed daje 10, a prazan raspon daje 7.

Primjeri

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

Rezultat

10
7

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori