Быстрый подсчёт количества выставленных бит после битовой операции

@UAIS · 15.05.2018, 20:22. **Показов** 1710. **Ответов** 3

Студворк — интернет-сервис помощи студентам

Допустим есть два числа, выглядящие в бинарном виде так:
1. 00101011
2. 10101000
делаю операцию AND, то есть
00101011
&
10101000
=
00101000

теперь хочу выяснить, сколько выставленных битов (то ест битов 1, а не 0) всего в результирующем значение.
Как это можно сделать максимально быстрым способом?
Не, ну понятно, что можно тупо взять и циклом пробежаться типа:

C++
1
2
3
4
5
6
7
8
9
10
char result = ...; (00101000)
 
int counter = 0;
int num = 0;
for(int i = 0; i < 8; i++)
{
    if(1 & result >> counter)
          num++;
    counter++;
}

но это очень долго... нельзя ли как-то это дело ускорить?

Croessmah · 15.05.2018, 20:59

https://habr.com/post/276957/

@UAIS · 15.05.2018, 21:21 **[ТС]**

Сообщение от Croessmah

https://habr.com/post/276957/

да, спасибо, я это видел... так в итоге, какой самый быстрый способ?
Интересно, а как работает std::bitset::count ...

Croessmah · 15.05.2018, 21:28

Сообщение от UAIS

Интересно, а как работает std::bitset::count

Можете посмотреть в исходниках.

Сообщение от UAIS

так в итоге, какой самый быстрый способ?

Там же в конце имеется сводная таблица с таймингами

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

Быстрый подсчёт количества выставленных бит после битовой операции

Решение

Решение

Croessmah Неэпический 18146 / 10730 / 2066 Регистрация: 27.09.2012 Сообщений: 27,029 Записей в блоге: 1
	15.05.2018, 20:59
	Сообщение было отмечено Croessmah как решение Решение https://habr.com/post/276957/ 1