Phương pháp tốt nhất để lấy chỉ mục của một mảng chứa các đối tượng là gì?

Hãy tưởng tượng kịch bản này:

var hello = {
    hello: 'world',
    foo: 'bar'
};
var qaz = {
    hello: 'stevie',
    foo: 'baz'
}

var myArray = [];
myArray.push(hello,qaz);

Bây giờ tôi muốn có indexOfđối tượng thuộc hellotính 'stevie'nào, trong ví dụ này, sẽ là 1.

Tôi là một người mới làm quen với JavaScript và tôi không biết liệu có một phương pháp đơn giản hay tôi nên xây dựng chức năng của riêng mình để làm điều đó.

Tôi nghĩ bạn có thể giải quyết nó trong một dòng bằng chức năng bản đồ :

pos = myArray.map(function(e) { return e.hello; }).indexOf('stevie');

Array.prototype.findIndex được hỗ trợ trong tất cả các trình duyệt khác ngoài IE (không có cạnh). Nhưng polyfill cung cấp là tốt đẹp.

var indexOfStevie = myArray.findIndex(i => i.hello === "stevie");

Giải pháp với bản đồ là được. Nhưng bạn đang lặp đi lặp lại trên toàn bộ mảng mỗi tìm kiếm. Đó chỉ là trường hợp xấu nhất đối với find Index dừng lặp lại khi tìm thấy kết quả khớp.

var searchTerm = "stevie",
    index = -1;
for(var i = 0, len = myArray.length; i < len; i++) {
    if (myArray[i].hello === searchTerm) {
        index = i;
        break;
    }
}

hoặc như một chức năng:

function arrayObjectIndexOf(myArray, searchTerm, property) {
    for(var i = 0, len = myArray.length; i < len; i++) {
        if (myArray[i][property] === searchTerm) return i;
    }
    return -1;
}
arrayObjectIndexOf(arr, "stevie", "hello"); // 1

Chỉ cần một số lưu ý:

1. Không sử dụng cho ... trong các vòng lặp trên mảng
2. Hãy chắc chắn thoát ra khỏi vòng lặp hoặc quay trở lại chức năng một khi bạn đã tìm thấy "kim" của mình
3. Cẩn thận với sự bình đẳng đối tượng

Ví dụ,

var a = {obj: 0};
var b = [a];
b.indexOf({obj: 0}); // -1 not found

Trong ES2015, điều này khá dễ dàng:

myArray.map(x => x.hello).indexOf('stevie')

hoặc, có lẽ với hiệu suất tốt hơn cho các mảng lớn hơn:

myArray.findIndex(x => x.hello === 'stevie')

var idx = myArray.reduce( function( cur, val, index ){

    if( val.hello === "stevie" && cur === -1 ) {
        return index;
    }
    return cur;

}, -1 );

Tôi thích câu trả lời của Pablo, nhưng bản đồ Array # indexOf và Array # không hoạt động trên tất cả các trình duyệt. Gạch dưới sẽ sử dụng mã gốc nếu nó có sẵn, nhưng cũng có dự phòng. Thêm vào đó, nó có phương pháp gảy để thực hiện chính xác những gì phương pháp bản đồ ẩn danh của Pablo làm.

var idx = _.chain(myArray).pluck("hello").indexOf("Stevie").value();

Hoặc nguyên mẫu nó:

Array.prototype.indexOfObject = function arrayObjectIndexOf(property, value) {
    for (var i = 0, len = this.length; i < len; i++) {
        if (this[i][property] === value) return i;
    }
    return -1;
}

myArr.indexOfObject("name", "stevie");

Tóm tắt

myArray.indexOf('stevie','hello')

Trường hợp sử dụng :

  /*****NORMAL****/  
