n&n-1 n&-n

最新推荐文章于 2022-02-19 12:32:29 发布
原创 最新推荐文章于 2022-02-19 12:32:29 发布 · 2.8k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客介绍了两个位运算操作。一是通过n&n - 1清除n最右边的1，二是利用n&-n取得n最右边的1，这些位运算在信息技术领域有一定应用。

n&n-1 清除n最右边的1

n&-n取得n最右边的1

n&(n-1)的妙用（强大的位运算）
杨鑫newlife的专栏
01-27 1万+
n&(n-1)的妙用（位运算的强大）
【小样本基础】N-way K-shot 模式和训练策略
vector的博客
03-17 1万+
本篇博客对元学习 N-way K-shot 模式进行了介绍，通过具体的例子说明了取值问题等细节。
n & (n-1)
热门推荐
奋斗、
05-03 1万+
按位与的知识 n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ ---------------------------------------------------
学习路上的位运算
weixin_61675401的博客
02-19 378
观察这个运算：n & (n−1)，其运算结果恰为把 n 的二进制位中的最低位的1变为0之后的结果。 如：6&(6-1) = 4, 6 = (110)_2, 4 = (100)_2 ，运算结果 4即为把 6的二进制位中的最低位的 1变为 0之后的结果。 这样我们可以利用这个位运算的性质加速我们的检查过程，在实际代码中，我们不断让当前的 n 与 n−1 做与运算，直到 n 变为 0 即可。因为每次运算会使得 n 的最低位的 1 被翻转，因此运算次数就等于 n 的二进制位中 1 的个数...
【算法】n&(n-1) n&(-n)
疯
04-20 1573
n&(n-1) n&(-n) n&(n-1) 作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 弄明白了n&(n-1)的作用，那它有哪些应用？ 求某一个数的二进制表示中1的个数 while (n &...
n&-n n&n-1
HaegThe的专栏
03-23 2749
n&-n  取得n的二进制最右面的1，所以可以用 n&-n == n 来判断n是不是2的整数次幂 n&n-1 清除n的二进制最右面的1，所以可以用n &= (n-1) 来计算n的二进制有多少个1
HashMap源码解析（2）—— hash & (n - 1)
every__day的博客
07-16 1828
本篇详细解析下 HashMap 中使用的哈希函数 —— hash & (n - 1)。 如果对哈希函数这个概念不理解，可以参看之前的博客——哈希函数 上、哈希函数 下 哈希函数用一句话通俗的讲，就是 将 key 值转化为数组下标，结合下图 比如数组长度是15， 给一个最简单的哈希函数，key的hashcode，对15取余。 String key = "050306"; int code = key.hashCode(); // code:1424626382
CSS中的选择器nth-child(n)和nth-of-type(n)的区别
qq_40890601的博客
05-17 1361
nth-child(n)和nth-of-type(n)的区别 区别就是后者多了一个类型限制，不计算前面出现的子元素。 举个栗子 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>文档标题</title> <style> span:nth-child(2) { color: #ff0000; } span:nth-of-type(2) {
TP-LINK WR842N V4.0 降级固件
05-18
对于将自己的TP-LINK WR842N 升级到最新版本后，发现一些功能丢失，想刷会原来固件的朋友，可以下载此固件 注意:只适合TP-LINK WR842N V4.0 V4.1 其他V4.x 版本的不清楚，甚刷 此固件是向tp客服索要，可放心使用 ...
n-queens（n皇后问题）
走走停停的专栏
12-28 3317
问题描述 The n queens puzzle is the problem of placing n queens on an N x Nchessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens puzzle. ...
n&(n-1)的妙用
fulangsuowa的博客
07-19 811
[转载]n&(n-1)的妙用  2011-04-28 21:54:56|  分类： 趣味问题 |  标签：个数  二进制  表示  推及  妙用  |字号大中小 订阅 今天无聊拿起《编程之美》看了下，发现原来n&(n-1)还有很多妙用。 n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则
n&(n-1) 与 n&-n
I-Awakening
05-26 1452
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0
n & n-1 和 n & -n
weixin_30778805的博客
04-06 104
n&n-1 清除n最右边的1 n&-n取得n最右边的1 转载于:https://www.cnblogs.com/bestwzh/p/6674886.html
n&(n-1)表示什么？n&(-n)表示什么？
weixin_37871174的博客
06-10 6970
1、n&(n-1)(注意这里是X&Y不是X*Y)表示将一个数据比如7按照二进制表示后，将最右边的1变成0，比如将0111变成0110. 这个公式有两个左右，一个作用是可以用来统计一个数1的个数，也可以用于判断一个数据是否为2的幂。判断1的个数while(n&(n-1))方式统计次数，判断是否为2的幂则直接判断n&(n-1)是否==0，等于0则是否则不是。因为2的幂二进制数只会包含一个1. 2、n&(-n)表示什么，这个表示将一个数只是保留二进制下最右边的1的位，而其
n&(n-1) n&(-n)
ZXWXYWW的博客
07-21 603
n&(n-1) n&(-n) scanf("%lld",&T); while(T--){ scanf("%lld",&n); if((n&(-n))==n){ printf("%lld\n",max(0ll,n/2-1)); continue; } while((n&(-n))!=n)n-=(n&(-n)); printf("%lld\n",n-1); } 在2021杭电多校的第一场，出现了n&(-n),今
二进制中1的个数(n=(n&n-1))
weixin_30768175的博客
07-26 195
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题：利用Java系统提供的函数Integer.toBinaryString(n)，将整数转化为二进制，之后再将二进制的0用空格进行替换，此时字符串二进制的长度就是1的个数了(无语。。。。。) Java代码如下： public class Solution { public i...
n&(n-1)的用法：
anana125的博客
02-13 1283
1.判断是不是为2的幂次方： 将2的幂次方写成二进制形式后会发现其形式为：1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 n n&(n-1) 2 10 & 01 = 0 4 100 & 011 =...
位操作n&(n-1)用法
mrhjlong
09-26 608
求某一个数的二进制表示中1的个数 while (n > 0) { count ++; n &= (n-1); } 判断一个数是否是2的方幂 n > 0 && ((n & (n - 1)) == 0)
n&(n-1) 和 n&=-n
海淀一只安东尼
02-25 767
n&(n-1)：将n最右侧的1变为0，循环可以计算n中的1的个数 n&=-n：可以保留n的最右侧为1的位，其余位为0
n & (n - 1)是什么意思
最新发布
04-11
<think>好的，我现在需要理解位运算表达式 n & (n-1) 的含义、作用和应用场景。根据用户提供的引用资料，特别是引用[1]和引用[5]，这个表达式似乎与二进制中的1的位数有关。让我逐步思考这个问题。 首先，我应该回顾一下基本的位运算知识。位与运算（&）在两个相应的位都为1时结果位才为1，否则为0。那么，当执行n & (n-1)时，会发生什么变化呢？ 假设n是一个二进制数，比如n = 6，也就是二进制的110。n-1就是5，二进制是101。将它们进行按位与运算： 110 & 101 = 100（即4） 原来的n是6（110），运算后的结果是4（100）。可以看到，最右边的1被去掉了。这似乎印证了引用[5]中的说法，n & (n-1)会将最右边的1变为0。那如果继续用新的n值（4）再执行一次，结果会怎样？ 4的二进制是100，n-1是3（011）。100 & 011 = 000。这时候结果变为0，这时候循环停止。这样，每执行一次n &= (n-1)，就会消除一个最右边的1，直到n变成0为止。因此，这个方法可以用来计算一个数的二进制中1的个数，如引用[5]中的例子所示。 接下来，我需要确认这个操作是否适用于所有情况。比如，当n为0的时候，显然结果也是0；当n是2的幂时，比如8（1000），n-1就是7（0111），8 & 7 = 0，这样直接消除唯一的那个1。这说明，这个操作确实每次都会消除最右边的1，无论原来的数有多少个1。 应用场景方面，引用[1]提到这个操作在编程和算法中应用广泛。比如，判断一个数是否是2的幂，因为如果是2的幂，其二进制中只有一个1，所以n & (n-1)的结果会是0。例如，8 & 7 = 0，而7本身不是2的幂，所以当n !=0时，如果n & (n-1) ==0，则说明是2的幂。 另一个应用场景是计算二进制中1的个数，如引用[5]中的代码所示。每次消除一个1，直到n为0，循环次数即为1的个数。这种方法比逐个检查每一位更高效，因为循环次数等于1的个数，而常规方法需要检查所有位数。 另外，引用[4]提到在处理只出现一次的数字问题时，位运算的应用，虽然这里可能更多是异或运算的应用，但n & (n-1)可能在处理其他位操作问题时也有用，比如快速定位某些位的位置。 再考虑引用[3]和引用[2]，它们提到位运算在数据库和优化中的应用，虽然具体到n & (n-1)可能在这些场景中的例子较少，但可以推测，这个操作可能在底层优化或状态标志处理中有用，比如清除某些标志位。 不过，我需要验证这些应用是否正确。例如，判断一个数是否是2的幂的条件是否准确。假设n是2的幂，那么二进制中只有一个1，所以n & (n-1) ==0。反过来，如果n & (n-1) ==0且n !=0，那么说明只有一个1，即n是2的幂。这个逻辑是正确的。例如，n=1（0001），n-1=0，0001 & 0000=0，所以满足条件。而n=0的情况需要排除，因为0不是2的幂。 此外，引用[5]中的代码确实有效，可以正确统计1的个数。例如，n=7（0111），每次循环后变为6（0110），然后变为4（0100），再变为0，循环三次，对应三个1。 总结一下，n & (n-1)的作用是消除二进制中最右边的1，应用包括统计1的个数、判断是否为2的幂，以及可能的其他位操作优化场景。</think>### 位运算表达式 $n \& (n - 1)$ 的解析 #### 核心作用 1. **消除二进制中最右边的1** 该操作会将二进制表示中最低位的1变为0。例如： - $n = 6$（二进制 `110`），执行 $n \& (n - 1)$ 后结果为 `100`（十进制4），消除了最右侧的1。 - 重复操作可将所有1逐步消除，直到结果为0[^1][^5]。 #### 应用场景 1. **判断一个数是否为2的幂** 若 $n \& (n - 1) = 0$ 且 $n \neq 0$，则说明 $n$ 是2的幂（例如8的二进制为`1000`，$8 \& 7 = 0$）[^1][^5]。 2. **统计二进制中1的个数** 通过循环执行 $n = n \& (n - 1)$，每次消除一个1，直到 $n=0$，循环次数即为1的个数。例如 $n=7$（`111`）需3次操作[^5]。 3. **快速定位二进制中1的位置** 在算法中可用于处理需要动态调整二进制位的场景，例如状态压缩或位掩码操作[^1][^4]。 #### 代码示例 ```python def count_ones(n): count = 0 while n: n &= n - 1 count += 1 return count # 示例：计算7的二进制中1的个数 print(count_ones(7)) # 输出3 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值