Trong một mảng các đối tượng, cách nhanh nhất để tìm chỉ mục của một đối tượng có thuộc tính khớp với tìm kiếm

Tôi đã lướt xung quanh một chút để cố gắng tìm ra một cách hiệu quả để làm điều này, nhưng không đi đến đâu. Tôi có một loạt các đối tượng trông như thế này:

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

Những gì tôi muốn làm là tìm INDEXES của các đối tượng có id bằng, ví dụ, một trong 0,1,2,3 hoặc 4. Tôi cho rằng tôi có thể làm một cái gì đó như:

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 }
}

Trong khi điều này sẽ hoạt động, nó có vẻ khá tốn kém và chậm (chưa kể xấu xí), đặc biệt là nếu mảng.length có thể lớn. Bất cứ ý tưởng về làm thế nào để làm cho điều này lên một chút? Tôi đã nghĩ đến việc sử dụng Array.indexOf bằng cách nào đó nhưng tôi không thấy cách buộc cú pháp. Điều này

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

ví dụ, trả về không xác định, vì nó có thể nên. Cảm ơn trước!

Có thể bạn muốn sử dụng các hàm bậc cao hơn như "bản đồ". Giả sử bạn muốn tìm kiếm theo thuộc tính 'trường':

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

Cách đơn giản nhất và dễ nhất để tìm chỉ số phần tử trong mảng.

Cú pháp ES5: [{id:1},{id:2},{id:3},{id:4}].findIndex(function(obj){return obj.id == 3})

Cú pháp ES6: [{id:1},{id:2},{id:3},{id:4}].findIndex(obj => obj.id == 3)

Phương thức Array mới .filter () sẽ hoạt động tốt cho việc này:

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

jQuery cũng có thể làm điều này với .grep ()

chỉnh sửa: điều đáng nói là cả hai chức năng này chỉ lặp đi lặp lại dưới mui xe, sẽ không có sự khác biệt hiệu suất đáng chú ý giữa chúng và lăn chức năng bộ lọc của riêng bạn, nhưng tại sao lại phát minh lại bánh xe.

Nếu bạn quan tâm đến hiệu suất, đừng đi với tìm hoặc lọc hoặc ánh xạ hoặc bất kỳ phương pháp nào được thảo luận ở trên

Dưới đây là một ví dụ minh họa phương pháp nhanh nhất. ĐÂY là liên kết đến bài kiểm tra thực tế

Khối cài đặt

var items = []

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

var find = 523

Phương pháp nhanh nhất

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

Phương pháp chậm hơn

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

Phương pháp SLOWEST

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

kết quả là một danh sách tra cứu cho id. với id đã cho, chúng ta sẽ có được chỉ số của bản ghi.

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);
    }
}

Vì không có câu trả lời bằng cách sử dụng mảng thông thường 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

Một cách mới sử dụng ES6

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

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

Điều này sẽ giúp bạn có được chỉ mục của mục trong mảng với id === your-id

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

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

console.log(index);

Âm thanh với tôi như bạn có thể tạo ra một trình vòng lặp đơn giản với một cuộc gọi lại để thử nghiệm. Thích như vậy:

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

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

    return matchingIndices;
}

Sau đó, bạn có thể gọi như vậy:

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

Điều chỉnh câu trả lời của Tejs cho mongoDB và Robomongo tôi đã thay đổi

matchingIndices.push(j);

đến

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

Sử dụng mapchức năng ES6 :

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

Để tóm tắt tất cả các câu trả lời tuyệt vời ở trên và bổ sung câu trả lời của tôi liên quan đến việc tìm tất cả các chỉ mục xảy ra từ một số nhận xét.

1. Để trả về chỉ số của lần xuất hiện đầu tiên.

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. Để trả về mảng chỉ mục của tất cả các lần xuất hiện, sử dụng giảm.

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, [])

Khi tôi chưa thể nhận xét, tôi muốn hiển thị giải pháp tôi đã sử dụng dựa trên phương pháp Umair Ahmed đã đăng, nhưng khi bạn muốn tìm kiếm khóa thay vì giá trị:

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

Tôi hiểu rằng nó không trả lời câu hỏi mở rộng, nhưng tiêu đề không chỉ định những gì mong muốn từ mỗi đối tượng, vì vậy tôi muốn khiêm tốn chia sẻ điều này để tiết kiệm đau đầu cho những người khác trong tương lai, trong khi tôi hủy bỏ nó có thể không phải là giải pháp nhanh nhất.

Tôi đã tạo một tiện ích nhỏ gọi là siêu mảng , nơi bạn có thể truy cập các mục trong một mảng bằng một mã định danh duy nhất có độ phức tạp O (1). Thí dụ:

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;
}

sẽ trả về chỉ số 1 (Chỉ hoạt động trong ES 2016)

Tôi thích phương pháp này vì nó dễ dàng so sánh với bất kỳ giá trị nào trong đối tượng cho dù nó được lồng sâu đến đâu.

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