lowbit 函数lowbit 函数

230 阅读 0 评论 152 点赞

我是靠谱客的博主紧张小霸王，这篇文章主要介绍lowbit 函数lowbit 函数，现在分享给大家，希望可以做个参考。

lowbit 函数

在线段树中看到这个函数，它的目的是求二进制最低为1 的值

如 5 二进制位 0 1 0 1 那么放入lowbit 函数为 1

如 4 二进制位 0 1 0 0 那么放入lowbit 函数为 4

如 6 二进制位 0 1 1 0 那么放入lowbit 函数为 2

代码如下：

int lowbit(int x)
{
return x&(-x);
}

其解题过程为

举个例子如过输入的为 6

6 的二进制为 0 1 1 0

-6 的二进制为 1 0 1 0

6 & （按位与）-6 的结果用二进制表示为 0 0 1 0

结果为 2

以上就是紧张小霸王最近收集整理的关于lowbit 函数lowbit 函数的全部内容，更多相关lowbit内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。