Расчет минимального, максимального и среднего числа введенных номеров

Question

Есть ли способ вычисления среднего/минимального/максимального числа всех чисел без использования массива? Необходимо вычислить до 10 000 номеров в секунду.

Answer 1

Да,

Держите минимальную переменную, которая инициализируется до высокого значения, и обновлять его, если вы видите более низкое значение.

Сделайте противоположное с максимальной переменной.

Добавьте все числа и разделите эту сумму на общее количество, чтобы получить среднее значение.

Следующий код не делает ограничивающей проверки (например, число> 0, общее не переполнение), но должно дать вам идею:

int minimum = // Initialize to large #, in C# would be int.MaxValue 
int maximum = // Initialize to most negative #, in C# would be int.MinValue 
int count = 0; 
int total = 0; 

void StatsForNewNumber(int number) 
{ 
    if (number < minimum) minimum = number; 
    if (number > maximum) maximum = number; 
    count++; 
    total += number; 
} 

int Average() 
{ 
    return total/count; 
} 

Answer 2

Конечно. Держите наименьшее и наибольшее количество, которое вы получили, вместе с суммой и количеством чисел. Когда вам понадобится самый маленький или самый большой, верните его. Когда вам нужно среднее значение, разделите сумму на число.

Boost Accumulators включает в себя реализации всего вышеперечисленного, плюс немало других.

Answer 3

Абсолютно: все, что можно вычислить один пункт в то время, ,

Сохраните текущий минимум и текущий максимум, вычислите общее количество и счетчик. Когда вам нужно среднее значение, разделите общее количество на счет, и вы получите ответ.

class calc { 
    double minVal, maxVal, total; 
    int count; 
public: 
    calc() 
    : minVal(numeric_limits<double>::max) 
    , maxVal(numeric_limits<double>::min) 
    , total(0) 
    , count(0) { 
    } 
    void process(double num) { 
     minVal = min(minVal, num); 
     maxVal = max(maxVal, num); 
     total += num; 
     count++; 
    } 
    double getAvg() { 
     // TODO: Check count to be > 0 here 
     return total/count; 
    } 
    double getMin() { 
     return minVal; 
    } 
    double getMax() { 
     return maxVal; 
    } 
} 

Answer 4

Создайте четыре переменные: один для хранения MINVAL, один для MAXVAL, один на общую сумму, и один для приращения после каждого нового ввода. сравнивайте каждый новый вход с minVal и maxVal и обновляйте по мере необходимости. Добавьте входное значение к общей сумме, увеличивайте счетчик. Среднее значение всегда является общей суммой/счетчиком, поэтому вы можете запросить это значение на лету, если вам нужно или просто вычислить его в конце, когда закончите.

Answer 5

Вам не нужно хранить любые числа в массиве найти среднее/мин/макс, так как вы перебором номеров вы делаете

if(currentSmallest > currentNumber) 
    currentSmallest = currentNumber 

if(currentLargest < currentNumber) 
    currentLargest = currentNumber 

и кроме того, вы будете держать счетчик и общая сумма, и, разделив эти числа, вы получите среднее значение. Не нужно хранить их в массиве.