CKTIS / C++
std::reduce — riduzione con ordine non specificato
std::reduce di <numeric> combina un intervallo e un valore iniziale in un unico risultato. Può riordinare e raggruppare le operazioni, quindi non sostituisce std::accumulate quando l’ordine di valutazione è importante.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#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 di <numeric> combina gli elementi di [first, last) e init in un unico risultato. L’operazione predefinita è std::plus<>{}. Senza init, usa un valore inizializzato per valore del tipo degli elementi; con init, il tipo restituito è il suo tipo T. Un intervallo vuoto restituisce init.
A differenza di std::accumulate, l’ordine e il raggruppamento delle operazioni non sono specificati, anche senza una politica di esecuzione e con std::execution::seq. Perché il risultato non dipenda da queste variazioni, l’operazione dovrebbe essere associativa e commutativa. Sottrazione e addizione in virgola mobile possono produrre risultati diversi. Non fare affidamento sull’ordine degli effetti collaterali.
Una binary_op personalizzata deve supportare le coppie risultato–elemento, elemento–risultato, risultato–risultato ed elemento–elemento; ogni risultato deve essere convertibile in T. Il tipo T deve soddisfare i requisiti di Cpp17MoveConstructible. L’operazione non deve modificare gli elementi di input né invalidare gli iteratori. Il tipo di init determina il tipo restituito, ma da solo non garantisce che tutte le operazioni intermedie usino un tipo più ampio.
Gli overload senza politica richiedono iteratori di input; quelli con politica richiedono iteratori forward. Il numero di chiamate all’operazione è lineare rispetto alla lunghezza dell’intervallo. L’esempio usa interi piccoli senza overflow: ogni ordine consentito produce 10 e l’intervallo vuoto produce 7.
Esempi
#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';
}
Risultato
10 7
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.