Ответ: Я имел в виду другой алгоритм (там ниже было мое сообщение) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Ответ: Я имел в виду другой алгоритм (там ниже было мое сообщение)

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено Bill 20 августа 2003 г. 14:46
В ответ на: Увы. Это даёт 27 команд. отправлено Xan 20 августа 2003 г. 13:27


  count = 0;
  if (x)
     do   {
          ++count;
          }
     while (x &= x-1);
  return count;

В среднем он быстрее стандартного (сдвиг и счет).