如何計算數量不斷增加的最後100位數的數量池

我有一個數據源。它每分鐘給出一個數字。我想計算最後100個數字的平均值。我如何用C來做到這一點？如何計算數量不斷增加的最後100位數的數量池

例如，輸入是1,2,3,4, ... 150，那麼我想要得到的平均值爲50 . . . 150。

一分鐘後，號碼池更改爲1,2,3,4.....150,151，那麼我需要得到的平均值爲51. . . 151，因爲概念相同，請獲取最後100個號碼來計算平均值。

我試過使用列表結構，首先得到所有數字的總和，然後從第一個數字減去總和到count-100以獲得最後的100個數字。

這裏是我的代碼，我曾嘗試：

#include <stdio.h> 
#include <malloc.h> 
#define N 5 

int i,sum; 

int main(void) 
{ 
struct node //定義一個鏈表 
{ 
    float num; //鏈表的元素 
    struct node *next;//下一個元素的指針 
}; 
struct node *first=NULL;//第一個數據 
struct node *current=NULL;//當前的數據 
struct node *previous=NULL;//上一個數據 

struct node *currentT=NULL;// 
// char temp='\0'; 

while (1==1)//循環輸入數據，相當於每秒往鏈表中添加一個數據 
{ 
    // printf("continue ?Y/N: "); 
    // scanf(" %c",&temp); 

    // if (tolower(temp)=='n') 
    // break; 
    current=(struct node*) malloc(sizeof(struct node));//獲取鏈表的首地址 
    if (first==NULL)//如果第一個數據爲空就把當前的地址賦值給first 
     first=current; 
    if (previous!=NULL)//把當前的地址賦值給上一個數據的next指針 
     previous->next=current; 
    printf("please enter the num:"); 
    scanf("%f",&current->num);//輸入數據 
    current->next=NULL;//移動指針 
    previous=current; 

    currentT=first;//指針指向第一個數據 
    float avg=0,sum=0,count=0; 
    while (currentT!=NULL)//循環鏈表中所有的數據 
    { 
     printf("node's num is:%f \n",currentT->num); 
     count=count+1; 
     sum= sum+currentT->num;//求總和 
     currentT=currentT->next;//指針下移 

    } 
    avg=sum/count;//求平均 

    if(count>N)//如果鏈表長度大於N則減去鏈表前端的數據 
    { 
     currentT=first;//指針指向第一個數據 
     int remove_count=0; 
     while (currentT!=NULL)//循環鏈表中所有的數據 
     { 
      remove_count=remove_count+1; 
      sum= sum-currentT->num;//求總和 
      if(remove_count==count-N){//減到鏈表長度等於N時停止 
       break; 
      } 
      currentT=currentT->next;//指針下移 
     } 
     avg=sum/N;//求平均 
    } 

    printf("sum is:%f \n",sum); 

    printf("avg is:%f \n",avg); 

} 

return 0; 
}

來源

2014-01-09 Simon

這些值是否在數組中？ – Chinna

將第一個數字從總和中除去，將新數字加到總和中，再除以100。 –

我不在乎數據的來源，我只是使用scanf來模擬數據。 – Simon

下面是使用數組的循環隊列的實現，以及添加新元素時返回元素平均值的函數。該函數在隊列滿時刪除第一個元素。所以，你可以爲每個輸入調用這個函數，它會返回當前元素的平均值。

//declarations 
#define MAXSIZE 5 
int cq[MAXSIZE]={0}; 
int front=-1,rear=-1; 
float AverageForNewElement(int); 

//function definition 
float AverageForNewElement(int item) 
{ 
    static int Sum=0; 
    if(front ==(rear+1)%MAXSIZE) 
    { 
     if(front==rear) 
      front=rear=-1; 
     else 
      front = (front+1)%MAXSIZE; 
     Sum=Sum-cq[front]; 
    } 
    if(front==-1) 
     front=rear=0; 
    else 
     rear=(rear+1)%MAXSIZE; 
    cq[rear]=item; 
    Sum=Sum+cq[rear]; 
    return ((float)Sum/MAXSIZE); 
}

來源

2014-01-09 09:41:31 Dipto

你總是用'MAXSIZE'除。當隊列未滿時，這將提供不正確的平均值。 –

我認爲需要計算100個元素的平均值，其餘爲0。 – Dipto

算法似乎很簡單。保留一些隊列中最後的100個號碼。該隊列將在任何時刻包含100個元素。此外，你隨時保留他們的總和S.當新號碼進入時，從隊列中刪除第一個號碼，並添加進入隊列的新號碼。然後，通過減去第一個數字並添加新數字，重新計算這100個數字的總和S.

S = S - aOldFirst + aNewLast;

我會使用動態結構（例如鏈表）來實現隊列。

來源

2014-01-09 09:13:14

你沒有太循環每次，你也可以容納100個元素的總和。並且通過彈出元素減少它，並在每次添加元素時通過新元素增加它 – taytay

@taytay對，是的，這很明顯。謝謝。 –

爲什麼在循環緩衝區更簡單快捷時使用鏈表？ –

如何計算數量不斷增加的最後100位數的數量池

回答

相關問題