从对象数组中提取唯一值，其中值是 JavaScript 中的嵌套对象

Question

假设我在 JavaScript 中有以下对象数组：

const requests = [
  {
    id: 1,
    person: {
      id: 1
    }
  },
  {
    id: 2,
    person: {
      id: 1
    }
  },
  {
    id: 3,
    person: {
      id: 2
    }
  },
  {
    id: 4,
    person: {
      id: 3
    }
  },
  {
    id: 5,
    person: {
      id: 2
    }
  }
]

我在下面写的内容将遍历数组中的每个项目，然后创建一个仅包含 person 对象的新数组。

const requestsPeopleIds = []
for (const request of requests) {
  requestsPeopleIds.push(request.person.id)
}

然后我使用该新数组并使用Set 创建另一个新数组以删除重复的ids：

const uniquePeopleIds = Array.from(new Set(requestsPeopleIds))

最终结果如我所料：

console.log(uniquePeopleIds) // [1, 2, 3]

这些是提出请求的人的唯一ids。所以在5 请求中，这些请求是由3 人提出的。

必须有更有效的方法来做到这一点，所以我正在与您联系stack overflow JS 大师。

提前致谢。

Answer 1

我想你已经掌握了基础知识。这是一种收紧代码的方法：

var ids = new Set;
requests.forEach(i => ids.add(i.person.id));

Answer 2

您也可以使用map 方法和传播语法... 来做到这一点。

const requests = [{"id":1,"person":{"id":1}},{"id":2,"person":{"id":1}},{"id":3,"person":{"id":2}},{"id":4,"person":{"id":3}},{"id":5,"person":{"id":2}}]
const result = [...new Set(requests.map(({ person: { id }}) => id))]
console.log(result)

Answer 3

可以通过人的id做一个对象作为key，获取对象的key。

const requests = [{"id":1,"person":{"id":1}},{"id":2,"person":{"id":1}},{"id":3,"person":{"id":2}},{"id":4,"person":{"id":3}},{"id":5,"person":{"id":2}}]


// Take an empty object
const uniques = {};

// Iterate through the requests array and make person's id as a
// key of the object and put any value at this index (here I put 1).
requests.forEach(request => (uniques[request.person.id] = 1));

// Finally get the keys of the unique object.
console.log(Object.keys(uniques));

Answer 4

我做了一些研究并推断出一些有趣的事实：

1. 看起来当我们有非常多样化的数据和更大的数组时，Set 集合显示不是最好的结果。 Set 是非常优化的集合，但是，在我看来，它应该始终检查元素是否已经添加到 Set 中。这种检查将需要O(n) 的复杂性。但是我们可以使用简单的 JavaScript object。检查object 是否包含键是 O(1)。所以object 将比Set 拥有巨大的优势。

2. foreach箭头函数很方便，但是简单的for循环更快。

3. 添加console.log 使Set 成为最快的解决方案，但是，如果没有console.log，最快的解决方案是for 循环和object 的组合。

所以没有console.log() 的性能最高的代码如下所示：

const hashMap = {};
const uniques = [];
for (let index = 0; index < requests.length; index++) {  
  if (!hashMap.hasOwnProperty(requests[index].person.id)){
      hashMap[requests[index].person.id] = 1;
      uniques.push(requests[index].person.id);
  }
}

但是，console.log() 的最高性能代码看起来像这样（我无法理解它发生的原因。知道它为什么会发生真的很棒）：

var ids = new Set;
requests.forEach(i => ids.add(i.person.id));
console.log(ids)

测试：

• with console.log
• without console.log