n&1 和 n>>=1 是什么意思？ [复制]

Question

我正在做这个练习：https://www.hackerrank.com/challenges/30-binary-numbers/problem，我在网上找到了这个“智能”代码，但我不明白 n&1 和 n>>=1 的条件在这里做什么。

 //C++ program to convert a decimal
// number to binary number

#include <iostream>
using namespace std;

int main()
{
    int n,count=0,max=0;
    cin >> n;

    while(n)
    {
        if (n&1)
            count++;
        else
            count = 0;
        if (max < count)
            max = count;
        n>>=1;
    }
    cout << max;

    return 0;
}

Answer 1

if (n&1)

通过按位与检查n 是否为奇数。

n>>=1;

将n 的位右移一位。

Answer 2

& 是一个按位与运算符，并以真或假计算表达式（当表达式是有条件的时），它与x % 2 非常相似，即这个条件：

if (n & 1) {
    //...
}

// is equal to

if (n % 2) {
    // ...
}

OTOH，n >>= 1 向右移动了一点 n。