位运算中的 与(&)运算是什么?

381 阅读1分钟

& 与运算

  • 运算是计算机中一种基本的逻辑运算方式,符号表示为&,与之相对应的词是,在日常口语交流和书写中一般做关联词。汉语中表示和的意思。

规则

参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0;0&1=0;1&0=0;1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0

算法示例

  • 判断一个数字是不是2的n次幂
  • 2的n次幂 二进制中满足格式: n + n 个 0

例如: 1000 10 100 10000

  • 利用与运算计算: n > 0 (n & n - 1) == 0 即为2的n次幂
function ret(n) {
    return n > 0 && (n & n - 1) === 0
}