количество 1's в числе на 32 бита

Question

количество 1's в числе на 32 бита

Я думаю, что это сделало бы это, не уверенный, если это является лучшим или самым быстрым все же.

SELECT * FROM table 
WHERE (id, version_id) IN 
  (SELECT id, MAX(version_id) FROM table GROUP BY id)

15

java algorithm bit-manipulation

задан pavium 22 September 2009 в 05:59

6 ответов

Другие вопросы по тегам:

java algorithm bit-manipulation

Похожие вопросы:

score 44 · Answer 1

См. Integer.bitCount (int) . Вы можете обратиться к исходному коду, если хотите увидеть, как он работает; многие из подпрограмм преобразования битов класса Integer взяты из Hacker's Delight.

score 8 · Answer 2

См. каноническую ссылку: Bit Twiddling Hacks

8

ответ дан 30 November 2019 в 23:56

score 4 · Answer 3

Краткий, до неприличия оптимизированный ответ (на C):

int pop(unsigned x) {
   x = x - ((x >> 1) & 0x55555555);
   x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
   x = (x + (x >> 4)) & 0x0F0F0F0F;
   x = x + (x >> 8);
   x = x + (x >> 16);
   return x & 0x0000003F;
}

Чтобы понять, почему это волшебство работает, см. The Quest for the Accelerated Population Count Генри С. Уоррен, Младший, глава 10 в Beautiful Code .

score 3 · Answer 4

Вы можете определить его рекурсивно:

int bitcount(int x) {
  return (x==0) ? 0 : (x & 1 + bitcount(x/2));
}

Приведенный выше код не является проверено и, вероятно, работает только для x> = 0. Надеюсь, вы все равно догадаетесь ...

score 3 · Answer 5

Разделите 32-битное число на четыре 8-битных числа (см. Оператор битового сдвига, приведение типов и т. Д.)

Затем используйте поиск с 256 записями, который преобразует 8-битное число в количество установленных битов. Сложите четыре результата, presto!

Также посмотрите, что сказал Митч Уит - возиться с битами может быть очень весело;)

score 3 · Answer 6

Мой личный фаворит, прямо из Bit Twiddling Hacks :

v = v - ((v >> 1) & 0x55555555);
v = (v & 0x33333333) + ((v >> 2) & 0x33333333);
c = ((v + (v >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;