x &= (x-1)
来源:互联网 发布:apache ab 下载 编辑:程序博客网 时间:2024/04/28 07:02
最近在《the c programing language》看到这一个算法,一开始不太明白,仔细的分析了一下还是蛮高明的,上网搜索了一下,好些网友对此不是很了解,写在这里大家一起分享一下:
If x is odd, then (x-1) has the same bit representation as x except that the rightmost 1-bit is now a 0. In this case, (x & (x-1)) == (x-1). If x is even, then the representation of (x-1) has the rightmost zeros of x becoming ones and the rightmost one becoming a zero. Anding the two clears the rightmost 1-bit in x and all the rightmost 1-bits from (x-1). Here's the new version of bitcount
如果x是奇数,那么x的最低位必定为1,执行(x-1)后,除最低位变为零之外其它位均不变,然后与x相与,结果与(x-1)一样,既 (x & (x-1)) == (x-1). 如果x是个偶数,执行 (x-1)后,x最右边的非零位上的1变为0,其右边的零位全变为1,这样再与x相与后,x最右边的非零位上的1和(x-1)右边的那些1位都变为零。
算法的功能就是将x的最右边的1变为零。
- x=x&(x-1)
- x=x&(x-1)
- x = x&(x-1)
- x = x&(x-1)
- x &= (x-1)
- x&(x-1)=?
- x=x+1、x+=1、x++、++x
- c++ x=x|(x+1); x&(x-1)
- 表达式"x=x&(x-1)
- 表达式"x=x&(x-1)"
- 表达式"x=x&(x-1)"
- x=x+1,x+=1,x++的区别
- x^1 + x ^2 +...+x ^n = m 求x
- x=x|(x+1);和x=x&(x-1)?
- Java x=x+(x++)+(++x)分析
- 输出(x/1!)+(x*x*x/3!)+(x*x*x*x*x/5!)+````
- x+=1与x=x+1区别
- 基础知识再复习(1):x=x&(x-1)
- 李嘉诚做人经商之道
- WEB页面各种尺寸说明
- 李嘉诚给年轻商人的98条忠告
- java文件处理,显示每个单词和符号
- 收集的ASP.NET 防注入攻击
- x &= (x-1)
- 目标不是一个点,而是一个方向
- AJAX PRO 实例应用 DropDownList 联动
- 新闻英语标题妙译
- 裁员之后的ghost work(遗留工作)
- the eleventh hour 最后时刻
- 站点地图与网站优化
- [英语阅读]全球最便宜汽车印度亮相
- 命令行参数(C语言)