在对象数组中，查找属性与搜索匹配的对象索引的最快方法

我一直在网上冲浪，试图找到一种有效的方法来做到这一点，但是却一无所获。我有一个看起来像这样的对象数组：

array[i].id = some number;
array[i].name = some name;

我想做的就是找到id等于例如0、1、2、3或4之一的对象的索引。我想我可以做些类似的事情：

var indexes = [];
for(i=0; i<array.length; i++) {
  (array[i].id === 0) ? { indexes[0] = i }
  (array[i].id === 1) ? { indexes[1] = i }
  (array[i].id === 2) ? { indexes[2] = i }
  (array[i].id === 3) ? { indexes[3] = i }
  (array[i].id === 4) ? { indexes[4] = i }
}

尽管这可行，但它看起来非常昂贵且缓慢（更不用说难看了），尤其是在array.length可能很大的情况下。关于如何改善这一点的任何想法？我想过以某种方式使用array.indexOf，但是我看不出如何强制使用语法。这个

array.indexOf(this.id === 0);

例如，可能会返回未定义。提前致谢！

也许您想使用诸如“ map”之类的高阶函数。假设您要按“字段”属性进行搜索：

var elementPos = array.map(function(x) {return x.id; }).indexOf(idYourAreLookingFor);
var objectFound = array[elementPos];

在数组中查找元素索引的最简单方法。

ES5语法： [{id:1},{id:2},{id:3},{id:4}].findIndex(function(obj){return obj.id == 3})

ES6语法： [{id:1},{id:2},{id:3},{id:4}].findIndex(obj => obj.id == 3)

新的Array方法.filter（）可以很好地解决此问题：

var filteredArray = array.filter(function (element) { 
    return element.id === 0;
});

jQuery也可以使用.grep（）

编辑：值得一提的是，这两个函数只是在后台进行迭代，它们与滚动自己的过滤器函数之间不会有明显的性能差异，但是为什么要重新发明轮子呢？

如果您关心性能，请不要使用查找或过滤或映射或上面讨论的任何方法

这是演示最快方法的示例。这里是实际测试的链接

设置块

var items = []

for(var i = 0; i < 1000; i++) {
    items.push({id: i + 1})
}

var find = 523

最快的方法

var index = -1
for(var i = 0; i < items.length; i++) {
    if(items[i].id === find) {
        index = i;
        break;
    }
}

较慢的方法

items.findIndex(item => item.id === find)

最慢的方法

items.map(item => item.id).indexOf(find);

array.forEach(function (elem, i) {  // iterate over all elements of array
    indexes[elem.id] = i;           // take the found id as index for the
});                                 // indexes array and assign i

结果是ID的查找列表。使用给定的id，我们得到记录的索引。

var indices = [];
var IDs = [0, 1, 2, 3, 4];

for(var i = 0, len = array.length; i < len; i++) {
    for(var j = 0; j < IDs.length; j++) {
        if(array[i].id == ID) indices.push(i);
    }
}

由于使用常规数组没有答案find：

var one = {id: 1, name: 'one'};
var two = {id: 2, name:'two'}
var arr = [one, two] 

var found = arr.find((a) => a.id === 2)

found === two // true

arr.indexOf(found) // 1

使用ES6的新方法

let picked_element = array.filter(element => element.id === 0);

const index = array.findIndex(item => item.id === 'your-id');

这应该让您获得ID为=== your-id的数组中项目的索引

array = [ {id:1}, {id:2} ];

const index = array.findIndex(item => item.id === 2);

console.log(index);

在我看来，您可以创建一个带有回调的简单迭代器进行测试。像这样：

function findElements(array, predicate)
{
    var matchingIndices = [];

    for(var j = 0; j < array.length; j++)
    {
        if(predicate(array[j]))
           matchingIndices.push(j);
    }

    return matchingIndices;
}

然后，您可以像这样调用：

var someArray = [
     { id: 1, text: "Hello" },
     { id: 2, text: "World" },
     { id: 3, text: "Sup" },
     { id: 4, text: "Dawg" }
  ];

var matchingIndices = findElements(someArray, function(item)
   {
        return item.id % 2 == 0;
   });

// Should have an array of [1, 3] as the indexes that matched

改变Tejs对mongoDB和Robomongo的回答，我改变了

matchingIndices.push(j);

至

matchingIndices.push(NumberInt(j+1));

使用ES6 map功能：

let idToFind = 3;
let index = someArray.map(obj => obj.id).indexOf(idToFind);

总结以上所有出色的答案，以及我的其他答案，有关找到所有索引均来自某些评论。

1. 返回第一次出现的索引。

const array = [{ id: 1 }, { id: 2 }, { id: 3 }, { id: 4 }, { id: 2 }];
const idYourAreLookingFor = 2;

//ES5 
//Output: 1
array.map(function (x) { return x.id; }).indexOf(idYourAreLookingFor);

//ES6 
//Output: 1
array.findIndex(obj => obj.id === idYourAreLookingFor);

2. 要返回所有出现的索引数组，请使用reduce。

const array = [{ id: 1 }, { id: 2 }, { id: 3 }, { id: 4 }, { id: 2 }]
const idYourAreLookingFor = 2;

//ES5
//Output: [1, 4]
array.reduce(function (acc, obj, i) {
  if (obj.id === idYourAreLookingFor)
    acc.push(i);
  return acc;
}, []);

//ES6
//Output: [1, 4]
array.reduce((acc, obj, i) => (obj.id === idYourAreLookingFor) ? acc.concat(i) : acc, [])

由于我现在还不能发表评论，所以我想显示我根据Umair Ahmed发布的方法使用的解决方案，但是当您要搜索键而不是值时：

[{"a":true}, {"f":true}, {"g":false}]
.findIndex(function(element){return Object.keys(element)[0] == "g"});

我知道它不能回答扩展的问题，但是标题没有指定每个对象想要的内容，因此我想谦虚地分享这些内容，以免将来给其他人带来麻烦，尽管我取消启动它可能不是最快的解决方案。

我创建了一个名为超级数组的微型实用程序，您可以通过具有O（1）复杂度的唯一标识符访问数组中的项。例：

const SuperArray = require('super-array');

const myArray = new SuperArray([
  {id: 'ab1', name: 'John'},
  {id: 'ab2', name: 'Peter'},
]);

console.log(myArray.get('ab1')); // {id: 'ab1', name: 'John'}
console.log(myArray.get('ab2')); // {id: 'ab2', name: 'Peter'}

var test = [
  {id:1, test: 1},
  {id:2, test: 2},
  {id:2, test: 2}
];

var result = test.findIndex(findIndex, '2');

console.log(result);

function findIndex(object) {
  return object.id == this;
}

将返回索引1（仅在ES 2016中有效）

我喜欢这种方法，因为无论嵌套的深度如何，都可以轻松地将其与对象中的任何值进行比较。

 while(i<myArray.length && myArray[i].data.value!==value){
  i++; 
}
// i now hows the index value for the match. 
 console.log("Index ->",i );