Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::reduce — redukcija z nedoločenim vrstnim redom

std::reduce iz <numeric> združi obseg in začetno vrednost v en rezultat. Operacije lahko preuredi in drugače združi, zato ni nadomestilo za std::accumulate, kadar je pomemben vrstni red vrednotenja.

Različica: 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> združi elemente obsega [first, last) in init v en rezultat. Privzeta operacija je std::plus<>{}. Brez init uporabi vrednostno inicializirano vrednost tipa elementov; z init je vrnjeni tip njegov tip T. Za prazen obseg vrne init.

Za razliko od std::accumulate vrstni red in združevanje operacij nista določena, tudi brez pravilnika izvajanja in z std::execution::seq. Da rezultat ne bi bil odvisen od teh sprememb, naj bo operacija asociativna in komutativna. Odštevanje in seštevanje s plavajočo vejico lahko dasta različna rezultata. Ne zanašajte se na vrstni red stranskih učinkov.

Lastna binary_op mora podpirati pare rezultat–element, element–rezultat, rezultat–rezultat in element–element; vsak rezultat mora biti pretvorljiv v T. Tip T mora izpolnjevati zahteve Cpp17MoveConstructible. Operacija ne sme spreminjati vhodnih elementov ali razveljaviti iteratorjev. Tip init določa vrnjeni tip, vendar sam ne zagotavlja, da vse vmesne operacije uporabijo širši tip.

Preobremenitve brez pravilnika zahtevajo vhodne iteratorje; preobremenitve s pravilnikom zahtevajo naprej usmerjene iteratorje. Število klicev operacije je linearno glede na dolžino obsega. Primer uporablja majhna cela števila brez prekoračitve: vsak dovoljen vrstni red da 10, prazen obseg pa 7.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri