使用jquery搜索對象數組

Question

我有一個日誌分析腳本來填充複雜的可視化。

圖片的陣列（稱爲，而unoriginally，「登錄」）活動的對象，其中每一個是在以下形式：在陣列中

{ 
name:foo, 
activities:[ 
      {time:t, action:a}, 
      {time:t, action:a}, 
      {time:t, action:a}, 
      ... 
      ] 
} 

將有高達75的活動對象，每片含一系列400-600個動作（從前一天的午夜開始每隔5分鐘一個時隙）。

給定一個已知的活動名稱（上面的foo）和活動數組中已經存在的時間，我需要更新關聯的動作。

每個名稱都是唯一的，每次在數組中以5分鐘的增量升序排列。

因爲每次更新圖表時（因此平均需要更新1000個值和1000 * 500 * 60點圖表），我必須要做1000次以上的操作，所以性能是一個相當關鍵的問題。

在JQ循環比什麼都更有效率，我可以這麼寫，此刻，我有

n = "foo"; 
t = new Date(y,mm,d,h,m).toLocaleString() // matches a time stamp in the log 

$.grep($.grep(log, function(n, i) 
{ 
    return (n.name == n) 
    } 
)[0].activities, function(n, i) 
    { 
    return (n.time == t) 
    } 
)[0].action = "bar"; 

這似乎是工作，但它採取了我這麼久，我有這麼多與我自己的論點，我不自信。

我錯過了一個更好的方法嗎？

Answer 1

我不會給你更好的loop method爲你的問題米，因爲你想出的任何迴路將相對不會比最後一個更好。

如果您真的想要一個能夠提高性能的解決方案，那麼您應該考慮徹底重新整理對象。如果每個活動數組的每個日誌和time的每個name都是唯一的，則可以更改對象設置以使這些值爲the key of each subobject。

使用這種方法，你只在做一鍵查找，沒有循環需要。

新的日誌對象

var log = 
    { 
     unique_name : { 
     "activities" : { 
      time_1 : action_1, 
      time_2 : action_2, 
      time_3 : action_3, 
      etc... 
     } 
     }, 
     unique_name_2 : { 
     "activities" : { 
      etc... 
     } 
     } 
    } 

與 var u_name = "foo";

現在和var t = "some time";，你可以簡單地做......

log[u_name][t] = "some action";

希望這有助於！

Answer 2

好像你想要第一個匹配的日誌的第一個匹配的活動。

在這種情況下，您應該在找到第一個匹配項後打破循環。你可以用.some()來做到這一點。

n = "foo"; 
t = new Date(y,mm,d,h,m).toLocaleString() // matches a time stamp in the log 

log.some(function(ob, i) { 
    if (ob.name == n) { 
     ob.activities.some(function(ob2, i) { 
      if (ob2.time == t) { 
       ob2.action = "bar"; 
       return true; 
      } 
     }); 
     return true; 
    } 
}); 

此外，您n參數被遮蔽的n變量，所以我改變參數去ob。

---

但for循環通常會比功能方法快很多。

n = "foo"; 
t = new Date(y,mm,d,h,m).toLocaleString() // matches a time stamp in the log 

for (var i = 0; i < log.length; i++) { 
    var ob = log[i]; 
    if (ob.name == n) { 
     for (var j = 0; j < ob.activities.length; j++) { 
      var ob2 = ob.activities[j]; 
      if (ob2.time == t) { 
       ob2.action = "bar"; 
       break; 
      } 
     } 
     break; 
    } 
} 

---

---

如果你決定，你應該保持外環去，如果沒有在內部循環中發現的比賽，該代碼更改爲其中之一：

n = "foo"; 
t = new Date(y,mm,d,h,m).toLocaleString() // matches a time stamp in the log 

log.some(function(ob, i) { 
    if (ob.name == n) { 
     return ob.activities.some(function(ob2, i) { 
      if (ob2.time == t) { 
       ob2.action = "bar"; 
       return true; 
      } 
     }); 
    } 
}); 

---

n = "foo"; 
t = new Date(y,mm,d,h,m).toLocaleString() // matches a time stamp in the log 

OUTER: 
for (var i = 0; i < log.length; i++) { 
    var ob = log[i]; 
    if (ob.name == n) { 
     for (var j = 0; j < ob.activities.length; j++) { 
      var ob2 = ob.activities[j]; 
      if (ob2.time == t) { 
       ob2.action = "bar"; 
       break OUTER; 
      } 
     } 
    } 
}