Как подсчитать количество «1» в байте?

0

0

Здравствуйте. Необходимо максимально быстро и технично подсчитать число двоичных "1" в байте на Си. Можно было использовать побитовые сдвиги для этого...но может есть более рациональный способ? Может кто поделится мыслями? А если это сделать используя asm'овские вставки?

Ссылка

←

g_list_foreach и прочие - насколько безопасно?

→

Показаны ответы на комментарий. Показать все комментарии.

std::cin >> x;
int n = 0;
while (x > 0)
{
  ++n;
  x = x & (x - 1); 
}
std::cout << n << endl;

Assaron
(18.11.08 09:02:01 UTC)

Ответ на: комментарий от Assaron 18.11.08 09:02:01 UTC

считает количество единичных бит в х

работает за О(ответ)

Assaron
(18.11.08 09:04:26 UTC)

Ссылка

Ответ на: комментарий от Assaron 18.11.08 09:02:01 UTC

красиво

dilmah ★★★★★
(18.11.08 09:17:20 UTC)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←

Development

g_list_foreach и прочие - насколько безопасно?

→

Похожие темы