x&(x-1)的实质

最新推荐文章于 2024-02-25 16:16:50 发布
最新推荐文章于 2024-02-25 16:16:50 发布
阅读量648 收藏
点赞数
分类专栏： C++ 数据结构
原理: 
因为2^n&(2^n-1)=0,所以x&(x-1)的效果是把最右边的 "1 "去掉了.   例如: 
x=1010=1000+10   
x-1=1000+10-1=1000+(10-1) 
因为10&(10-1)=0 所以x&(x-1)=1010&1000=1000. 

所以最右边的 "1 "被去掉了.

因此，对于随意一个数每做一次x&(x-1)相当于把这个数的二进制形式中的最右边一位给去掉。

用处：判断一个数是不是2的N次幂形式，求一个数的二进制数中1的个数

二频道
关注
专栏目录
2024年BCSP-X小高组基础知识题目（模拟题解析）
m0_46192147的博客
04-24 3802
当程序处理位置 (4, 4) 时,它会递归地计算位置 (4, 3)、(3, 4) 和 (3, 3) 的最大正方形子矩阵的边长。因为这三个位置的值都是 1,所以程序可以将位置 (4, 4) 纳入正方形子矩阵,并且以 (4, 4) 为右下角的最大正方形子矩阵的边长就是这三个位置的最大正方形子矩阵的边长的最小值加 1。这就保证了它最终找到的是全为 1 的最大正方形子矩阵。程序会递归地计算这三个位置的最大正方形子矩阵的边长,然后取其中的最小值,加上当前位置的值,就得到了以当前位置为右下角的最大正方形子矩阵的边长。
夜深人静写算法（五十）- Dancing Links X（跳舞链）
热门推荐
英雄哪里出来
01-31 32万+
双向十字交叉循环链表求解精确覆盖、重复覆盖。 骨牌覆盖、N皇后问题的高效解法。
x&(x-1) 表达式
weixin_34062469的博客
02-27 302
【面试题】以下代码结果是多少？ #include <iostream> using namespace std; int func(int x) { int count = 0; while(x) { count++; x = x&(x-1); } return count...
x&(x-1)=?
RayRaven的博客
06-19 1250
一个整型数x，和x-1做&与操作，结果相当于： 将二进制数 X最右边的1 变成 0 比如 9=1001b 9-1=8=1000b 1001b&1000b=1000b=8 这个方法可以用来快速统计一个数的二进制形态有多少个1。 int count = 0; while (x) { x=x&(x-1); count++; }
算法-x&(x - 1)
godme
07-21 561
x&(x−1)x \& (x - 1)x&(x−1) 都说这个操作是消去二进制中最后的1，到底怎么产生的呢。 简单数字的研究 假设二进制中只有一个1，是怎么样的呢？ 偶数 # oct(4) # bin(4) 100 # bin(4 - 1) 011 # 4&3 000 可以看到，如果是偶数的话，也就是2n,n∈[1,+∞]2^n, n\in [1,...
x & (x-1)的意义
Jacketinsysu的专栏
03-26 1446
它的意义是： x = x & (x-1)能够将x（二进制表示）的最右边的1变成0。
x&（x-1）的含义
最新发布
m0_75266675的博客
02-25 468
x&（x-1）的含义
matlab图像融合源码-OLD-X-FC:OLD-X飞控源码（Autopilot）
05-19
OLD-X飞控是国内开源飞控中为数不多基于嵌入式操作系统的开源飞控，目前国内的开源飞控层次不穷但大多都是互相抄来抄去，只是在硬件上做出稍微的改变，在飞控软件架构和控制方法上并没有本质的区别，用户购买往往...
X-Argus X-Gorgon X-Ladon ida反反调试&加密算法跟踪（六）
asd456789as的博客
04-29 2298
可以用ida从0x1094d开始调式，看看java层的输入是怎么一步一步到加密函数的，也就能够确定java层的哪些输入字符串被so层的函数加密了！上周用ida调试x音的时候遇到了大量的弹窗，要是一不小心选择了“pass to app”，结果大概率直接崩掉......... 弹窗这个问题困扰我好久了，如果不解决，后面的trace就没法做了，该怎么解决了？继续往上追溯：这几个偏移都是从R5计算而来的，而R5又是通过下面的方式得到：从这里可以看出，R5或R11指向的内存区域并不是字符串，这里有点失望！
x264中的线程池
音视频图像相关
12-22 891
x264的线程池定义在threadpool.h/threadpool.c中。
x&(x-1)用途
Easadon的博客
08-30 264
1.判断一个数转换成2进制之后1的个数 注：每次进行一次x&(x-1) ,会把x最右边的1变为0 2.判断一个数是否为2的n次方 注：一个数如果是2的n次方，那么应该是最高位为1，其余位为0，所以如果x&(x-1) == 0的话，说明x是2的n次方 #include<iostream> using namespace std; void judge(int x...
x&(x-1)的妙用
仰望星空
08-01 2万+
一、求下面函数的返回值（微软） int func(x)  {      int countx = 0;      while(x)      {            countx ++;            x = x&amp;(x-1);       }      return countx;  }  功能：将x转化为2进制，看含有的1的个数。 注: 每执行一次x = x&amp;(x...
C++：x&(x-1)的作用、sizeof计算多种情况详解、宏误区
Rain的博客
02-12 2046
文章目录一、x &(x-1)作用实例1： 统计1的个数实例2：判断一个数(x)是否是2的n次方二、宏误区 一、x &(x-1)作用 x &(x-1)作用：将二进制的最后一个1变为0. 通过下图观察，我们可以发现规律： 实例1： 统计1的个数 1.求下面函数的返回值 int func(int x) { int countx = 0; while(x) ...
位运算 x&(x-1) 的妙用
盏息的博客
03-03 2669
1.判断x是否为2的幂次 若x为2的幂次 则x转化为2进制的形式时只有最高位为1，其余为0 x-1与之相反，最高位为0，其余位为1 x与x-1做按位与运算，x&(x-1)=0,则表明x是2的幂次，否则，不是。 例如： x=5 --> 101 x-1=4 --> 100 101 & 100 = 100 不为0 则x=5不是2的次幂 例如： x=4 --> 100 x-1=3 --> 011 100 & 011 = 000 为0 则x=4=2^2是2的次幂 2
C++中x&(x-1)是什么意思（京东笔试）
Sandwichsauce的博客
04-08 2万+
京东有一道笔试题问下面程序的返回值是什么#include "stdafx.h" #include&lt;iostream&gt; using namespace std; int func(int x) { int count = 0; while (x) { count++; x = x&amp;(x - 1); } return count; }...
x & (x-1) 与 x & (-x)的含义及应用
lx807的博客
11-03 1234
x & (x-1) 与 x & (-x)的含义 x& (x-1)得到的结果是x的二进制去掉最低位 例如 10的二进制为 1010 9 = 10 -1 ,9的二进制为1001 1010 & 1001 结果为1000，这样就去掉了10二进制的最低位 通常x& (x-1)应用在计算某个数的二进制中1的个数上，或者判断一个数是否为2的幂次，可以查看其二进制中是否只有一个1 而 m = x & (-x) ，得到的结果是x的二进制中最低位的位置 例如10的二进制为
C++_表达式x&(x-1)
青青子衿
08-02 4205
x = x & (x - 1) 含义:这条语句执行一次,就会把x用二进制格式表示时的最右边的一个二进制1变为二进制0,因为x-1会将该位(x用二进制表示时最右边的一个二进制1)变为0; 应用1:把一个整数用二进制表示时,其中二进制1的个数; int Func(int x) { int count = 0; while (x) { count ++; x = x & (x -
C语言：x=x&(x–1)的含义与运用
weixin_43363720的博客
02-27 1640
int fun(int x) { int countx = 0; while (x) { countx++; x = x & (x – 1); } return countx; ｝ 该程序段用于统计整数二进制表达式中“1”的个数。 其中： 每执行一次x = x & (x – 1)操作，x 二进制表达式中的“1”就会少一个。 ...
C语言练习（3）——语句x=x&(x-1)的真实意义
C~Tian
10-04 2356
今天遇到一个非常有意思的题目 题目如下： #include <stdio.h> int func(int x) { int countx=0; while(x) { countx++; x=x&(x-1); } return countx; } int main() { int i = func(12345); printf("i=%d",i); getch();//窗口保留函数，调试使用 return
Cocos2d-x入门教程：王桂林老师的课件精华
1. **Cocos2d-x发展历程** - Cocos2d-iphone是Cocos2d-x的前身，最初是针对iOS平台的2D游戏开发库。 - Cocos2d-x随后推出，增加了对多平台的支持，尤其是Android和Windows。 - Cocos2dx引擎的本质是一个基于C++的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值