[2,4,5].indexOf(4) ;//OUTPUT 1
 /****COMPLEX*****/
 [{slm:2},{slm:4},{slm:5}].indexOf(4,'slm');//OUTPUT 1
 //OR
 [{slm:2},{slm:4},{slm:5}].indexOf(4,function(e,i){
   return e.slm;
});//OUTPUT 1
/***MORE Complex**/
[{slm:{salat:2}},{slm:{salat:4}},{slm:{salat:5}}].indexOf(4,function(e,i){
   return e.slm.salat;
});//OUTPUT 1

API:

    Array.prototype.indexOfOld=Array.prototype.indexOf

    Array.prototype.indexOf=function(e,fn){
      if(!fn){return this.indexOfOld(e)}
      else{ 
       if(typeof fn ==='string'){var att=fn;fn=function(e){return e[att];}}
        return this.map(fn).indexOfOld(e);
      }
    };

Tôi đã thực hiện một số thử nghiệm hiệu suất của các câu trả lời khác nhau ở đây, mà bất kỳ ai cũng có thể tự chạy chúng:

https://jsperf.com/find-index-of-object-in-array-by-contents

Dựa trên các thử nghiệm ban đầu của tôi trong Chrome, phương pháp sau (sử dụng vòng lặp for được thiết lập bên trong nguyên mẫu) là nhanh nhất:

Array.prototype.indexOfObject = function (property, value) {
    for (var i = 0, len = this.length; i < len; i++) {
        if (this[i][property] === value) return i;
    }
    return -1;
}

myArray.indexOfObject("hello", "stevie");

Mã này là một phiên bản sửa đổi một chút của câu trả lời của Nathan Zaetta.

Trong các điểm chuẩn hiệu năng, tôi đã thử nó với cả mục tiêu ở giữa (chỉ số 500) và cuối (chỉ số 999) của mảng 1000 đối tượng và ngay cả khi tôi đặt mục tiêu là mục cuối cùng trong mảng (nghĩa là rằng nó phải lặp qua từng mục duy nhất trong mảng trước khi tìm thấy) nó vẫn kết thúc nhanh nhất.

Giải pháp này cũng có lợi ích là một trong những điều ngắn gọn nhất để thực hiện nhiều lần, vì chỉ dòng cuối cùng cần phải được lặp lại:

myArray.indexOfObject("hello", "stevie");

Tôi đã so sánh một số phương pháp và nhận được kết quả với cách nhanh nhất để giải quyết vấn đề này. Đó là một forvòng lặp. Nó nhanh hơn 5 lần so với bất kỳ phương pháp nào khác.

Đây là trang thử nghiệm: https://jsbench.me/9hjewv6a98

Trong khi, hầu hết các câu trả lời khác ở đây là hợp lệ. Đôi khi, tốt nhất là chỉ thực hiện một chức năng đơn giản ngắn gần nơi bạn sẽ sử dụng nó.

// indexOf wrapper for the list of objects
function indexOfbyKey(obj_list, key, value) {
    for (index in obj_list) {
        if (obj_list[index][key] === value) return index;
    }
    return -1;
}
// Find the string in the list (default -1)
var test1 = indexOfbyKey(object_list, 'name', 'Stevie');
var test2 = indexOfbyKey(object_list, 'last_name', 'some other name');

Nó phụ thuộc vào những gì quan trọng với bạn. Nó có thể tiết kiệm các dòng mã và rất thông minh khi sử dụng một lớp lót hoặc để đặt một giải pháp chung ở đâu đó bao gồm các trường hợp cạnh khác nhau. Nhưng đôi khi tốt hơn là chỉ nói: "ở đây tôi đã làm như thế này" thay vì để các nhà phát triển trong tương lai có thêm công việc kỹ thuật đảo ngược. Đặc biệt nếu bạn coi mình là "người mới" như trong câu hỏi của bạn.

array.filter(function(item, indx, arr){ return(item.hello === 'stevie'); })[0];

Tâm trí [0] .

Nó là thích hợp để sử dụng reducenhư trongAntonio Laguna câu trả lời.

Lời xin lỗi cho sự ngắn gọn ...

