-
原理
用来取一个二进制最低位的一与后边的0组成的数 -
公式
lowbit(n)=n&(-n)=n&(~n+1)；
int lowbit(int t)
{
return t&(-t);
}
int lowbit(int t)
{
return t&(~t+1);
}
- 例子
4=二进制（0100），求 lowbit（4）
lowbit（4）=4&(-4)=4&(~4+1)；
//-n=~n=1;取反运算符（~）
// 4的二进制为
0000 0100
//~4的二进制为 1111 1011
//~4+1 的二进制为 1111 0100
//lowbit（4）
lowbit（4）=4&(-4)
=0000 0100 & 1111 0100 =0000 01000=4
最后
以上就是传统芒果最近收集整理的关于lowbit()函数的全部内容，更多相关lowbit()函数内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复