Question

我有一个pendingOrders数组，我需要设置一个逻辑来检查循环中的Order状态。

我想了解从原始数组中删除已完成的项目是否有效，或者为剩余订单创建新数组是否有效。

这可能不是很大的节省，但仍然很好理解这一点。

var pendingOrders = [ ];
pendingOrders[0] = {OrderId: 1};
pendingOrders[1] = {OrderId: 2};
pendingOrders[2] = {OrderId: 3};


//Call CheckOrderStatus function
CheckOrderStatus(pendingOrders );

CheckOrderStatus(pendingOrders )
{

//Some logic to find completed orders
//Suppose OrderId : 1 is completed


//Now which one of following will be efficient ?

//Approach 1 - remove Completed Orders from original array pendingOrders using function removeByAttribute ( given below) 

             //Remove object by value
             removeByAttribute (pendingOrders, 'OrderId', 1);  

             //again call this after 10 seconds
             CheckOrderStatus(pendingOrders);

//OR 

//Approach 2 - instead of removing simply create new array 

              //Simply create new array for remaining orders
              var stillPendingOrders = [ ];   
              stillPendingOrders [1] = {OrderId: 2};
              stillPendingOrders [2] = {OrderId: 3};


               //again call this after 10 seconds
               CheckOrderStatus(stillPendingOrders );
}



   /*Utility Function: Removes an Object Item from an array -
    *
    * @param arr - Array
    * @param attr - Attribute name
    * @param value - Attribute value
    *
    * @returns  arr - modified array
    */
    var removeByAttribute = function(arr, attr, value){
        var i = arr.length;
        while(i--){
            if(arr[i] && arr[i].hasOwnProperty(attr) && (arguments.length > 2 && arr[i][attr] === value )){
                arr.splice(i,1);
            }
        }
        return arr;
    }

Answer 1

我猜想在你的场景中创建一个数组会更快。 removeAttribute（）函数应该更慢，因为你有一个while循环，然后你调用Array.splice（）（在mozilla实现中有200多行代码）。数组拼接不仅可以操作现有数组，还可以返回包含已删除元素的新数组。

但是，我同意T.J Crowder评论说，唯一正确的方法是使用分析器来衡量效率。为了证明我的假设是正确的，这是一个快速的jsperf.com测试：

http://jsperf.com/stackoverflow-remove-vs-create

基于上面的测试，removeByAttribute（）场景在chrome和safari中的框上比创建阵列方法（使用测试数据）慢79％。然而在Firefox中却恰恰相反。我不确定这是否是一个现实的情况，你应该测试更大的数据集。

如果你想在你自己的环境/设置中测试这些东西（我建议），你可以使用jsperf使用的相同基准测试库：

http://benchmarkjs.com/

要监控内存消耗，您可以使用chrome开发人员工具。

从数组中删除项目是否有效或为剩余项目创建新数组（Javascript）

1 个答案: