x&(x-1)用途

二进制数特性判断

最新推荐文章于 2023-11-26 19:18:30 发布

原创最新推荐文章于 2023-11-26 19:18:30 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

43 篇文章

订阅专栏

C语言

13 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个整数是否为2的幂，并计算其二进制表示中1的个数。通过使用位运算技巧，即x & (x-1)，可以快速确定一个数是否为2的幂，同时该方法也被用于递减二进制表示中的1的个数，直至所有1被清除。这种方法不仅简洁，而且在计算机科学和编程竞赛中非常实用。

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)    //判断是否为2的n次方
{
	if(0 == (x&(x-1)))
	{
		cout <<x << "是2的n次方\n"; 
	}
	else
	{
		cout <<x << "不是2的n次方\n"; 
	}
}
int num_of_1(int x)  //判断2进制数中1的个数
{
	int count = 0;
	while(x)
	{
		count ++;
		x = x & (x-1);
	}
	cout << "The sum of 1 is "<<count<<endl; 
	return count;
}
int main()
{
	int n;
	while(1)
	{
		cin >> n;	
		judge(n);
		num_of_1(n);
		cout << endl;
	}	
	return 0;
}