Chinaunix首页 | 论坛 | 博客
  • 博客访问: 10425328
  • 博文数量: 1293
  • 博客积分: 13501
  • 博客等级: 上将
  • 技术积分: 17974
  • 用 户 组: 普通用户
  • 注册时间: 2011-03-08 18:11
文章分类

全部博文(1293)

文章存档

2019年(1)

2018年(1)

2016年(118)

2015年(257)

2014年(128)

2013年(222)

2012年(229)

2011年(337)

分类: C/C++

2015-11-22 20:15:54

表达式"x=x&(x-1)"

x = x & (x - 1)
含义:这条语句执行一次,就会把x用二进制格式表示时的最右边的一个二进制1变为二进制0,因为x-1会将该位(x用二进制表示时最右边的一个二进制1)变为0;

应用1:把一个整数用二进制表示时,其中二进制1的个数;
int Func(int x)
{
  int count = 0;
  while(x)
  {
    x = x & (x - 1);
    count++;
  }
  return count;
};
设x=9999,其二进制格式为: 10011100001111; 则count=8;
思路:将x转化为二进制格式,统计一下含有的二进制1的个数;

应用2:判断一个整数(x)是否是2的n次方;
int Func(int x)
{
  if((x & (x - 1)) == 0)
  {
    return 1;  //是
  }
  else
  {
    return 0;  //否
  }
};
思路:如果一个整数是2的n次方,那么,这个数用二进制表示时,其最高位为二进制1,其余位为二进制0;

转自博客:
http://bdxnote.blog.163.com/blog/static/8444235201098114933669/

阅读(1268) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~