CKTIS / C++
Reduções e estatística
Uma redução combina um intervalo num único resultado. Aprende as diferenças entre std::accumulate, std::reduce e std::transform_reduce e calcula a média e a variância tendo em conta o tipo do acumulador e a ordem das operações.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <numeric>
std::accumulate(first, last, init)
std::accumulate(first, last, init, binary_op)
std::reduce(first, last, init)
std::transform_reduce(first, last, init, binary_op, unary_op)Uma redução combina os elementos de [first, last) num único resultado, como uma soma. Os algoritmos de <numeric> fornecem ferramentas fundamentais para cálculos estatísticos. std::accumulate começa com init e processa os elementos por ordem, do início ao fim. O tipo de init determina o tipo do acumulador: 0 significa int, enquanto 0.0 significa double. Um tipo inadequado pode fazer perder a parte fracionária quando o acumulador é atualizado.
std::reduce pode alterar a ordem e o agrupamento das operações mesmo sem uma política de execução. Por isso, não substitui std::accumulate quando a ordem é importante. Para obter um resultado independente da ordem, a operação deve ser associativa e comutativa; a adição em vírgula flutuante não é associativa. std::transform_reduce transforma os elementos e reduz os resultados sem exigir um contentor intermédio separado; também permite alterar a ordem. A sua sobrecarga de intervalo único não transforma init.
Para n observações, a média é a soma dividida por n. A variância populacional é a soma dos quadrados dos desvios em relação à média dividida por n; a variância amostral com a correção de Bessel usa n - 1. Antes de dividir, exige respetivamente n > 0 ou n > 1. O exemplo faz duas passagens: primeiro calcula a média e depois os quadrados dos desvios. Se a entrada estiver vazia, termina sem apresentar um resultado.
O exemplo usa std::accumulate para preservar a ordem dos cálculos; isso não garante aritmética exata para dados de vírgula flutuante arbitrários. As API apresentadas são adequadas para C++23. O documento ligado é um rascunho de trabalho em evolução, não uma publicação C++23 definitiva; a opção do compilador do repositório não certifica o ambiente de produção.
Exemplos
#include <array>
#include <iomanip>
#include <iostream>
#include <numeric>
int main() {
const std::array<double, 4> values{1.0, 2.0, 3.0, 4.0};
if (values.empty()) {
return 0;
}
const double n = static_cast<double>(values.size());
const double sum = std::accumulate(values.begin(), values.end(), 0.0);
const double mean = sum / n;
const double squared_deviations = std::accumulate(
values.begin(), values.end(), 0.0,
[mean](double acc, double x) {
const double d = x - mean;
return acc + d * d;
});
const double variance = squared_deviations / n;
std::cout << std::fixed << std::setprecision(2)
<< "sum=" << sum << '\n'
<< "mean=" << mean << '\n'
<< "population_variance=" << variance << '\n';
}
Resultado
sum=10.00 mean=2.50 population_variance=1.25
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.