Find most significant set bit of a number in C++

Here we will see if a number is given, then how to find the value of Most Significant Bit value, that is set. The value is power of 2. So if the number is 10, MSB value will be 8.

We have to find the position of MSB, then find the value of the number with a set-bit at kth position.

Example

#include<iostream>
#include<cmath>
using namespace std;
int msbBitValue(int n) {
   int k = (int)(log2(n));
   return (int)(pow(2, k));
}
int main() {
   int n = 150;
   cout << "MSB bit value is: "<< msbBitValue(n);
}

Output

MSB bit value is: 128

Arnab Chakraborty

Published on 01-Nov-2019 10:28:04

• Related Questions & Answers
• Print Kth least significant bit of a number in C++
• Find position of the only set bit in C++
• Position of the K-th set bit in a number in C++
• Clear/Set a specific bit of a number in Arduino
• Find position of left most dis-similar bit for two numbers in C++
• Position of rightmost set bit in C++
• Python Program to Clear the Rightmost Set Bit of a Number
• 8085 program to find square of a 8 bit number
• 8085 program to find the set bit of accumulator
• Find all divisors of a natural number - Set 1 in C++
• Find all divisors of a natural number - Set 2 in C++
• Program to find number of bit 1 in the given number in Python
• What are the most significant differences between MySQL functions and procedures?
• 8085 program to find sum of digits of 8 bit number
• 8086 program to find sum of digits of 8 bit number