Учитывая два массива - contacts () и contactsSelected () - Как сопоставить два?

Question

У меня есть два массива (contacts & contactsSelected), оба со структурой следующего типа:

{
    id: 1,
    name: bob
},
{
    id: 213,
    name: Rob
}

Я использую KnockoutJS.Как я могу перебрать contacts () и для каждой строки, определить, содержится ли идентификатор этой строки в массиве contactsSelected?В KnockoutJS у меня есть что-то вроде этого:

userCardModel.contactsToShow = ko.dependentObservable(function () {      

        return ko.utils.arrayFilter(this.contacts(), function(contact) {
            return /////////////// LOGIC GOES HERE TO See if this contact.id() is contained in the contactsSelected() array
        });


}, userCardModel);

Спасибо

Answer 1

ОК, вы могли бы сделать это так ...

var contactsSelectedLength = contacts.length;

for (var i = 0, contactsLength = contacts.length; i++) {
   var contact = contacts[i];
   for (var j = 0; j < contactsSelectedLength; j++) {
       var selectedContact = contactsSelected[j];
       if (contact.id == selectedContact.id) {
          // It is in there!
       }
   }
}

Answer 2

Добавьте идентификаторы «contactsSelected» в качестве свойств объекта, чтобы к ним можно было получить доступ за время, превосходящее линейное, с помощью оператора «in» или метода «hasOwnProperty»:

var getSelectedIds = function(sel) {
  var len=sel.length, o={}, i;
  for (i=0; i<len; i++) {
    o[sel[i].id] = true;
  }
  return o;
};
var selectedIds = getSelectedIds(contactsSelected);
(1 in selectedIds); // => true
(2 in selectedIds); // => false
selectedIds.hasOwnProperty(213); // => true
selectedIds.hasOwnProperty(214); // => false