3

我有一个数组，每个单元格可以保留 4 个字节（2**32）。这个数组显示了我用 JS 编写的 VM 的内存。我也有字符串。只有一个地方我可以保留这个字符串——我上面描述的内存。

我决定将内存中的字符串显示为 C 字符串（特殊符号 NUL 作为字符串的结尾）。我目前的实现看起来很丑，我问你建议，有什么办法可以改进这种方法吗？也许还有其他方法可以做到这一点？

将字符串转换为数组的部分代码：

// demoMemory presents memory model
var DEMO_VOLUME = 16;
var demoMemory = new Array(DEMO_VOLUME);
for (var i = 0; i < DEMO_VOLUME; i++) demoMemory[i] = 0;

// convert string to hexidecimal string
var string = "Hello, World!", hexString = "";
for (var i = 0; i < string.length; i++) {
    hexString += string.charCodeAt(i).toString(16);
}

// convert hexidecimal string to array of strings
// each element of this array presents 4 symbols
var hexStringArray = hexString.match(/.{1,8}/g);

// add NUL (0x00) symbols to complete strings
while (hexStringArray[hexStringArray.length - 1].length != 8) {
    hexStringArray[hexStringArray.length - 1] += "00";
}

// convert to integer array
for (var i = 0; i < hexStringArray.length; i++) {
    demoMemory[i] = parseInt(hexStringArray[i], 16);
}

...然后回到字符串：

// decode back to string
var resultString = "", decSymbolCode = 0;
for (var i = 0; i < demoMemory.length; i++) {
    hexString = demoMemory[i].toString(16);
    var hexSymbolCodeArray = hexString.match(/.{1,2}/g);
    for (var j = 0; j < hexSymbolCodeArray.length; j++) {
        decSymbolCode = parseInt(hexSymbolCodeArray[j], 16);
        resultString += String.fromCharCode(decSymbolCode);
    }
}

这段代码不明显，因为我使用 JS 字符串来构建十六进制字符串。我认为可以使用按位运算和掩码，但我不知道如何。也许我错了。

4

1 回答 1

1

这是一个使用掩码和按位运算将字符串转换为 32 位数字数组的代码，反之亦然：

var demoMemory = [];

function stringToArray(str) {
  var i,
      length = str.length,
      arr = [];

  for(i=0; i<length; i+=4) {
    arr.push(
      (((str.charCodeAt(i)   || 0) << 24)
      |((str.charCodeAt(i+1) || 0) << 16)
      |((str.charCodeAt(i+2) || 0) << 8)
      |((str.charCodeAt(i+3) || 0)))
    );
  }

  if(length % 4 === 0) {
    arr.push(0);
  }

  return arr;
}

function arrayToString(arr) {
  var i, j, chrCode,
      length = arr.length,
      str = [];

  label:
  for(i=0; i<length; i++) {
    for(j=24; j>=0; j-=8) {
      chrCode = (arr[i] >> j) & 0xFF;
      if(chrCode) {
        str.push(String.fromCharCode(chrCode));
      } else {
        break label;
      }
    }
  }

  return str.join('');
}

console.log(demoMemory = stringToArray('Hello, World!')); // => [1214606444, 1865162839, 1869769828, 553648128]
console.log(arrayToString(demoMemory)); // "Hello, World!"

您可以在这里找到工作示例：http: //jsbin.com/aselug/2/edit

于 2013-04-05T08:56:32.647 回答