1<<i 是将1左移i位,即第i位为1,其余位为0;
例如1<<2 则0001->0100
n&(1<<i)是将左移i位的1与n进行按位与,即为保留n的第i位,其余位置零
如果n第i位为0,则n&(1<<i)的值为0
否则不为0
常用if(n&(1<<i)==0)用于判断n的第i位是否为0
1<<i 是将1左移i位,即第i位为1,其余位为0;
例如1<<2 则0001->0100
n&(1<<i)是将左移i位的1与n进行按位与,即为保留n的第i位,其余位置零
如果n第i位为0,则n&(1<<i)的值为0
否则不为0
常用if(n&(1<<i)==0)用于判断n的第i位是否为0