引言
在编程和算法领域，位运算因其高效性和独特性备受青睐。今天，我们就来探讨一个有趣的位运算操作：n&(n-1)，看看它究竟有何妙用。
一、n&(n-1)的作用
n&(n-1)这个操作的作用是：将整数n的二进制表示中的最低位的1变为0。
例如：100的二进制表示为1100100,通过一次n&(n-1)运算后，生成二进制数1100000。可以看出，n的二进制表示中的最低位的1（红色部分）被成功变为0。这就是n&(n-1)的作用。
二、n&(n-1)的应用场景
1.统计一个二进制数中1的个数
我们可以利用n&(n-1)操作来统计一个二进制数中1的个数。具体做法是：每次执行n&(n-1)操作，将n的二进制表示中的最低位的1变为0，同时计数器加1。直到n变为0，计数器的值即为整数中1的个数。以下是C语言实现：
代码语言：javascript复制#define _CRT_SECURE_NO_WARNINGS
//统计二进制数1的个数
#include<stdio.h>
int main()
{
int n=0;
int count = 0;
scanf("%d", &n);
while(n)
{
n &= (n - 1);//即n=n&(n-1)进行n&(n-1)运算再把得到的结果赋值给n
count ;
}
printf("%d", count);
return 0;
}运行结果如下：
2. 判断一个数是否为2的幂次方
判断一个数是否为2的幂次方，可以通过n&(n-1)来实现。如果一个数是2的幂次方，那么它的二进制表示中只有一个1，其余位都是0。例如：2（10）、4（100）、8（1000）...都是2的幂次方。 对于这些数，执行n&(n-1)操作后，结果必然为0。以下是C语言实现：
代码语言：javascript复制#define _CRT_SECURE_NO_WARNINGS
//判断一个数是否为2的幂
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
if ((n&(n - 1)) == 0)
{
printf("yesn");
}
else
{
printf("non");
}
return 0;
}运行结果如下：
总结
n&(n-1)这个位运算操作虽然简单，但其应用场景却非常广泛。通过本文的介绍，相信大家对n&(n-1)有了更深入的了解。在今后的编程和算法实践中，不妨尝试运用这个神奇的操作，提高代码的执行效率。
