Question

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

Answer 1

#include <stdio.h>

#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)
        printf("%d\n", highest_order_bit);
    else 
        printf("0");
}


/*
run:

7

*/

 

70+ SQL courses for beginners and professionals