位运算

位运算值得是直接对整数在内存中对二进制位进行操作的一类运算,以下是常见的位运算类型及其特点:

  • 特点:对参与运算的两个数的每一位进行比较,如果对应位都是1,则结果位为1,否则结果位为0
  • 使用场景:掩码操作,例如,个整数的特定位是否是1,以确定某个标识是否已启用。例如,假设一个整数flag存储多个布尔标识(第0位代表flagA,第一位代表flagB),可以使用掩码0b01(二进制表示,即十进制的1
javaScript 复制代码
    const flagBEnabled = (flags & 0b01) !== 0
  • 性质
  1. 任何数和0结果都是0
  2. 任何数和1结果都是本身
  3. 相同位上,两个操作数均为1,结果为1,否则为0
  • 特点:对参与运算的两个数的每一位进行比较,如果对应位中至少有一个位1,则结果位为1,否则结果位为0

  • 使用场景:设置特定位,例如,给一个整数的特定位设置为1,以启用某个标识。沿用上面的例子,如果要一用flagB,可以这样做:

    flags |= 0b01

异或

  • 特点:对参与运算的两个数进行对比,如果对应位不同(一个为1,一个为0),则结果位为1,否则结果位为0
  • 使用场景:交换(翻转)特定位。例如,切换一个整数的特定位的值(0变1,或1变0)以切换某个标识的状态,继续上面的例子,切换flagB的状态
  • 性质
  1. 任何数和自身做异或运算,结果都是0
  2. 任何数和0做异或,结果都是原来的数
  3. 异或运算满足交换律和结合律
复制代码
flags ^= 0b01

按位取反

  • 特点:将操作数的所有位数取反(0变成1 1变成0)
  • 使用场景:生成补码或翻转所有位,例如,计算一个整数的补码,或者简单的翻转所有位

左移

  • 特点:将操作数的二进制向左移动指定的位数,空出的低位用0补充,高位溢出则丢弃
  • 使用场景:快速乘二的幂方,例如:将一个整数乘以2的n次方,可以使用左移n位实现

右移

  • 特点 将操作数的二进制位向右移动指定的位数,空出的高位填充方式取决于语言规范(有符号整数通常用符号位扩展,无符号整数用 0 填充)
  • 使用场景:快速除以 2 的幂次方。例如,将一个整数除以 2 的 n 次方,可以使用右移 n 位实现:

实战

相关推荐
持久的棒棒君3 小时前
npm安装electron下载太慢,导致报错
前端·electron·npm
有梦想的骇客4 小时前
书籍将正方形矩阵顺时针转动90°(8)0605
线性代数·算法·矩阵
有梦想的骇客4 小时前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
Chenyu_3104 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
苏三福4 小时前
yolo11-seg ultralytics 部署版本
算法·yolo11
crary,记忆5 小时前
Angular微前端架构:Module Federation + ngx-build-plus (Webpack)
前端·webpack·angular·angular.js
漂流瓶jz6 小时前
让数据"流动"起来!Node.js实现流式渲染/流式传输与背后的HTTP原理
前端·javascript·node.js
SamHou06 小时前
手把手 CSS 盒子模型——从零开始的奶奶级 Web 开发教程2
前端·css·web
我不吃饼干6 小时前
从 Vue3 源码中了解你所不知道的 never
前端·typescript
开航母的李大6 小时前
【中间件】Web服务、消息队列、缓存与微服务治理:Nginx、Kafka、Redis、Nacos 详解
前端·redis·nginx·缓存·微服务·kafka