Как рассчитать взвешенное среднее?

Question

Мой язык - PHP, но алгоритм должен быть достаточно универсальным.

У меня есть ассоциативный массив (скажем) рейтингов и количество раз, которое рейтинг был присвоен.

$ratings = array(
    1 => 1,
    2 => 3,
    3 => 6,
    4 => 3,
    5 => 3
);

Это эквивалентно: [1, 2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5], но, учитывая числа, с которыми я работаю, было бы весьма неэффективно конвертировать из первой формы во вторую.

Каким будет алгоритм для вычисления среднего из приведенных выше чисел?

Answer 1

Попробуйте это:

$total = 0;
$count = 0;
foreach($ratings as $number=>$frequency) {
  $total += $number * $frequency;
  $count += $frequency;
}
return $total / $count;

Answer 2

Разве это не сработает?

$total = 0;
$sum = 0;
foreach ($ratings as $k => $v) {
  $total += $k * $v;
  $sum += $v;
}
echo $total / $sum;

РЕДАКТИРОВАТЬ: Ну, я выгляжу глупо, так как кто-то избил меня до этого. Ну хорошо.

Answer 3

Сомневаюсь, что смогу победить принятый ответ, но обнаружил, что встроенные функции зацикливания работают быстрее, чем зацикленные циклы Не уверен, насколько хорошо будут оптимизированы вызовы $ multiply. Если это действительно медленно, то я ожидаю, что кто-то укажет это в комментарии.

function multiply( $k , $v ) { return $k * $v; }
return array_sum( array_map( 'multiply' , array_keys($ratings) , $ratings ) ) / array_sum( $ratings );