第一次尝试使用按位运算符进行标志检查

Question

所以我最终要尝试优化我的代码，我正在做一堆标志检查。我试图通过简单地使用 8 位来表示一个八边形来开始简单，我将有一个8 位数字表示“已使用边”和 8 位数字表示“未使用边”

非常直截了当，因为一个八边形很方便地有 8 个东西：D

所以我在 javascript 中拥有的是

let sidesNotInUse = 0b11111111;
let sidesInUse = 0b00000000;

我希望能够写出以下函数

function inUse(sideIndex) {
    // checks that the 1 flag at index is set in sidesInUse
}

function use(sideIndex) {
    if(!(inUse(sideIndex))) {
    // operator to set flag at index in sidesInUse to 1 and sidesNotInUse to 0
  }
}

function unuse(sideIndex) {
    if(inUse(sideIndex)) {
        // operator to set flag at index in sidesInUse to 0 and sidesNotInUse to 1
  }
}

不确定我是否看错了，但任何帮助都会很有用

Answer 1

使用掩码，我们可以指定要更改的位。

let mask = 1 << 3;

表示我们要从右侧 00000000 更改位置 4 的位。

基于此，我们可以优化您的 inUse() 函数以返回 位在特定位置：

function inUse(sideIndex) {
  let mask = 1 << sideIndex;
  if ((sidesInUse & mask) != 0) {
    return true;
  } else {
    return false;
  }
}

使用 | (OR) 运算符我们可以将位设置为 1 而 ~ (NOT) 的组合 而 & (AND) 运算符使我们能够最终将位设置为 0。

function use(sideIndex) {
  let mask = 1 << sideIndex;
  if (!(inUse(sideIndex))) {
    sidesInUse |= mask;
    sidesNotInUse &= ~mask;
  }
}

function unuse(sideIndex) {
  let mask = 1 << sideIndex;
  if (inUse(sideIndex)) {
    sidesInUse &= ~mask;
    sidesNotInUse |= mask;
  }
}

顺便说一句 - 你真的不需要两个二进制数，一个就足以知道一侧是否正在使用。