位运算

位运算基础

&：按位与

|：按位或

^：按位异或

~：取反

<<：左移

>>：右移

第k位数

数字n的二进制表示中倒数第k位数是多少（k从0开始）
n>>k&1
先把第k位移到最后一位n>>k
再看个位是多少：&1

AcWing 801.二进制中1的个数

返回x的最后一位1
lowbit(x)=x&-x
一个数的负数在计算机是以补码方式存储
补码-x是对x取反+1
反码是对x取反
例如（二进制形式）x=10100
lowbit(x)=100 树状数组的基本操作
【题目描述】

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int x;
		cin >> x;
		int res = 0;
		while (x)
		{
			x -= x & (-x);//每次把x中最后一个1减掉
			res++;
		}
		cout << res << ' ';
	}
	return 0;
}