在对象数组中查找缺失值

Question

我有一个json数组,它有多个缺失的数字,并且不按顺序排列.找到哪些数字丢失的最佳方法是什么？

我的第一个想法是迭代并按顺序构造一个新的临时数组(所以如果第一个键是50,它转到arr [50])然后找出哪个没有键.不幸的是,这似乎非常低效.

更新:这是我的一些json:

"groups": [
    {
      "group_id": "1",
      "group_name": "AABYODAADAAAW6KAAA",
    },
    {
      "group_id": "5",
      "group_name": "AABYODAADAAAW6KAAB",
    },
    {
      "group_id": "2",
      "group_name": "AABYODAADAAAW6KAAC",
    },
    {
      "group_id": "3",
      "group_name": "AABYODAADAAAW6KAAAD",
    },
    {
      "group_id": "6",
      "group_name": "AABYODAADAAAW6KAAAE",
    }
]

我正在排序group_id,但阵列长度超过2,000.

Answer 1

假设这是一个你正在讨论的JS对象(而不是JS数组或JSON数组或JSON对象),你必须循环两次:

var max;
for (var key in obj) if (obj.hasOwnProperty(key) && (!max || key>max)) max = key;
for (var i=0;i<=max;++i) if (obj[i]==undefined){
  console.log("Missing: "+i);
}

编辑:根据您更新的示例,您似乎有一个对象数组,其键是表示整数的字符串,并且您想要弄清楚键可能丢失.这里的代码可以做到这一点:

var groups = myObj.groups;
var groupNames = [];
for (var i=0,len=groups.length;i<len;++i){
  groupNames[groups[i].group_id] = groups[i].group_name;
}
for (i=0,len=groupNames.length;i<len;++i){
  var name = groupNames[i];
  if (name==undefined){
    console.log("Oops, no name for group_id: "+i);
  }else{
    // Do what you want
  }
}