用JavaScript将数组长度加倍的最快方法？

Question

[1,2,3,4,5].duplicate(); // [1,2,3,4,5,1,2,3,4,5]

也许像这样：

var array = [1,2,3,4,5];
array.push(array);

但是最快的方法是什么？

Answer 1

您可以使用concat并将原始数组替换为新数组：

array = array.concat(array);

或使用apply push （修改原始数组）：

[].push.apply(array, array);

或使用传播运算符 push （修改原始数组）：

array.push(...array);

Answer 2

在JS中做某事的最快方法通常是使用类似C的简单本机语句。

我认为这将是最快的：

function duplicate(arr) {
      for(var i=0,len=arr.length;i<len;i++)
            arr[i+len]=arr[i];
}

一个较慢但更优雅的方法是：

arr=arr.concat(arr);

或者这个：

[].push.apply(arr,arr);

EcmaScript 6还允许您使用传播运算符执行相同的操作 。 该运算符只是将数组的所有值都放在您编写的位置，因此，此var arr = [0,1,2,3];console.log(...arr)变成var arr = [0,1,2,3];console.log(0,1,2,3) 。

arr.push(...arr);

但是，EcmaScript 6 尚未得到广泛支持 （并且该功能也没有），因此，如果您是我，我将不使用它。 尽管ES 6刚刚被批准并发布（如@LyeFish在评论中所述），但大多数浏览器仍在使用它。

EcmaScript-262第6版在5天前正式发布（感谢@LyeFish）！ http://www.ecma-international.org/news/index.html

Answer 3

根据我的测试结果来看，获奖者是concat其次是push方法。 我还测试了循环方法和我自己新引入的splice例程。

这是使用的测试“基础结构”代码：

var toArray = Function.prototype.call.bind(Array.prototype.slice);

Function.prototype.testerTimes = function(number) {
    var func = this;
    return function() {
        var args = toArray(arguments), i = 0;
        for( ; i < number; func.apply(this, args), i++);
    };
};

Function.prototype.testerTime = function(units) {
    var func = this;
    return function() {
        var start = Date.now(), diff;
        func.apply(this, toArray(arguments));
        diff = Date.now() - start;
        return units === "s" ? diff / 1000 : units === "m" ? diff / 60000 : units === "h" ? diff / 3600000 : diff;
    };
};

Function.prototype.testerToConsole = function(prefix, message) {
    var func = this;
    return function() {
        console.log(prefix + message + func.apply(this, toArray(arguments)));    
    };
};

Function.prototype.makeTestReady = function(times, units, prefix, message) {
    return this.testerTimes(times).testerTime(units).testerToConsole(prefix, message);
};

这是测试代码：

function genArray(num) {
    for(var i = 0, arr = []; i < num; arr.push(++i));
    return arr;
};

var numberOfRuns = 1000000;
var timeUnit = "s";
var messagePrefix = "   ";

var funcs = [
    function duplicateConcat(arr) {
        var arrCopy = arr.slice(0);
        return arrCopy.concat(arrCopy);    
    },

    function duplicatePush(arr) {
        var arrCopy = arr.slice(0);
        arrCopy.push.apply(arrCopy, arrCopy);
        return arrCopy;
    },

    function duplicateLoop(arr) {
        var arrCopy = arr.slice(0);
        for(var i = 0, len = arrCopy.length; i < len; i++) {
            arrCopy[len + i] = arrCopy[i]; 
        }    
        return arrCopy;
    },

    function duplicateSplice(arr) {
        var arrCopy = arr.slice(0);
        arrCopy.splice.apply(arrCopy, [arrCopy.length, 0].concat(arrCopy));
        return arrCopy;
    }
].map(function(func, index, arr) {
    return func.makeTestReady(numberOfRuns, timeUnit, messagePrefix, func.name + ": ");
});

for(var i = 5; i < 25; i+= 5) {
    console.log(i + "-element array:");
    funcs.forEach(function(func) {
        func(genArray(i));
    });
}

并且，这是大小为5、10、15和20的数组的每个函数运行1,000,000次的结果：

5-element array: 
   duplicateConcat: 0.236  
   duplicatePush: 0.228 
   duplicateLoop: 0.372 
   duplicateSplice: 0.45
10-element array: 
   duplicateConcat: 0.241  
   duplicatePush: 0.273    
   duplicateLoop: 0.433 
   duplicateSplice: 0.48  
15-element array:
   duplicateConcat: 0.261 
   duplicatePush: 0.293
   duplicateLoop: 0.5
   duplicateSplice: 0.522 
20-element array: 
   duplicateConcat: 0.24 
   duplicatePush: 0.311
   duplicateLoop: 0.602 
   duplicateSplice: 0.558