Question

C/C++的移位操作通过<<和>>实现。 这里有一个例子函数，计算输入变量有多少个位被置为 1.

#!cpp
#define IS_SET(flag, bit) ((flag) & (bit))
int f(unsigned int a)
{
    int i;
    int rt=0;
    for (i=0; i<32; i++)
        if (IS_SET (a, 1<<i))
        rt++;

    return rt;
    };

在循环中，迭代计数从 0 到 31，1<<i 语句将计数从 1 到 0x80000000。1<<i 即 1 左移 n 位，将包含 32 位数字所有可能的 bit 位。每次移位仅有 1 位被置 1，其它位均为 0，IS_SET 宏将判断 a 对应的位是否置 1。

IS_SET 宏就是逻辑与(AND) 操作，如果对应的位不为 1，则返回 0。if 条件表达式如果不为 0，if() 将被触发。