码迷,mamicode.com
首页 > 其他好文 > 详细

n&(n-1)

时间:2016-09-26 13:01:31      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

作用:将n的二进制表示的最后一位1变为0。

(1)计算二进制中1的位数:

  while(n>0){

    count++;

    n&=n-1;
  }

(2)判断n是否是2的幂:

  n>0&&(n&(n-1)==0)

(3)n!质因数2的个数:

  n-n二进制中1的位数

n&(n-1)

标签:

原文地址:http://www.cnblogs.com/JaneSJ/p/5908626.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!