位运算的常用考点

n的二进制表示第k位是几

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n=10;
    for(int k=3;k>=0;k--)cout<<(n>>k&1);
    
    return 0;
}

10右移3为什么不是0?
因为10的二进制表示是1010
右移0位表示不动1010
右移1位表示不动101
右移2位表示不动10
右移3位表示不动1

lowbit操作

lowbit(x)返回x的最后一位1
x=1010 lowbit(x)=10
x=101000 lowbit(x)=1000

2076 - 二进制中1的个数

2076

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int lowbit(int x)  // 返回末尾的1
{
    return x & -x;
}

int main()
{
    int n;
    cin>>n;
    while (n -- )
    {
        int x;
        cin>>x;
        int res=0;
        while(x)
        x -= lowbit(x),res++;//每次减去x的最后一位1
        
        cout<<res<<" ";
    }
    return 0;
}


//减了多少次,就有多少个1

补码就是-x+1

0-x就是往前借一位前面加个1再减

10的补码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int n=10;
    unsigned int x=-n;
    
    for(int i=31;i>=0;i--)cout<<(x>>i&1);
    cout<<endl;
    
    return 0;
}