Question

How to get the highest order set bit of a number in C++

Answer 1

#include <iostream>

using namespace std;

#define INT_SIZE sizeof(int) * 8 

int main() {
    int number = 173; // 10101101
    int highest_order_bit = -1;
 
    for (int i = 0; i < INT_SIZE; i++) {
        if ((number >> i) & 1)
            highest_order_bit = i;
    }
     
    if (highest_order_bit != -1)
        cout << highest_order_bit;
    else
        cout << "0";
}


/*
run:

7

*/

 

70+ SQL courses for beginners and professionals