位运算

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

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

实战

相关推荐
xing25165 分钟前
pytest-html
前端·html·pytest
茂茂在长安15 分钟前
Linux 命令大全完整版(11)
java·linux·运维·服务器·前端·centos
IT猿手28 分钟前
2025高维多目标优化:基于导航变量的多目标粒子群优化算法(NMOPSO)的无人机三维路径规划,MATLAB代码
开发语言·人工智能·算法·机器学习·matlab·无人机·cocos2d
阿乾之铭43 分钟前
动态规划算法
算法·动态规划
菠菠萝宝1 小时前
【代码随想录】第九章-动态规划(上)
算法·动态规划·01背包·完全背包·多重背包·上楼梯
DTDanteDong1 小时前
从头再来!社招找工作——算法题复习九:动态规划
算法·动态规划
知识分享小能手1 小时前
Html5学习教程,从入门到精通,HTML5 简介语法知识点及案例代码(1)
开发语言·前端·javascript·学习·前端框架·html·html5
Coco_92641 小时前
Hot100 动态规划
算法·动态规划
IT、木易1 小时前
大白话React第二章深入理解阶段
前端·javascript·react.js
晚安7201 小时前
Ajax相关
前端·javascript·ajax