@gunner Иногда это функция, но иногда она заменяет ее единственной инструкцией, если у микросхемы есть инструкция поп-счетчика, по крайней мере, в соответствии с данными, которые я прочитал.
жный дубликат:
Лучший алгоритм для подсчета количества установленных бит в 32-разрядном целом числе?
Здравствуй ,
Я сталкивался с этим вопросом в интервью. Я хочу найти количество установленных бит в данном числе оптимизированным способом.
Пример :
Если заданное число равно 7, тогда выходное значение должно быть 3 (поскольку двоичное число 7 равно 111, у нас есть три 1)
Если задано число 8, то выходное значение должно быть 1 (поскольку двоичное число 8 равно 1000, у нас есть одна 1)
нам нужно найти количество единиц оптимизированным способом. Какие-либо предложения?