lowbit:x&(-x)

最新推荐文章于 2023-04-11 19:44:26 发布
最新推荐文章于 2023-04-11 19:44:26 发布
阅读量486 收藏
点赞数 4
分类专栏： 编程方式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/speroc/article/details/104826193
版权

看到一个很有意思的用法

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

这段代码的意思是
奇数返回1;
偶数返回能被x整数整除的最大2的n次方;
即：lowbit(x)=2^k
其中：k是指将x转化为二进制之后从右往左数第一个一的位置
)无耻的整合(

WibleL
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言树状数组的实例详解
12-31
C语言树状数组的实例详解 最近学了树状数组，给我...#define lowbit(x) (x&-x) // 设 x 的末尾零的个数为 y , 则 lowbit(x) == 2^y void Update(int i,int v) // 初始化与单点修改 { while(i <= n) { c[i] += v ;
x&(-x) Lowbit(x)
热门推荐
sftxlin的专栏
09-05 1万+
刚学树状数组，看到这里的时候懵了。经过询问，发现，原来在程序运行时，数据用的都是补码，于是解决了 int Lowbit(x) {   return x&(-x); } 如: x =1： 1 &－１（设位数为８）0000 0001 & 1111 1111 = 1
lowbit(x)
weixin_30387423的博客
07-27 222
int Lowbit(int x) { return x&(-x); } lowbit当中x,-x，补码，反码，傻傻分不清楚。我们先看看两个二进制数相减的问题 两个二进制数相减的相关问题 两个二进制数相减的时候可以把符号括起来转化为加法，比如010-111,这时候就可以写成010+(-111),要将111转化为补码再相加，所以010+001=...
x&(-x)含义
qq_42635159的博客
03-22 1万+
X&(-X): 当一个偶数与它的负值向与时，结果是能别这个偶数整除的最大的2的n次幂的n 当一个奇数与它的负值向与时结果一定是1.
位运算之 x & (-x)
Sdirws的博客
04-11 1096
位运算之 x & (-x)
阿里笔试题：x&(-x)，关于 Lowbit(x)的一点尝试性探究
DK714的博客
08-12 1047
最近正在看阿里公司的笔试题，用很多算法题和技术题，用来复习也很。其中有一题引起了我的注意，题目是这样说的： 答案说是选B。当时我就懵了，废话，选什么我不是懵的。 在经过与同学激情讨论后发现这玩意儿贼有意思！ 首先，这个就是个Lowbit，写成这样： #define lowbit(x) ((x)&amp;(-x)) 或者是这样： int Lowbit(x){ return...
打 codeforces 用的
01-07
我目前的级别大概只需要这些： ll q_pow(ll a, ll b, ll p) { ll ret = 1; for (; b;...inline int lowbit(int x) { return x & -x; } void insert(int pos, int k) { for (; pos <= N; pos +
UART串口通信-FPGA和上位机通信实验FPGA设计Verilog逻辑源码Quartus11.0工程文件.zip
08-23
reg clkbaud8x; //以8倍波特率为频率的时钟，它的作用是将发送或接受一个bit的时钟周期分为8个时隙 reg recstart; //开始发送标志 reg recstart_tmp; reg trasstart; //开始接受标志 reg rxd_reg1; //接收寄存器1...
C++树状数组入门模板和简单应用+二分求逆序对
01-03
> #include ... return x&-x; } void add(int i,int x)//修改数据在i加x { while(i0) { s+=tree[i]; i-=lowbit(i); } return s; } int main() { ios::sync_with_stdio(0);cin.tie(0); } 例题 树
c语言程序 x是什么意思,x&(-x)是什么意思
weixin_42298817的博客
05-18 2904
该楼层疑似违规已被系统折叠隐藏此楼查看此楼是一个线段树的问题，我看了别人的代码 有些地方不明白现在主要是x&(-x)不知道什么意思整体代码#include #include #include #include using namespace std;int ss[50005];int n;int lowbit(int x){return x&(-x);}void update(...
【志银】#define lowbit(x) ((x)&(-x))原理详解
志银
03-18 200
【志银】#define lowbit(x) ((x)&amp;(-x))原理详解 分析下列语句： #define lowbit(x) ((x)&amp;(-x))  可写成下列形式： int Lowbit(x) {   return x&amp;(-x); } 例如： 1&gt; x = 1: 十进制转二进制（设位数为８）：...
【C】x&(-x)的返回结果分析
Vincent的专栏
07-26 1318
对于任意一个整数，x&(-x)表示x与-x按位与，其结果如下(这里假设为正整数或0，对于负整数，结论显然是一样的)： 若x为奇数，x&-x的结果为1。 若x为0，x&-x的结果为0。 若x为偶数，且x<=2m<2m+1x<=2^m<2^{m+1}，则x&-x的结果为m。 分析：1.x为奇数若x为奇数，则表示x的内存单元最后一位必然为1，对x取反码则反码的最后一位为0，x的反码加1得到补码，由于最后一
x & -x
垃圾佬的博客
05-24 1538
x & -x 返回二进制中最右边的1
x&（x-1）含义
zysharelife的专栏
09-12 1671
求下面函数的返回值(微软) -- 统计1的个数 ------------------------------------- int func(int x) {     int countx = 0;     while(x)     {         countx
lowbit理解
three_trees的blog
08-20 464
我们在树状数组中可以遇到lowbit这个函数，他的用处是找最低位1的，一般写成(x & -x)形式。 原理 我们知道在计算机中二进制是以补码存储的。 对于x(x>0),我们知道他的补码就是他的本身，但-x怎么求呢 对于整数x,[x]补=2n+1−∣x∣[x]_补=2^{n+1} - |x|[x]补​=2n+1−∣x∣,n为x的二进制最高位 设x=26,[x]补=011010(B)x=...
x&-x
weixin_42120549的博客
04-28 1729
之前笔试有道题 int func(int x) { x = x&(x - 1); return x; } int main() { cout << func(2048) << endl; return 0; } 我们都知道数据以二进制的形式存储，有正负的数据要拿出1位当做符号，但这样负数的表示范围有些问题，最大正数0111 1111，就是127，最大负数1111 1...
x&(-x)如何理解
hnyzyty的专栏
11-24 1236
x&(-x) 补码 计算机减法
lowbit函数的原理和直观理解
Dream_ping的博客
04-05 5196
说明 lowbit(n)函数取出n在二进制表示下最低位的1以及它后面的0构成的数值，x - lowbit(x)操作去掉最低位的‘1’ lowbit(x) = n & (~n+1); x = x - lowbit(x); 原理 (1) 假设 x 最低位的 ‘1’ 在第 k 位上 (2) 则按位取反 (~ n) 的二进制的第 k 位为0, 0~k-1位全部为1，（k+1 ~ inf） 位也被取反 (3) 于是 （~ n + 1） 由于进位,(0 ~ k-1) 位全部为0,第k位为1, (k+1 ~
ll lowbit（ll x）{return x&(-x);}什么意思
最新发布
07-15
在这段代码中，`x&(-x)` 的作用是将 x 的二进制表示中除了最低位的 1 之外的所有位都置为 0。这是因为负数在计算机中以补码形式表示，负数的补码等于其反码加 1。而 `-x` 就表示 x 的反码加 1。 举个例子，假设 x ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值