Отправлено Mic 26 октября 2001 г. 21:12 В ответ на: Подскажите, пожалуйста, можно ли каким-то способом (кроме сдвигов) подсчитать количество одинаковых бит в байте, расположенных подряд ? Требуется быстродействие отправлено V 26 октября 2001 г. 17:55

Если нужно офигенное быстродействие и есть много памяти (в чем я сомневаюсь), то:
Составляешь массив из int - количеств, например 1, в данном числе. Индексом будет само чсло, т.е.
инт Аrr[] =
0 - 0 // 0000
1 - 1 // 0001
2 - 1 // 0010
3 - 2 // 0011
4 - 1 // 0100
........
14 - 3 // 1110
15 - 4 // 1111

Потом считываешь количество единичек по индексу, т.е. у числа 14 (Аrr[14]) их будет 3.

С нулями делаешь то же самое.

Ну вобщем ты просил быстродействие? Круче ничего не будет :)

• супер — Mik   (26.10.2001 22:36, пустое)
• А это есть не что иное, как табличный метод(-) — Black Eagle   (26.10.2001 21:50, пустое)
  • Абсолютно согласен! Предыдущий пост появился пока я свой писал. — Mic   (27.10.2001 10:41, пустое)