Programming Tips - C/C++: Use bitwise operators to speed up multiply and divides by 2

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