lowbit 函数lowbit 函数

92 阅读 0 评论 61 点赞

我是靠谱客的博主紧张小霸王，最近开发中收集的这篇文章主要介绍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 函数lowbit 函数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

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