如果属性与另一个数组匹配，则检索数组中的对象

Question

如果联系人中的 value 属性与 selectedContact 中的值匹配，我想创建一个包含联系人对象的新数组。有更简单的方法吗？

selectedContact: number[] = [0,2] //value
contacts: Contact[] = [{ 
  firstName:"Dan";
  lastName:"Chong";
  email:"danc@mail.com";
  value:0;
},
{ 
  firstName:"Mark";
  lastName:"Wong";
  email:"markw@mail.com";
  value:1;
},
{ 
  firstName:"Layla";
  lastName:"Sng";
  email:"layla@mail.com";
  value: 2;
}]

预期的最终结果：

newArray = [{ 
 firstName:"Dan";
 lastName:"Chong";
 email:"danc@mail.com";
 value:0;
},{ 
 firstName:"Layla";
 lastName:"Sng";
 email："layla@mail.com";
 value：2;
}];

我目前的解决方案：

const newArray: Contact[] = [];
this.selectedContact.forEach(index => {
  newArray.push(this.contacts.find(c => c.value === index));
});

Answer 1

就性能而言，迭代 selectedContacts 而不是 contacts 会更好，尤其是因为 contacts 已编入索引（作为数组）并且您正在通过索引进行选择。

假设contacts的长度是N，selectedContacts的长度是M。

由于selectedContacts 是contacts 的子集，我们知道M <= N。 对于大型联系人数据库，这种差异可能很大。

问题中的代码：

this.selectedContact.forEach(index => {
  newArray.push(this.contacts.find(c => c.value === index));
});

具有O(M*N)，因为它迭代selectedContactO(M)，并且在每次迭代中它都会在contacts (O(N)) 中找到一个值。

已接受答案中的代码遍历contact (O(N)) 并在selectedContact 中查找值O(M)。这使得算法等效，O(N*M)

在您的示例中，您已经有了一种按号码查找联系人的廉价方法，因为 contacts 是一个数组，而您的索引只是数组中的索引。

这意味着你可以使用这样的代码：

return this.selectedContact.map(index => this.contacts[index]);

由于按索引访问数组元素具有O(1)，因此它将具有O(M)，这是大小中最小的。

如果您不能使用数组索引作为键，您可以使用其他数据结构，例如Map，其中 id 是键，联系人是值。这将具有相似的查找速度（大致为O(1)）。

Answer 2

您可以使用Array.prototype.filter()

filter() 方法创建一个新数组，其中包含通过所提供函数实现的测试的所有元素。

和Array.prototype.includes()

includes() 方法判断数组是否包含某个元素，根据需要返回真或假。

工作代码示例：

var selectedContact = [0,2];
var contacts = [{ 
  firstName: "Dan",
  lastName: "Chong",
  email: "danc@mail.com",
  value: 0
},
{ 
  firstName: "Mark",
  lastName: "Wong",
  email: "markw@mail.com",
  value: 1
},
{ 
  firstName: "Layla",
  lastName: "Sng",
  email: "layla@mail.com",
  value: 2
}]
let newArray =  contacts.filter(c => selectedContact.includes(c.value));

console.log(newArray);