Программирование на языке высокого уровня. Битовые операции

сложение по модулю два ( ⊕)
Битовые операции
побитовое отрицание
побитовое И
побитовое ИЛИ
сложение по модулю два
циклический сдвиг

циклического сдвига:
Рисуночки: © Планета информатики, www.inf1.info/bitwise-operations

...
}

битов. Без битовых операций
uint CountBits(uint x)
{
uint c = 0;
for (; x != 0; x /= 2)
if (x % 2 == 1) c++;
return c;
}

// Подсчёт ненулевых битов. Битовые операции ;-)
uint CountBits(uint x)
{
uint c = 0;
for (; x != 0; x >>= 1)
c += x & 1;
return c;
}

// Подсчёт ненулевых битов. Хитро-быстро 8-/
uint CountBits(uint x)
{
uint c = 0;
for (; x != 0; c++)
x &= x - 1;
return c;
}

// Подсчёт ненулевых битов. ЧТО ЭТО? 8-0
uint CountBits(uint x)
{
x = x - ((x >> 1) & 0x55555555);
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
return ((x + (x >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}

// Вычисление бита чётности
bool ParityBit(uint x)
{
return (CountBits(x) % 2 != 0);
}

// Вычисление бита чётности. Оптимизация ;-)
bool ParityBit(uint x)
{
bool parity = false;
while (x != 0)
{
parity = !parity;
x = x & (x - 1);
}
return parity;
}

// Вычисление бита чётности. Эммм... 8-/
bool ParityBit(uint x)
{
x ^= x >> 16;
x ^= x >> 8;
x ^= x >> 4;
x &= 0xf;
return ((0x6996 >> (int)x) & 1) > 0;
}

OR

// обмен переменных
...
int t = x;
x = y;
y = t;
...

// обмен переменных // без посредника!!!
...
x = x^y;
y = x^y;
x = x^y;
...