Разбор решения задачи "Вес Хемминга"

Код на Ревью

function hammingWeight($weight)
{
    $array = str_split(decbin($weight));
    $amount = 0;
    foreach ($array as $value) {
        $amount += $value;
    }
    return $amount;
}

Контрольные точки

• Понятно ли с первого взгляда что делает функция (основываясь на содержимом)?
• Попробуйте воспроизвести определение понятия "Вес Хемминга", глядя только на код

Спецификация

Вес Хэмминга это количество единиц в двоичном представлении числа. Реализуйте функцию hammingWeight, которая считает вес Хэмминга.

1 месяц·Для продвинутых

СИКП на PHP

Навык фундаментального понимания программ на PHP

от 2 400 ₽

Посмотреть →

2 месяца·Для продвинутых

ООП В PHP

Изучите архитектуру и чистый код на PHP

от 2 400 ₽

Посмотреть →

10 месяцев·С нуля

РНР-разработчик

Изучите PHP и Laravel для разработки и проектирования REST API

от 5 085 ₽

Посмотреть →

2 месяца·Для продвинутых

Алгоритмы и структуры данных

Алгоритмы для собеседований

от 2 400 ₽

Посмотреть →

1 месяц·С нуля

Дискретная математика

Дискретная математика для программистов

от 2 400 ₽

Посмотреть →

Каталог

Полный список доступных курсов по разным направлениям

Проблемы

Ничего не говорящие и запутывающие имена переменных

Как известно, именование переменных является одной из самых сложных задач в разработке, и данный пример это подтверждает. Плохие имена не только не помогают читать код, но и могут запутывать. В данном примере переменная $weight это, на самом деле, исходное число, а вес это $amount.

Имя $array не запутывает, но и не помогает. Разумно, в данном случае, было назвать переменную $digits, что соответствует сути.

Алгоритм вычисления веса опирается не на спецификацию, а на корреляцию

По случайному совпадению оказалось что можно сложить все цифры, из которых состоит число в двоичном представлении, и мы получим вес Хемминга. Да, это сработает, и этим фактом воспользовался автор, но определение веса Хемминга звучит совсем по-другому. Это приводит к семантическому разрыву. По коду сложно понять и восстановить описание, так же верно и обратное. После знакомства с определением трудно увидеть в коде его реализацию.

Алгоритм опирается на особенности типизации в php

PHP обладает, так называемой, слабой типизацией. Это означает, что PHP автоматически преобразует типы операндов в различных операциях, вместо того, чтобы сообщить об ошибке. Например, при сложении числа со строкой. Слабая типизация — это источник большого количества проблем и странного поведения программы при определенных входных данных. Это относится не только к php, в javascript ситуация точно такая же.

Подписывайтесь на канал Кирилла Мокевнина в Telegram — чтобы узнать больше о программировании и профессиональном пути разработчика

10 советов, как более эффективно учиться в Хекслете

Делимся десятью лайфхаками, которые повысят эффективность обучения на Хекслете.

7 ноября 2022 г.

Посмотреть →

Грань между "как" и "зачем"

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

15 августа 2016 г.

Посмотреть →

Вывод

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

Решение

Использовать реализацию основанную на определении понятия "вес Хемминга".

function hammingWeight($num)
{
    $weight = 0;
    $digits = str_split(decbin($num));
    foreach ($digits as $value) {
        if ($value == '1') {
            $weight++;
        }
    }
    return $weight;
}