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并将原始数组替换为新数组：

 select * from @TempTable Order by rownr OFFSET 20 ROWS FETCH NEXT 50 ROWS ONLY

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

array = array.concat(array);

或push和the spread operator（修改原始数组）：

[].push.apply(array, 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 还允许您使用spread operator执行相同操作。此运算符只是将数组的所有值放在您编写的位置，因此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刚刚获得批准＆amp;发布（正如 @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

在JavaScript中加倍数组长度的最快方法？

3 个答案: