Расчет средних значений вектора с увеличением размера

Question

У меня есть функция рендеринга, которая выполняется сотни раз в секунду, и она сообщает мне, сколько миллисекунд каждый кадр принимает для рисования.

Я сделал функцию для вычисления текущей средней скорости рендеринга всех кадров, которая использует std :: vector для хранения всех предыдущих кадров.

Однако каждый раз, когда я запускаю свою программу, вектор, который хранит средние значения, становится огромным и занимает все большее количество памяти, а также замедляет мою программу почти в 10 раз (скорость вытягивания).

функция Усреднение (обратите внимание, я C++ для начинающих):

double average(std::vector<double> input_vector) 
{ 
    double total = 0; 

     for(unsigned int i = 0; i < input_vector.size(); i++) 
     { 
      total += input_vector.at(i); 
     } 

    return (total/(double)input_vector.size()); 
} 

Может кто-то помочь мне исправить это?

Спасибо

Answer 1

Учитывая определение среднего арифметического является sum(n)/count(n) вам не нужно хранить все значения n для того, чтобы пересчитывать работает средняя, ​​вам нужно только текущий sum и текущий count, как так :

double runningMean(double newValue) { 
    static double sum = 0; 
    static double count = 0; 

    count++; 
    sum += newValue; 

    return sum/count; 
} 

No vector необходимо вообще.