在对象数组中的嵌套对象数组中按值查找 - 大型数据集答案

【问题标题】：Find by value in nested array of objects in array of objects - large dataset在对象数组中的嵌套对象数组中按值查找 - 大型数据集
【发布时间】：2014-09-30 17:29:57
【问题描述】：

我在 myArray (300+) 中有大量对象。用户下的每个对象我有更多的对象，每个对象大约 10 个。

我想返回包含特定 user.id 的对象（例如 user.id = 17）

我可以在 for 循环中使用 for 循环来做到这一点。但是由于数据集的大小......浏览器崩溃......我想知道这样做的最佳方法是什么？

http://jsfiddle.net/vtrnn6z9/

 var myArray = [{
     id: "453453",
     user: [{
         id: "17",
         name: "sdfsd"
     }, {
         id: "45",
         name: "dfsdf"
     }, {
         id: "46",
         name: "sdfsd"
     }]
 }, {
     id: "547645",
     user: [{
         id: "17",
         name: "sdfsd"
     }, {
         id: "35",
         name: "dfsdf"
     }, {
         id: "48",
         name: "sdf"
     }]
 }, {
     id: "564654",
     user: [{
         id: "5",
         name: "sdfsd"
     }, {
         id: "48",
         name: "fthf"
     }, {
         id: "35",
         name: "sdfsdf"
     }]
 }];

// my Solution
 var siteIDs = [];
 var userId = '17';

 for (var i = 0; i < myArray.length; i++) {
     var user = myArray[i].user;

     for (var r = 0; r < user.length; r++) {
         var someId = user[r].id;
         if (someId == userId) {
             siteIDs.push(myArray[i]);
         }
         var someId = null;
     }

 }

 console.log(siteIDs);

【问题讨论】：

这不是一个很大的列表。我很难相信它会导致崩溃。
你为什么推myArray[r]？
@squint 是的...我只是显示示例数据...来自 json 提要的实际数据
@lesha 哎呀我错了！！
@MonteCristo：不，我的意思是一个包含 300 个项目的数组，每个包含 10 个项目的子数组并不是一个很大的列表。任何浏览器都可以轻松处理。坠机的原因肯定在其他地方。

标签： javascript arrays performance optimization for-loop

【解决方案1】：

我想你想推送myArray[i]而不是myArray[r]

var groups, siteIDs, value, userGroup;

groups = [
  {
    id: "453453",
    user: [
      {
        id: "17",
        name: "sdfsd"
      },
      {
        id: "45",
        name: "dfsdf"
      },
      {
        id: "46",
        name: "sdfsd"
      }
    ]
  },
  {
    id: "547645",
    user: [
      {
        id: "17",
        name: "sdfsd"
      },
      {
        id: "35",
        name: "dfsdf"
      },
      {
        id: "48",
        name: "sdf"
      }
    ]
  },
  {
    id: "564654",
    user: [
      {
        id: "5",
        name: "sdfsd"
      },
      {
        id: "48",
        name: "fthf"
      },
      {
        id: "35",
        name: "sdfsdf"
      }
    ]
  }
];

siteIDs = [];
value = '17';

groups.forEach(function(group) {
  userGroup = group.user;
  
  userGroup.forEach(function(user) {
    if (user.id === value) {
      siteIDs.push(group);
    }
  });
});

userGroup = null;

console.log(siteIDs);

【讨论】：

是的......我犯了一个错误......但没有回答我的问题
简单的for在性能上就是much better，需要注意的是forEach工作>= IE9