Javascript

Question

我对位和字节、移位概念等有一些了解 - 但没有实际经验。

所以：
我需要将一个由 true 和 false 组成的数组转换成一个由 1344 位组成的缓冲区（我使用 UDP 数据包发送）。

另一方将逐位评估缓冲区..

由于我是 nodeJs 的新手，请随时添加提示或为我指明新的方向。

var arrBinary = new Array(1344);
for(i=0;i<1344;i++)arrBinary[i]=0;    
// some code here, which will turn some of the array's elements to 1

var arrForBuffer = new Array(168);
for(i=0;i<168;i++)arrForBuffer[i]=0;

var x = buffer.from(arr);

/****** the question ******/
// How to change and set arrForBuffer so it will represent the arrBinary Bits state?

Answer 1

你可以像你说的那样使用一些移位：

// arrForBuffer must be initialized with 0s

for(let i = 0; i < 1344; i++) 
 arrForBuffer[ Math.floor(i / 8) ] += arrBinary[i] << (7 - (i % 8));

例如arrBinary的第一位将左移7并添加到第一个字节，第二个将左移6，依此类推。第8位再左移7位，加到第二个字节

它可能更具可读性（也可能更高效），如果它被写成：

 for(let byte = 0; byte < 168; byte++) {
   arrForBuffer[byte] = 
     arrBinary[byte * 8 + 0] << 7 |
     arrBinary[byte * 8 + 1] << 6 |
     arrBinary[byte * 8 + 2] << 5 |
     arrBinary[byte * 8 + 3] << 4 |
     arrBinary[byte * 8 + 4] << 3 |
     arrBinary[byte * 8 + 5] << 2 |
     arrBinary[byte * 8 + 6] << 1 |
     arrBinary[byte * 8 + 7];
 }

Answer 2

Javascript 像所有主要语言一样支持位操作。您可以使用 | 和 << 运算符来实现此转换：

const size = 16;
const packsize = 8;

const arrBinary = new Array(size).fill(false);
arrBinary[2] = true;
arrBinary[6] = true;
arrBinary[8] = true;

let arrForBuffer = new Array(size / packsize);

let acc = 0;
let byteCounter = 0;

for (let i = 0; i < arrBinary.length; i++) {
  if (arrBinary[i]) {
    acc |= 1 << (i % packsize);
  }

  if (i % packsize == packsize - 1) {
    arrForBuffer[byteCounter] = acc;
    byteCounter++;
    acc = 0;
  }
}

for (let i = 0; i < arrForBuffer.length; i++) {
  console.log(`${i}: ${arrForBuffer[i]}`);
}

Javascript - 打开位

Javascript - turning on bits

buffer

bit-manipulation

node.js