Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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
Updated on: 01-Nov-2019
1K+ Views
Advertisements