Prosta macierz okrągła (ruchoma średnia) w języku C#

Question

Jako narzędzie diagnostyczne chcę wyświetlić liczbę cykli na sekundę w mojej aplikacji. (Pomyśl klatek na sekundę w strzelance pierwszoosobowej).

Ale nie chcę wyświetlać najnowszej wartości lub średniej od czasu uruchomienia. To, co chcę obliczyć, jest średnią ostatnich wartości X.

Moje pytanie brzmi, jak przypuszczam, na temat najlepszego sposobu przechowywania tych wartości. Moją pierwszą myślą było stworzenie tablicy o stałym rozmiarze, więc każda nowa wartość wypchnie najstarszą. Czy to najlepszy sposób na zrobienie tego? Jeśli tak, w jaki sposób mogę go wdrożyć?

EDYCJA: Oto klasa, którą napisałem: RRQueue. Dziedziczy kolejkę, ale w razie potrzeby wymusza pojemność i piszę.

EDYCJA 2: Pastebin jest tak passé. Teraz na a GitHub repo.

Answer 1

Najprostszą opcją jest prawdopodobnie użycie Queue<T>, ponieważ zapewnia to pierwsze, pierwsze wyjście, którego szukasz. Po prostu Enqueue() swoje przedmioty, a gdy masz więcej niż X przedmiotów, Dequeue() dodatkowych przedmiotów.

Answer 2

Jeśli potrzebujesz najszybszej implementacji, to tak, tablica o stałym rozmiarze() z oddzielną liczbą będzie najszybsza.

Answer 3

Prosty, ale szybka realizacja:

// untested 

int[] values = new int [10]; // all 0's initially 
int sum = 0; 
int pos = 0; 

void AddValue (int v) 
{ 
    sum -= values[pos]; // only need the array to subtract old value 
    sum += v; 
    values[pos] = v;  
    pos = (pos + 1) % values.length;  
} 

int Average() 
{ 
    return sum/values.length; 
} 

Answer 4

Należy przyjrzeć monitorowania wydajności wbudowany w Windows: D.

MSDN

API poczują się nieco słaby, jeśli nie grałeś z nim wcześniej, ale jest szybki, mocny, rozszerzalny, a to sprawia, szybką pracę uzyskanie użytecznych wyników.

Answer 5

Ewentualnie zastosować filtr:

średni = 0,9 * średnia ± 0,1 * Wartość gdy „wartość” jest ostatni pomiar

zmieniać się wraz z 0,9 i 0,1 (pod warunkiem, suma tych dwa to 1)

To nie jest dokładnie średnia, ale odfiltrowuje skoki, transjenty itp., ale nie wymaga tablic do przechowywania.

Pozdrowienia, Karel

Answer 6

moja realizacja:

class RoundRobinAverage 
{ 
    int[] buffer; 
    byte _size; 
    byte _idx = 0; 
    public RoundRobinAverage(byte size) 
    { 
     _size = size; 
     buffer = new int[size]; 
    } 

    public double Calc(int probeValue) 
    { 
     buffer[_idx++] = probeValue; 
     if (_idx >= _size) 
      _idx = 0; 

     return buffer.Sum()/_size; 
    } 
} 

Wykorzystanie:

private RoundRobinAverage avg = new RoundRobinAverage(10);\ 
... 
var average = avg.Calc(123);