求一个数字的掩码的方法总结

待我称王封你为后i 2021-12-10 02:04 128阅读 0赞

转载自[https://blog.csdn.net/yaoayao470/article/details/84874126][https_blog.csdn.net_yaoayao470_article_details_84874126]

--------------------

对于 00000101，它的掩码为 00000111。

1 使用 **Integer.highestOneBit(**int num**)** 方法，如101调用这个方法，得到4（100）。然后**左移一位，再减1**，得到掩码（速度最慢）

int mask = (Integer.highestOneBit(num)<<1)-1;

2 把值为1的mask**左移30位**，使1放在最高位，**剩下位为0。**然后和num 做**&运算**，**直到不得0为止，mask要一直右移**，此时**mask会停留在num的最高位1处**，然后**将mask左移一位，再减1，**得到掩码

int mask = 1 << 30;
    while ((num & mask) == 0) mask >>= 1;
    mask = (mask << 1) - 1;

3 用**num**与**num左移的数字**做**或运算，赋给num（**速度最快），例如对于 10000000 这样的数要扩展成 11111111，可以利用以下

方法：

> 本例，我们想求 num=1000 0000 的mask（1111 1111）
> 
>     int num=1000 0000
>     int mask = num
>     mask |= mask >> 1   11000000  //将num右移一位得到 0100 0000，然后与原始的num(1000 0000)进行或运算，得到mask（1100 000）
>     mask |= mask >> 2   11110000  //将刚得到的mask再右移一位得到 0011 0000，然后与上一步得到的mask(1100 0000)进行或运算，得到新mask（1110 0000）
>     mask |= mask >> 4   11111111  //我们再次将刚得到的mask右移4位，得到0000 1111,然后与上一步得到的mask进行与运算，得到1111 1111

[https_blog.csdn.net_yaoayao470_article_details_84874126]: https://blog.csdn.net/yaoayao470/article/details/84874126