有什么可以在线做奥数题的网站设计网站模板

概述

7个用于直接对二进制位进行运算

• 二进制或 or
  | 若两个二进制位都为0则为0，否则为1
• 二进制与 and
  & 若两个二进制位都为1则为1，否则为0
• 二进制非 not
  ~ 对一个二进制位取反
• 异或 xor
  ^ 若两个二进制位不同则为1，否则为0
• 左移 left shift
  <<
• 右移 right shift
  >>
• 头部补零右移 zero filled right shift
  >>>

这些位运算符直接处理每一个比特位（bit），所以是非常底层的运算，好处是速度极快
缺点是很不直观，许多场合不能使用它们，否则会使代码难以理解和查错

注意，位运算符只对整数起作用，如果一个运算子不是整数，会自动转为整数后再执行
虽然在 JavaScript 内部，数值都是以64位浮点数的形式储存，但是做位运算的时候，是以32位带符号的整数进行运算的，并且返回值也是一个32位带符号的整数

i = i | 0;
or
i = i & 1;

上面这行代码的意思，就是将i（不管是整数或小数）转为32位整数

function toInt32(x) {return x | 0;
}toInt32(1.001) // 1
toInt32(1.999) // 1
toInt32(1) // 1
toInt32(-1) // -1
toInt32(Math.pow(2, 32) + 1) // 1
toInt32(Math.pow(2, 32) - 1) // -1

对于大于或等于2的32次方的整数，大于32位的数位都会被舍去

。。。