Question

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

Answer 1

#include <iostream>

#define INT_SIZE sizeof(int) * 8 

int get_lowest_order_set_bit(int number) {
   int lowest_order_bit_index;
  
    for (int i = 0; i < INT_SIZE; i++) {
        if ((number >> i) & 1) {
            lowest_order_bit_index = i;
            break;
        }
    }
    
    return lowest_order_bit_index;
}
  
int main() {
    int number = 1688; // 11010011000
    
    int lowest_order_bit_index = get_lowest_order_set_bit(number);
  
    std::cout << lowest_order_bit_index;
}
  
  
  
/*
run:
  
3
  
*/ 

 

70+ SQL courses for beginners and professionals