主页 / 问题 / 1389033
Accepted
Igor
Asked:2022-08-10 23:34:17 +0000 UTC2022-08-10 23:34:17 +0000 UTC

在对象数组中找到相同的值

  • 772

我有一个对象数组，例如：

let data = [
    { id: 1, page: 1, duplicate: false },
    { id: 2, page: 2, duplicate: false },
    { id: 3, page: 3, duplicate: false },
    { id: 4, page: 3, duplicate: false },
    { id: 5, page: 4, duplicate: false },
    { id: 6, page: 5, duplicate: false },
    { id: 7, page: 5, duplicate: false },
    { id: 8, page: 6, duplicate: false }]

我无法解决 2 个问题：

  1. 您需要找到所有相同的“页面”值并将“重复”更改为true，即对于ID = 3、4、6和7的对象，使“重复”键的值等于真的。
  2. 创建一个包含重复 ID 列表的新数组，即：[3, 4, 6, 7]

结果，你需要得到两个数组：

首先（修改原件）：

  data = [
    { id: 1, page: 1, duplicate: false },
    { id: 2, page: 2, duplicate: false },
    { id: 3, page: 3, duplicate: true },
    { id: 4, page: 3, duplicate: true  },
    { id: 5, page: 4, duplicate: false },
    { id: 6, page: 5, duplicate: true },
    { id: 7, page: 5, duplicate: true },
    { id: 8, page: 6, duplicate: false }
  ]

其次，一个带有 ID 列表的新的：

duplicateIds = [3,4,6,7]
javascript

4 个回答

  1. Best Answer

    线性解：

    let data = [
  { id: 1, page: 1, duplicate: false },
  { id: 2, page: 2, duplicate: false },
  { id: 3, page: 3, duplicate: false },
  { id: 4, page: 3, duplicate: false },
  { id: 5, page: 4, duplicate: false },
  { id: 6, page: 5, duplicate: false },
  { id: 7, page: 5, duplicate: false },
  { id: 8, page: 6, duplicate: false },
]

let count = Object.create(null)
let used = new Set()

for (let {page} of data) {
  if ((count[page] = ~~count[page] + 1) == 2) {
    used.add(page)
  }
}

let dups = []

for (let x of data) {
  if (used.has(x.page)) {
    x.duplicate = true
    dups.push(x.id)
  }
}

console.log(dups)
console.log(data)
    .as-console-wrapper.as-console-wrapper { max-height: 100vh }

    • 2

  2. 也许它可以做得更容易，但这是我现在可以做的^-^
    我希望它有所帮助

    let data = [
    { id: 1, page: 1, duplicate: false },
    { id: 2, page: 2, duplicate: false },
    { id: 3, page: 3, duplicate: false },
    { id: 4, page: 3, duplicate: false },
    { id: 5, page: 4, duplicate: false },
    { id: 6, page: 5, duplicate: false },
    { id: 7, page: 5, duplicate: false },
    { id: 8, page: 6, duplicate: false }];
let duplicateIds  = [],
  temp = 0;

for (let i = 0; i < data.length; i++) {
  for (let j = i + 1; j < data.length; j++) {
    if (data[i]['page'] == data[j]['page']) {
      data[i]['duplicate'] = true;
      data[j]['duplicate'] = true;
      duplicateIds .push(data[i]['id'], data[j]['id']);
    }
  }
}
console.log(data);
console.log(duplicateIds );

    • 1 

  3. let data = [
  { id: 1, page: 1, duplicate: false },
  { id: 2, page: 2, duplicate: false },
  { id: 3, page: 3, duplicate: false },
  { id: 4, page: 3, duplicate: false },
  { id: 5, page: 4, duplicate: false },
  { id: 6, page: 5, duplicate: false },
  { id: 7, page: 5, duplicate: false },
  { id: 8, page: 6, duplicate: false }
];
let duplicateIds = [];

let new_data = data.map((e,i,a) => {  
  if (a.filter((_,ind) => i != ind).some(item => item.page === e.page)) {
    duplicateIds.push(e.id);
    e.duplicate = true;
    return e;
  } else return e;
});

console.log(new_data);
console.log(duplicateIds);

    • 1 

  4. const data = [
    { id: 1, page: 1, duplicate: false },
    { id: 2, page: 2, duplicate: false },
    { id: 3, page: 3, duplicate: false },
    { id: 4, page: 3, duplicate: false },
    { id: 5, page: 4, duplicate: false },
    { id: 6, page: 5, duplicate: false },
    { id: 7, page: 5, duplicate: false },
    { id: 8, page: 6, duplicate: false }]

const duplicateIds = [];

// Считаем, что data предварительно упорядочен по возрастанию page

data.forEach( function(object, position, array) {
  if (position !== array.length - 1 && object.page === array[position + 1].page) {
    object.duplicate = true;
    array[position + 1].duplicate = true;
  }
  
  if (object.duplicate === true) duplicateIds.push(object.id);
});

console.log(data);
console.log(duplicateIds);

    • 0

相关问题