位运算

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

  • 特点:对参与运算的两个数的每一位进行比较,如果对应位都是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 位实现:

实战

相关推荐
GHUIJS几秒前
【vue3】vue3.5
前端·javascript·vue.js
小鱼在乎2 分钟前
动态规划---最长回文子序列
算法·动态规划
xiaobai12 37 分钟前
二叉树的遍历【C++】
开发语言·c++·算法
&白帝&28 分钟前
uniapp中使用picker-view选择时间
前端·uni-app
吱吱鼠叔32 分钟前
MATLAB数学规划:2.线性规划
算法·机器学习·matlab
谢尔登35 分钟前
Babel
前端·react.js·node.js
ling1s35 分钟前
C#基础(13)结构体
前端·c#
声学黑洞仿真工作室39 分钟前
Matlab Delany-Bazley和Miki模型预测多孔材料吸声性能
开发语言·人工智能·算法·matlab·微信公众平台
卸任41 分钟前
使用高阶组件封装路由拦截逻辑
前端·react.js
机器学习之心43 分钟前
选址模型 | 基于混沌模拟退火粒子群优化算法的电动汽车充电站选址与定容(Matlab)
算法·选址模型