Отправлено SM 28 января 2005 г. 13:00 В ответ на: Вопрос к знатокам С: как подсчитать число "1" в числе? (+) отправлено Evgeny_CD 28 января 2005 г. 12:46

допустим 16 бит:

x = (x & 0x5555) + ((x & 0xAAAA) >> 1);
x = (x & 0x3333) + ((x & 0xCCCC) >> 2);
x = (x & 0x0F0F) + ((x & 0xF0F0) >> 4);
x = (x & 0x00FF) + ((x & 0xFF00) >> 8);

• Очень красиво! Дальше все определяется кривизной проца и компилятора. (-) — Evgeny_CD   (28.01.2005 13:17, пустое)