помните, как то спрашивали, как подсчитать сколько единиц в int/long ? нашел тут такое решение (+)
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
миниатюрный аудио-видеорекордер mAVR

Отправлено DASM 14 августа 2003 г. 22:19


static inline int bit_count(int x)
// return number of bits set
{
   x = (0x55555555 & x) + (0x55555555 & (x>> 1)); // 0-2 in 2 bits
   x = (0x33333333 & x) + (0x33333333 & (x>> 2)); // 0-4 in 4 bits
   x = (0x0f0f0f0f & x) + (0x0f0f0f0f & (x>> 4)); // 0-8 in 8 bits
   x = (0x00ff00ff & x) + (0x00ff00ff & (x>> 8)); // 0-16 in 16 bits
   x = (0x0000ffff & x) + (0x0000ffff & (x>>16)); // 0-31 in 32 bits
   return x;
}
вот вы мне честно скажите, вы сразу его поняли, или я слабоумен на старости лет стал ?

Составить ответ  |||  Конференция  |||  Архив

Ответы
Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание  |||  Без кадра

E-mail: info@telesys.ru