Nếu đối tượng của bạn là cùng một đối tượng của những đối tượng bạn đang sử dụng trong mảng, bạn sẽ có thể lấy chỉ mục của Đối tượng giống như cách bạn làm như thể đó là một chuỗi.

var hello = {
    hello: 'world',
    foo: 'bar'
};
var qaz = {
    hello: 'stevie',
    foo: 'baz'
}

var qazCLONE = { // new object instance and same structure
    hello: 'stevie',
    foo: 'baz'
}

var myArray = [hello,qaz];

myArray.indexOf(qaz) // should return 1
myArray.indexOf(qazCLONE) // should return -1

Thử cái này:

console.log(Object.keys({foo:"_0_", bar:"_1_"}).indexOf("bar"));

https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/keys

đơn giản:

myArray.indexOf(myArray.filter(function(item) {
    return item.hello == "stevie"
})[0])

Nếu bạn chỉ muốn tìm vị trí, hãy xem câu trả lời của @ Pablo .

pos = myArray.map(function(e) { return e.hello; }).indexOf('stevie');

Tuy nhiên, nếu bạn đang mong muốn tìm ra phần tử (nghĩa là nếu bạn đang nghĩ làm một cái gì đó như thế này myArray[pos]), có một cách hiệu quả hơn để thực hiện nó, sử dụng filter.

element = myArray.filter((e) => e.hello === 'stevie')[0];

Xem kết quả nước hoa (~ + 42% ops / giây): http://jsbench.github.io/#7fa01f89a5dc5cc3bee79abfde80cdb3

Xem ví dụ này: http://jsfiddle.net/89C54/

for (i = 0; i < myArray.length; i++) {
    if (myArray[i].hello === 'stevie') {
        alert('position: ' + i);
        return;
    }
}

Nó bắt đầu đếm bằng không.

Tôi đã thực hiện một chức năng chung để kiểm tra bên dưới là mã & hoạt động cho bất kỳ đối tượng nào

function indexOfExt(list, item) {
    var len = list.length;

    for (var i = 0; i < len; i++) {
        var keys = Object.keys(list[i]);
        var flg = true;
        for (var j = 0; j < keys.length; j++) {
            var value = list[i][keys[j]];
            if (item[keys[j]] !== value) {
                flg = false;
            }
        }
        if (flg == true) {
            return i;
        }
    }
    return -1;
}

var items = [{ "hello": 'world', "foo": 'bar' }];
var selectedItem = { "hello": 'world', "foo": 'bar' };
alert(items.indexOf(selectedItem));
alert(indexOfExt(items, selectedItem));

Cảnh báo đầu tiên sẽ trả về -1 (có nghĩa là không tìm thấy kết quả khớp) & cảnh báo thứ hai sẽ trả về 0 (có nghĩa là tìm thấy kết quả khớp).

Sử dụng _.findIndextừ thư viện underscore.js

Đây là ví dụ _.findIndex([{a:1},{a: 2,c:10},{a: 3}], {a:2,c:10}) //1

Sử dụng findIndexphương pháp ES6 , không có lodash hoặc bất kỳ thư viện nào khác, bạn có thể viết:

function deepIndexOf(arr, obj) {
  return arr.findIndex(function (cur) {
    return Object.keys(obj).every(function (key) {
      return obj[key] === cur[key];
    });
  });
}

Điều này sẽ so sánh các thuộc tính ngay lập tức của đối tượng, nhưng không tái diễn vào các thuộc tính.

Nếu việc triển khai của bạn chưa cung cấp findIndex(hầu hết là không), bạn có thể thêm một polyfill nhẹ hỗ trợ tìm kiếm này:

function deepIndexOf(arr, obj) {
  function findIndex = Array.prototype.findIndex || function (pred) {
    for (let i = 0; i < this.length; ++i) {
      if (pred.call(this, this[i], i)) {
        return i;
      }
    }

    return -1;
  }

  return findIndex.call(arr, function (cur) {
    return Object.keys(obj).every(function (key) {
      return obj[key] === cur[key];
    });
  });
}

