Date: 2015aug14
Update: 2026oct5
Language: C/C++
Q. C/C++: Use bitwise operators to speed up multiply and divides by 2
A.
Dividing by 2 can be replaced by a right shift:
i / 2 -> i>>1
i / 4 -> i>>2
Multiplying by 2 can be replaced by a left shift:
i * 2 -> i<<1
i * 4 -> i<<2
Checking for odd or even:
i % 2 -> i & 1
Full Example Use:
#include <stdio.h>
int main() {
const int n = 24;
printf("Dividing by 2 can be replaced by a right shift\n");
printf("%d / 2 = %d %d >> 1 = %d\n", n, (n/2), n, (n>>1));
printf("%d / 4 = %d %d >> 2 = %d\n", n, (n/4), n, (n>>2));
putchar('\n');
printf("Multiplying by 2 can be replaced by a left shift\n");
printf("%d * 2 = %d %d << 1 = %d\n", n, (n*2), n, (n<<1));
printf("%d * 4 = %d %d << 2 = %d\n", n, (n*4), n, (n<<2));
putchar('\n');
printf("Checking for odd or even\n");
printf("%d %% 2 = %s %d & 1 = %s\n", n, (n%2) ? "odd": "even", n, (n&1) ? "odd" : "even");
}
Output:
Dividing by 2 can be replaced by a right shift
24 / 2 = 12 24 >> 1 = 12
24 / 4 = 6 24 >> 2 = 6
Multiplying by 2 can be replaced by a left shift
24 * 2 = 48 24 << 1 = 48
24 * 4 = 96 24 << 2 = 96
Checking for odd or even
24 % 2 = even 24 & 1 = even