题解 | 求int型正整数在内存中存储时1的个数

#include <iostream>
using namespace std;

int main() {
    int a;
    cin >>a;
    
    int ans=0;
    while(a)
    {
        ans += a&1; %这是一个位运算，计算x的二进制表示的最低位（即奇偶性检查，若为奇数则最低位为 1，若为偶数则最低位为 0）
        a>>=1; %无符号右移操作，将x的二进制表示向右移动一位（相当于x除以 2） 它结合了右移操作（>>）和赋值操作（=）
    }
    cout<<ans<<endl;
}

在C++中，>>=是复合赋值运算符中的一种，它结合了右移操作（>>）和赋值操作（=）。

1. 右移操作（>>）对于无符号整数类型，右移操作是逻辑右移。它将一个整数的二进制表示中的所有位向右移动指定的位数。例如，将二进制数1010右移1位得到0101。对于有符号整数类型，右移操作可能是算术右移（具体取决于编译器）。算术右移在右移时会保留符号位（最高位）的值。例如，对于有符号整数-4（二进制为11111100，假设是8位整数），算术右移1位得到11111110（仍然是 - 2）。
2. 复合赋值（>>=）当使用>>=时，例如x>>>=1;，它等同于x = x>>1;。这意味着先对x进行右移1位的操作，然后将结果再赋值给x。

在你提供的代码中：

while(x) {
    ans += x&1;
    x>>>=1;
}

x>>>=1;的作用是将x的二进制表示向右移动1位，并将结果重新赋给x。这样可以逐步检查x的每一位（从最低位开始），实现计算x的二进制表示中1的个数的功能。