cpp位运算在算法中常用操作

1. 求X的第K位数字 x>>k&1

   int a=13;
   cout<<(a>>2&1)<<endl;

         2.lowbit(x)=x&-x;放回x 的最后一位1；

int a=2323222;
int b=-a;
int c=~a+1;
cout<<b<<' '<<c<<endl;