2014-09-25 59 views
0

我有一個pendingOrders數組,我需要在循環中檢查Order狀態的邏輯。從數組中刪除項目或爲剩餘項目(Javascript)創建新數組是有效的

我想知道從原始數組中刪除已完成的項目是否有效,或者爲剩餘訂單創建新數組是否有效。

這可能不是很大的節省,但仍然很高興理解這一點。

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; 
    } 
+2

幾乎所有JavaScript性能問題的答案都是***取決於***。有些東西在某些引擎上效率更高,而其他引擎效率更低。要知道的唯一方法是在目標引擎上測試它(使用http://jsperf.com或類似的)。另外,「高效」是一個模糊的術語 - 在某種意義上是有效的?速度?內存消耗/內存流失? – 2014-09-25 08:39:07

+0

我主要關心速度問題,而關於內存消耗的問題卻很少? – Maverick09 2014-09-25 08:59:40

回答

1

我想在你的情況下創建一個數組更快。 removeAttribute()函數應該比較慢,因爲你有一個while循環,然後你調用Array.splice()(它在mozilla實現中有200多行代碼)。數組拼接不僅可以操作現有的數組,還會返回一個包含已刪除元素的新數組。

但是,我同意T.JCrowder的評論,唯一正確的方法是使用分析器來測量效率。爲了證明我的假設是正確的,這裏是一個快速jsperf.com測試:

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

基礎上,removeByAttribute()場景上面的測試在Chrome和Safari比創建陣列上我的箱子要慢79%方法(使用您的測試數據)。但在Firefox中則恰恰相反。我不確定這是否是一種現實的情況,您應該使用更大的數據集進行測試。

如果你想在自己的環境/設置來測試這個東西(這也是我建議),則可以使用jsperf使用相同的基準庫:

http://benchmarkjs.com/

監視內存的消耗,你可以使用chrome開發者工具。

+1

感謝您的意見,我有類似的想法。 – Maverick09 2014-09-25 10:53:49