Найти среднее, медианное без использования массивов

Question

Как найти среднее значение, медианное из набора чисел без использования массивов в C? Вопрос скорее не в способе поиска среднего или медианного, а в том, как хранить набор чисел и выполнять некоторые операции над ними, если использование массивов не разрешено?

Answer 1

Веселая проблема.

Ключ к поиску места для хранения всех номеров. Код может использовать файл, связанный список и т. Д. Ниже используется связанный список и рекурсия.

Оставьте это OP для уточнений о нескольких режимах или медианном, когда count есть.

typedef struct num_S { 
    struct num_S *prev; 
    double x; 
} num_T; 

void GetNum(num_T *prev) { 
    num_T current; 
    current.prev = prev; 
    // If new number found ... 
    if (scanf("%lf", &current.x) == 1) { 
    num_T *p = &current; 
    // Sort new entry into list 
    while (p->prev != NULL && p->x < p->prev->x) { 
     double t = p->x; 
     p->x = p->prev->x; 
     p->prev->x = t; 
     p = p->prev; 
    } 
    GetNum(&current); 
    // End of list -now process the list 
    } else { 
    unsigned ModeCount = 0; 
    double Mode = 0.0; 
    unsigned ModeCandidateCount = 0; 
    double ModeCandidate = 0.0/0.0; 
    unsigned Count = 0; 
    double SumX = 0.0; 
    double SumXX = 0.0; 
    num_T *p = current.prev; 
    while (p != NULL) { 
     Count++; 
     SumX += p->x; 
     SumXX += p->x * p->x; 
     if (p->x == ModeCandidate) { 
     ModeCandidateCount++; 
     } else { 
     ModeCandidateCount = 1; 
     ModeCandidate = p->x; 
     } 
     if (ModeCandidateCount > ModeCount) { 
     ModeCount = ModeCandidateCount; 
     Mode = p->x; 
     } 
     p = p->prev; 
    } 

    printf("Count = %u\n", Count); 
    if (Count > 0) { 
     printf("Mode = %lf Count %u\n", Mode, ModeCount); 
     printf("Mean = %lf\n", SumX/Count); 
     printf("STD = %lf\n", sqrt(Count * SumX - SumXX)/Count); 

     Count /= 2; 
     num_T *p = current.prev; 
     while (Count-- > 0) { 
     p = p->prev; 
     } 
     printf("Median = %lf\n", p->x); 
    } 
    fflush(stdout); 
    } 
} 

int main(void) { 
    GetNum(NULL); 
    return 0; 
} 

Входной 4 3 4 2 4 1 EOF
Выход:

Count = 6 
Mode = 4.000000 Count 3 
Mean = 3.000000 
STD = 1.130388 
Median = 3.000000 

STD Ref: STD Rapid calculation methods