将更大的字节数组转换为字符串

Question

当N 设置为125K 时，以下工作

let N = 125000
let x = [...Array(N)].map(( xx,i) => i)
let y = String.fromCodePoint(...x)
console.log(y.length)

当 N 设置为 128K 时，相同的代码会中断：

未捕获的 RangeError：超出最大调用堆栈大小

这是一个常见的操作：实现转换的最佳方式是什么？

请注意，我确实看过这个相关的问答。 https://stackoverflow.com/a/3195961/1056563 我们不应该依赖node.js，而且fromCharCode.apply 的方法也失败了。最后，这个答案已经有将近十年的历史了。

那么处理这种转换的最新高效方法是什么？

Answer 1

问题是因为实现对number of parameters accepted有限制。当通过扩展运算符向 String.fromCodePoint 函数提供太多参数（在本例中超过 ~128k）时，这会导致引发异常。

解决这个问题的一种方法是相对有效地，虽然代码稍微多一些，但是在多个调用中批处理操作。这是我提出的实现，它解决了我认为与扩展性能相关的问题和surrogate pairs 的处理（这是不正确的：fromCodePoint 不关心代理，使其更可取于@ 987654328@ 在这种情况下）。

let N = 500 * 1000;
let A = [...Array(N)].map((x,i) => i); // start with "an array".

function codePointsToString(cps) {
  let rs = [];
  let batch = 32767; // Supported 'all' browsers
  for (let i = 0; i < cps.length; ){
    let e = i + batch;
    // Build batch section, defer to Array.join.
    rs.push(String.fromCodePoint.apply(null, cps.slice(i, e)));
    i = e;
  }
  return rs.join('');
}

var result = codePointsToString(A);
console.log(result.length);

另外，我想要一个奖杯。上面的代码应该在 O(n) 时间内运行并最小化分配的对象数量。不能保证这是“最佳”方法。批处理方法的一个好处，以及为什么包含apply（或传播调用）的成本，是对String.fromCodePoint 和中间字符串的调用显着减少。 YMMV - 尤其是跨环境。

这是online benchmark。所有测试都可以访问和使用由 500k 个元素组成的同一个生成的“A”数组。

Answer 2

给定的答案表现不佳：我在其中一个上测量了 19 秒，而其他答案相似 (*)。有必要预分配输出数组。以下是 20 到 40 毫秒 秒。快三个数量级。

function wordArrayToByteArray(hash) {
    var result = [...Array(hash.sigBytes)].map(x => -1)
    let words = hash.words
        //map each word to an array of bytes
        .map(function (v) {
            // create an array of 4 bytes (less if sigBytes says we have run out)
            var bytes = [0, 0, 0, 0].slice(0, Math.min(4, hash.sigBytes))
                // grab that section of the 4 byte word
                .map(function (d, i) {
                    return (v >>> (8 * i)) % 256;
                })
                // flip that
                .reverse()
            ;
            // remove the bytes we've processed
            // from the bytes we need to process
            hash.sigBytes -= bytes.length;
            return bytes;
        })
    words.forEach((w,i) => {
        result.splice(i * 4, 4, ...w)
    })
    result = result.map(function (d) {
        return String.fromCharCode(d);
    }).join('')
    return result
}

(*) 除了@User2864740 可能的例外 - 我们正在等待他的号码。但是他的解决方案也在循环中使用了apply()，这导致人们相信它也会很慢。

Answer 3

“老式”JavaScript：

var N=125000;
var y="";
for(var i=0; i<N; i++)
  y+=String.fromCharCode(i);
console.log(y.length);

使用 N=1000000