在迭代两个嵌套循环时提高性能[关闭]

Question

我计算出生地的“Top-5-List”，以这种形式组织在一个对象数组中

var myObjArr =[
{
  "birth": 
  {
    "year": 2012,
    "name": "Manchester, Vermont, USA",
  }
} , (and so on)
];

然而，我的方法似乎不太高效：

for (var i = 0; i < myObjArr.length; i++) {

    var alreadyListed = -1;

    for (var j = 0; j < resultData.length; j++) {
      if(resultData[j].key == myObjArr[i]['birth']['name']) { // birthname already in resultData   
        alreadyListed = j;
        break;
      }
    }
    if(alreadyListed != -1 ) { // birthname already in resultData -> raise count
      resultData[alreadyListed].count += 1;

    }else {  // birthname not yet in resultData -> add to resultData
      resultData.push({key: myObjArr[i]['birth']['name'], count: 1 });    
    }
  }
}  

Neiter javascript 的 forEach 和 angulars angular.forEach 似乎提高了性能。有什么建议吗？

Answer 1

您可以将对象用作字典，而不是使用数组并通过迭代查找键，这样第二个“循环”由 Javascript 实现在查找对象键时完成（也可能不是线性扫描但哈希表查找）：

var result = {};
myObjArr.forEach(function(obj) {
    var key = "!" + obj.birth.name;
    result[key] = 1 + (result[key] || 0);
});

在将对象用作字典时，我总是在键前添加 "!"，因为所有 Javascript 对象都具有继承的 constructor 属性，我不想干扰它。

(x || 0) 的技巧是当一个名字以前没有见过时以 0 开头（undefined 在 Javascript 中是错误的）。将 1 加到 undefined 会导致 NaN。

如果你真的需要一个数组，那么代码只是稍微复杂一点：

var result = [];
var index = {};
myObjArr.forEach(function(obj) {
    var key = "!" + obj.birth.name;
    var ix = index[key];
    if (ix === undefined) {
        // Allocate a new entry
        index[key] = result.length;
        result.push({key:key, count:1});
    } else {
        result[ix].count += 1;
    }
});