取二进制（非符号位）的最高位1

83 阅读 0 评论 55 点赞

我是靠谱客的博主野性小蜜蜂，这篇文章主要介绍取二进制（非符号位）的最高位1，现在分享给大家，希望可以做个参考。

将最高位的1向后扩散到比它低的所有位置
再加一，就会得到高于最高位1个的数，所以右移一下就OK。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
unsigned hight_bit(unsigned x){//0010 1100 0000 0000 0000 0000 0000 0000 0000 0001
	x= x|(x>>1);              //0011 1110 0000 0000 0000 0000 0000 0000 0000 0000
	x= x|(x>>2);              //0011 1111 1000 0000 0000 0000 0000 0000 0000 0000
	x= x|(x>>4);              //0011 1111 1111 1000 0000 0000 0000 0000 0000 0000
	x= x|(x>>8);              //0011 1111 1111 1111 1111 1000 0000 0000 0000 0000
	x= x|(x>>16);             //0011 1111 1111 1111 1111 1111 1111 1111 1111 1111
	x= x|(x>>32);
	// 如果数特别大， 这里感觉会溢出， 所以这里只使用于小于数据最大值1/2的数。
	return (x+1) >> 1;        //0100 0000 0000 0000 0000 0000 0000 0000 0000 0000
}