सी ++ में किसी संख्या का सबसे महत्वपूर्ण सेट बिट खोजें

यहां हम देखेंगे कि यदि कोई संख्या दी गई है, तो सबसे महत्वपूर्ण बिट मान का मान कैसे ज्ञात किया जाए, जो कि निर्धारित है। मान 2 की शक्ति है। इसलिए यदि संख्या 10 है, तो MSB मान 8 होगा।

हमें MSB की स्थिति का पता लगाना है, फिर kth स्थिति पर एक सेट-बिट के साथ संख्या का मान ज्ञात करना है।

उदाहरण

#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);
}

आउटपुट

MSB bit value is: 128