javascript - 将字符串与分隔符连接起来的最有效方法是什么

Question

假设我需要实现一个简单的 join 函数，它接受一个数组并返回由分隔符分隔的串联元素字符串。 内置方法 Array.prototype.join 的作用。我见过的所有实现都会在开头或结尾产生一个冗余分隔符，因此需要 trim 字符串。

例如，我可以这样做:

let s = "";
for (let i=0; i < arr.length; i++) s += sep + arr[i];
// redundant separator at the beginning, need to remove it
s = s.substr(1);

或者像这样:

let s = "";
for (let i=0; i < arr.length; i++) s += arr[i] + sep;
// redundant separator at the end, need to remove it
s = s.slice(0, -1);

是否有更好的方法不会产生冗余分隔符？导入该实现应该有效地处理所有情况，如空数组等。

我能想到的一种方法是在循环中放置一个 if 语句来检查它是否是第一个/最后一个元素并且在这种情况下不添加分隔符，但这似乎是效率低下。有什么想法吗？

Answer 1

let s = arr[0] || "";
for (let i=1; i < arr.length; i++) s += sep + arr[i];

添加第一个元素，从第二个开始循环，在前面添加分隔符。

正如您在问题中指出的那样，您可以使用条件仅在需要时附加分隔符，从而无需删除多余的分隔符。问题是，如果您连接两个或三个值，它可能是正确的，但是必须在每个循环迭代中进行测试对于大数组来说成本会很高。