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

Question

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

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

稍后，该函数被一些大字符串 (100 MB+) 调用。我只想保存在每个字符串中找到的短 id。然而，谷歌浏览器的子字符串函数（实际上是我的代码中的正则表达式）只返回一个“切片字符串”对象，它引用了原始对象。因此，在对myFunc 进行了一系列调用后，我的 chrome 选项卡内存不足，因为临时的 huge_string 对象无法被垃圾回收。

如何复制字符串id，以便不维护对huge_string 的引用，并且可以对huge_string 进行垃圾回收？

Answer 1

JavaScript 的 ECMAScript 实现因浏览器而异，但对于 Chrome，许多字符串操作（substr、slice、regex 等）只是保留对原始字符串的引用，而不是复制字符串。这是 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

我对字符串、对象、数组等使用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 4

你可以使用：

 String.prototype.repeat(1) 

它似乎运作良好。请参阅MDN documentation on repeat。

Answer 5

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

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

Answer 6

在这里看到一些回复很有趣。 如果您不担心旧版浏览器支持 (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 毫秒，但您的里程可能会有所不同。在一个 4000 个字符的字符串上进行测试，这种方法复制字符串的时间最长为 0.2 毫秒，平均大约为 0.14 毫秒，因此它仍然具有可靠的性能。

谁在乎 Legacy 支持？/插值方法

但是，如果您不担心旧版浏览器支持，那么 Pirijan 的答案之一中提供的 interpolation 方法是一个非常高效且易于复制的字符串：

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

在相同的 4,000 个字符长度的字符串上测试 interpolation 的性能，我看到平均为 0.004 毫秒，最大为 0.1 毫秒，最小为惊人的 0.001 毫秒（非常频繁）。

Answer 7

使用 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 8

我通常使用strCopy = new String (originalStr); 出于某种原因不建议这样做吗？

Answer 9

我遇到了这个问题，我就是这样解决的：

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

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