C++找到二进制数的最高有效位

C++ finding most significant bit of a binary number?

本文关键字:有效位 二进制数 C++      更新时间:2023-10-16

我已经做了一些挖掘,但我还没有找到我的问题的解决方案。我想取一个十进制数并将其转换为位。然后我想分析位并确定最高位。例如,8 在二进制中表示为 1000。最高有效位位于 2^4 位置。我找到的最好的解决方案是做类似的事情

int temp=8;
bitset<32> binary;
binary=temp;
int pos;
for (int i=32;i>=0;i--){
if (binary[i]==1) {
pos=i;
break;  
}
}

但我想知道是否有更好的解决方案?有没有办法不包括前导零,而只是让二进制数是 1000 而不是 00....1000?temp 中的值可以是包含 32 位的任何数字。

假设:仅限无符号数字

要计算数字的MSB,您需要知道有多少位代表数字的整数部分。

如果你的数字大于或等于 (2^n/2),其中 n 是整数部分的位数,那么您的 MSB 将为 1,否则为 0

请验证假设,有符号整数的逻辑会略有不同,不动点浮点数的浮点数甚至更复杂