Question

How to count the leading zeros in a binary number using C++

Answer 1

#include <iostream>

#define INT_SIZE sizeof(int) * 8 
 
int main() {
    int number = 41337; // 1010000101111001 - 16 bit
    int zeros = 0;
    
    int msb = 1 << (INT_SIZE - 1); // 32bit 10000000000...
 
    for (int i = 0; i < INT_SIZE; i++) {
        if ((number << i) & msb) {
            break;
        }
        zeros++;
    }
 
    std::cout << zeros;
}
 
 
 
/*
run:
 
16
 
*/

 

70+ SQL courses for beginners and professionals