如何强制JavaScript深度复制字符串？

Question

我有一些 javascript 代码，如下所示：

var myClass = {
  ids: {}
  myFunc: function(huge_string) {
     var id = huge_string.substr(0,2);
     ids[id] = true;
  }
}

稍后该函数会被一些大字符串（100 MB+）调用。我只想保存在每个字符串中找到的一个短 ID。但是，Google Chrome 的 substring 函数（实际上是我的代码中的正则表达式）仅返回一个“切片字符串”对象，该对象引用原始字符串。因此，在对

myFunc

进行一系列调用之后，我的 chrome 选项卡内存不足，因为临时

huge_string

对象无法被垃圾收集。

如何制作字符串

id

的副本，以便不维护对

huge_string

的引用，并且可以对

huge_string

进行垃圾收集？

Answer 1

JavaScript 对 ECMAScript 的实现可能因浏览器而异，但对于 Chrome，许多字符串操作（substr、切片、正则表达式等）只是保留对原始字符串的引用，而不是复制字符串。这是 Chrome 中的一个已知问题（Bug #2869）。要强制复制字符串，可以使用以下代码：

var string_copy = (' ' + original_string).slice(1);

此代码的工作原理是在字符串前面添加一个空格。这种连接会在 Chrome 的实现中产生字符串副本。然后就可以引用空格后面的子串了。

解决方案的此问题已在此处重新创建：http://jsfiddle.net/ouvv4kbs/1/

警告：加载时间较长，请打开 Chrome 调试控制台以查看进度打印输出。

// We would expect this program to use ~1 MB of memory, however taking
// a Heap Snapshot will show that this program uses ~100 MB of memory.
// If the processed data size is increased to ~1 GB, the Chrome tab
// will crash due to running out of memory.

function randomString(length) {
  var alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
  var result = '';
  for (var i = 0; i < length; i++) {
    result +=
        alphabet[Math.round(Math.random() * (alphabet.length - 1))];
  }
  return result;
};

var substrings = [];
var extractSubstring = function(huge_string) {
  var substring = huge_string.substr(0, 100 * 1000 /* 100 KB */);
  // Uncommenting this line will force a copy of the string and allow
  // the unused memory to be garbage collected
  // substring = (' ' + substring).slice(1);
  substrings.push(substring);
};

// Process 100 MB of data, but only keep 1 MB.
for (var i =  0; i < 10; i++) {
  console.log(10 * (i + 1) + 'MB processed');
  var huge_string = randomString(10 * 1000 * 1000 /* 10 MB */);
  extractSubstring(huge_string);
}

// Do something which will keep a reference to substrings around and
// prevent it from being garbage collected.
setInterval(function() {
  var i = Math.round(Math.random() * (substrings.length - 1));
  document.body.innerHTML = substrings[i].substr(0, 10);
}, 2000);

Answer 2

不确定如何测试，但是使用字符串插值创建新的字符串变量是否有效？

newString = `${oldString}`

Answer 3

您可以使用：

 String.prototype.repeat(1) 

看起来效果不错。请参阅 repeat

上的 MDN 文档。

Answer 4

我对字符串、对象、数组等使用 Object.assign() 方法：

const newStr = Object.assign("", myStr);
const newObj = Object.assign({}, myObj);
const newArr = Object.assign([], myArr);

请注意，Object.assign 仅复制对象内的键及其属性值（仅限一级）。对于深度克隆嵌套对象，请参考以下示例：

let obj100 = { a:0, b:{ c:0 } };
let obj200 = JSON.parse(JSON.stringify(obj100));
obj100.a = 99; obj100.b.c = 99; // No effect on obj200

Answer 5

编辑：这些测试早在 2021 年 9 月就在 Google Chrome 中运行，而不是在 NodeJS 中运行。

在这里看到一些回复很有趣。 如果您不担心旧版浏览器支持（IE6+），请跳到插值方法，因为它的性能非常好。

按值复制字符串的最向后兼容（回到 IE6）且仍然非常高效的方法之一是将其拆分为一个新数组，并立即将新数组作为字符串重新加入：

let str = 'abc';
let copiedStr = str.split('').join('');
console.log('copiedStr', copiedStr);

幕后花絮

上面的代码调用 JavaScript 来分割字符串，不使用任何字符作为分隔符，这会将每个单独的字符分割成新创建的数组中自己的元素。这意味着，在短时间内，

copiedStr

变量看起来像这样：

['a', 'b', 'c']

然后，立即重新连接

copiedStr

变量，在每个元素之间不使用任何字符作为分隔符，这意味着新创建的数组中的每个元素都被推回到一个全新的字符串中，从而有效地复制了该字符串。

执行结束，

copiedStr

是自己的变量，输出到控制台：

abc

性能

平均而言，在我的机器上这大约需要 0.007 毫秒 - 0.01 毫秒，但您的情况可能会有所不同。 在 4,000 个字符的字符串上进行测试，此方法复制字符串的最大时间为 0.2 毫秒，平均约为 0.14 毫秒，因此它仍然具有稳定的性能。

谁关心旧版支持？/插值法

但是，如果您不担心旧版浏览器支持，那么这里的一个答案中提供的

interpolation

方法，由Pirijan提供，是一种非常高性能且易于复制字符串的方法：

let str = 'abc';
let copiedStr = `${str}`;

在相同的 4,000 个字符长度的字符串上测试

interpolation

的性能，我发现平均为 0.004 毫秒，最大值为 0.1 毫秒，最小值为惊人的 0.001 毫秒（非常频繁）。

Answer 6

在我看来，这是最干净、最自我记录的解决方案：

const strClone = String(strOrigin);

Answer 7

我在推入数组时遇到问题。每个条目最终都会成为相同的字符串，因为它引用了一个对象上的值，当我通过 .next() 函数迭代结果时，该值发生了变化。这是允许我复制字符串并在数组结果中获取唯一值的原因：

while (results.next()) {
  var locationName = String(results.name);
  myArray.push(locationName);
}

Answer 8

使用 String.slice()

const str = 'The quick brown fox jumps over the lazy dog.';

// creates a new string without modifying the original string
const new_str = str.slice();

console.log( new_str );

Answer 9

我会使用字符串插值并检查是否未定义或为空。

`{huge_string || ''}`

请记住，使用此解决方案，您将得到以下结果。

'' => ''
undefined => ''
null => ''
'test => 'test'

Answer 10

我通常使用

strCopy = new String (originalStr);

出于某种原因不推荐这样做吗？

Answer 11

我遇到了这个问题，这就是我处理它的方法：

let copy_string = [];
copy_string.splice(0, 0, str);

我相信这会将 str 深度复制到 copy_string。