(từ câu trả lời của tôi về bản dupe này )

Array.prototype.findIndex()Về cơ bản, bạn có thể sử dụng một chức năng tiện lợi và thuận tiện :

Phương thức find Index () trả về một chỉ mục trong mảng, nếu một phần tử trong mảng thỏa mãn chức năng kiểm tra được cung cấp. Nếu không -1 được trả về.

Chỉ cần lưu ý rằng nó không được hỗ trợ trên Internet Explorer, Opera và Safari, nhưng bạn có thể sử dụng Polyfill được cung cấp trong liên kết bên dưới.

Thêm thông tin:

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/find Index

var hello = {
  hello: 'world',
  foo: 'bar'
};
var qaz = {
  hello: 'stevie',
  foo: 'baz'
}

var myArray = [];
myArray.push(hello, qaz);

var index = myArray.findIndex(function(element, index, array) {
  if (element.hello === 'stevie') {
    return true;
  }
});
alert('stevie is at index: ' + index);

Furthor của câu trả lời @Monika Garg , bạn có thể sử dụng findIndex()(Có một polyfill cho các trình duyệt không được hỗ trợ).

Tôi thấy rằng mọi người đã đánh giá thấp câu trả lời này và tôi hy vọng rằng họ đã làm điều này vì cú pháp sai, bởi vì theo tôi, đây là cách thanh lịch nhất.

Phương thức find Index () trả về một chỉ mục trong mảng, nếu một phần tử trong mảng thỏa mãn chức năng kiểm tra được cung cấp. Nếu không -1 được trả về.

Ví dụ:

var hello = {
  hello: 'world',
  foo: 'bar'
};
var qaz = {
  hello: 'stevie',
  foo: 'baz'
}

var myArray = [];
myArray.push(hello,qaz);

var index = myArray.findIndex(function(element) {
  return element.hello == 'stevie';
});

alert(index);

Đây là cách để tìm chỉ mục của đối tượng trong mảng

    var myArray = [{  hello: 'world',
        foo: 'bar'
    },{
        hello: 'stevie',
        foo: 'baz'
    }];



    for (i = 0; i < myArray.length; i++) {
        if (myArray[i].hello === 'stevie') {
            alert('position: ' + i);
            return;
        }
    }

Điều này hoạt động mà không có mã tùy chỉnh

var arr, a, found;
arr = [{x: 1, y: 2}];
a = {x: 1, y: 2};
found = JSON.stringify(arr).indexOf(JSON.stringify(a)) > - 1;
// found === true

Lưu ý: điều này không đưa ra chỉ mục thực tế, nó chỉ cho biết nếu đối tượng của bạn tồn tại trong cấu trúc dữ liệu hiện tại

Bạn chỉ có thể sử dụng

const someId = 2;
const array = [{id:1}, {id:2}, {id:3}];
const index = array.reduce((i, item, index) => item.id === someId ? index : i, -1);
alert('someId ' + someId + ' is at index ' + index);

Không gạch dưới, không cho, chỉ là giảm.

var hello = {hello: "world",  foo: "bar"};
var qaz = {hello: "stevie", foo: "baz"};
var myArray = [];
myArray.push(hello,qaz);

function indexOfObject( arr, key, value   ) {
    var j = -1;
    var result = arr.some(function(obj, i) { 
        j++;
        return obj[key] == value;
    })

    if (!result) {
        return -1;
    } else {
        return j;
    };
}

alert(indexOfObject(myArray,"hello","world"));

Bạn có thể tạo nguyên mẫu của riêng bạn để làm điều này:

cái gì đó như:

Array.prototype.indexOfObject = function (object) {
    for (var i = 0; i < this.length; i++) {
        if (JSON.stringify(this[i]) === JSON.stringify(object))
            return i;
    }
}

Tôi sẽ thích sử dụng findIndex()phương pháp:

 var index = myArray.findIndex('hello','stevie');

index sẽ cung cấp cho bạn số chỉ mục.