サイズが大きくなるにつれてベクトルの平均を計算する

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

意味ありがとう、あなたがランニングを再計算するために、nのすべての値を格納する必要はありませんsum(n)/count(n)であることを意味し、あなただけそうのように、現在のsumと現在のcountを必要とします：

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

    count++; 
    sum += newValue; 

    return sum/count; 
} 

いいえvectorはまったく必要です。