Битовый операции

Рассмотрим ряд базовых задач на работу с битами числа. В качестве базового целочисленного типа будем использовать 32битный int.

Попрактиковаться можно здесь: задачи на битовые операции.

1. Обнулить последние i бит числа А

1. A>>=i;
2. A<<=i;

или

1. A &= (~0)<<i;

2. 2^n

1. A = 1<<n;

3. 2^n + 2^m

1. if (n==m)
2.   A = 1<<(n+1);
3. else
4.   A = 1<<n | 1<<m;

4. Установить i-ый бит числа A равным 1

1. A |= (1<<i);

5. Инвертировать i-ый бит числа A

1. A ^= (1<<i);

6. Установить i-ый бит числа A равным 0

1. A &= ~(1<<i);

7. Обнулить все кроме последних i битов числа A

1. A &= (1<<i) - 1;

8. Определить значение i-ого бита числа A

1. int IbitValue = (A>>i)&1;

9. Вывести значение байта побитно

1. for (int i=7;i>=0;i--)
2.   cout << (n>>i & 1);

10. Обнулить крайний правый единичный бит числа A

1. A &= A-1;