Манипуляции с битами. Игра в истину [https://nuancesprog.ru/p/4597]
A | B | A xor B |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
Манипуляции с битами. Игра в истину [https://nuancesprog.ru/p/4597]
A | B | A xor B |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
https://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel
int NumberOfSetBits(int i) { i = i - ((i >>> 1) & 0x55555555); i = (i & 0x33333333) + ((i >>> 2) & 0x33333333); return (((i + (i >>> 4)) & 0x0F0F0F0F) * 0x01010101) >>> 24; }