Среднее значение вычитания C++ из массива double

Question

У меня есть массив double * с примерно 10 000 элементами и вам нужно вычесть среднее значение из него. И это нужно сделать, бросить много.

Прямо сейчас я сделал это бросить глупо:

double mt = 0; 
for (int i=0; i<n; i++) {mt += array[i];} 
mt /= n; 
for (int i=0; i<n; i++) {array[i] -= mt;} 

массив Причем: большой массив двойной & п является размер этого массива. Я уверен, что есть способ реализовать его с помощью некоторых причудливых персонажей, которые будут намного быстрее, и я надеюсь, что вы, парень, можете мне помочь.

веселит Magu

Answer 1

это можно сделать немного короче, но производительность не будет заметно лучше. Используйте std::accumulate из <algorithm>:

double mean = std::accumulate(array, array + n)/double(n); 

Что вы можете сделать, однако, помнить первый раз, когда вы вычислить его, а затем на последующих итерациях просто вычесть (mt * n) из суммы (при условии, что вы показываете в этом вопросе является модификацией, что происходит между итерациями

Answer 2

Ваше решение выглядит хорошо для меня.

Вы можете использовать std::transform, но я уверен, что это не сделает его более читаемым.

Answer 3

Если вам нужно сделать это очень часто, то почему бы не просто сохранить общее количество и количество элементов в массиве?

Тогда сумма для вычисления среднего будет иметь сложность O (1).

Answer 4

Вы можете пропустить вычисление среднего значения каждый раз, сохраняя активную копию total_value. Если вам приходится рекурсивно вычитать среднее значение из самой самой таблицы, вы можете использовать следующую формулу и найти общую формулу .

new_total = old_total - n * prev_mean; new_mean = new_total/n;

Answer 5

Хм кажется, что на низком уровне ничего не реализовано.

Спасибо в любом случае за ответы.