开发笔记:Guidetoadvancedalgorithms位运算

• 与 x&y


• 或 x|y


• 非!x


• 异或 x^y


• 补码 ~x+1是x的补码


• memset(a,0x3f,sizeof(a)) 无穷大

左移

• 在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃


• 1<
  

算数右移

• 在二进制补码表示下把数字同时向右移动，高位以符号位填充，低位越界后舍弃。


• n>>1=n/2
  

1<n>>x=n/2^x