算法笔记-0302

二进制操作技巧

最新推荐文章于 2025-08-05 22:51:47 发布

转载最新推荐文章于 2025-08-05 22:51:47 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wujixing/p/5234395.html

需要研究:

#include <iostream>
using namespace std;

int main(){
	int a = 1, b = 32;
	cout << (a << b) << endl;
	cout << (1 << 32) << endl;

	system("pause");
	return 0;
}

算一个数的二进制里有多少个1: x&(x-1)

#include <iostream>
using namespace std;
int func(int x)
{
	int countx = 0;
	while (x)
	{

		countx++;
		x = x&(x - 1);
	}
	return countx;
}
int main(){
	int i;
	i = func(65530);
	cout << i;
	system("pause");
	return 0;
}

二进制数第n位是0还是1?

#include <iostream>
using namespace std;
unsigned int func(int num, int indexBit)
{
	num = num >> indexBit;
	return num&1;
}
int main(){
	int i;
	i = func(65530,0);
	cout << i;
	system("pause");
	return 0;
}

转载于:https://www.cnblogs.com/wujixing/p/5234395.html