Gibt es einen schnelleren Weg, um den Mittelwert von Funktionsergebnissen als Generieren/Akkumulieren zu berechnen?

Question

Hier geht es darum, das arithmetische Mittel der Rückgabewerte einer Funktion zu berechnen.

Um einen Mittelwert von N Funktion Anrufe zu bekommen, habe ich gedacht:

std::vector<double> results(N); 
std::generate(results.begin(), results.end(), my_function(...)); 
double mean = std::accumulate(results.begin(), results.end(), 0.0)/N; 

Gibt es einen Standard/moderne C++, wie es schneller zu machen oder den Zwischenvektor weglassen? Boost ist auch eine Option.

Answer 1

Sie haben die Funktion N mal anrufen, aber Sie können etwas Platz sparen tun Berechnungen im Fluge:

double mean = 0; 
for (int i = 0; i < N; ++i) 
    mean += my_function(...); 
mean /= N; 

Update: möglich moderne einzeilige Ansatz mit boost:

double mean = std::accumulate(
    boost::make_function_input_iterator(my_func, 0), 
    boost::make_function_input_iterator(my_func, N), 0.0)/N; 

Answer 2

Mit range-v3:

auto mean = ranges::accumulate(
        ranges::view::generate_n([]{ return my_function(...); }, N), 
        0.0)/N;