在 C++ 中查詢數字的最高有效位

這裡我們將看看給定一個數字後，如何找到最高有效位的設定值。該值是 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

Arnab Chakraborty

更新日期：2019 年 11 月 1 日

2K+ 瀏覽量

啟動你的 職業

完成課程後獲得認證

開始學習