Узнать есть повторы в массиве?

Question

[maralov]

Приветствую

есть массив типа

[
        {name: name1, id: 1},
        {name: name2, id: 1},
    ]

как можно проверить что есть id совпали то вернуть true?

Comments

[edward_freedom]

искал прежде чем вопрос задать? Это же элементарно

arr.filter((item, index) => arr.indexOf(item) != index)

[maralov]

edward_freedom, дак в этом варианте вернется объект у которого совпадения нашлось...или не читал вопрос?

[edward_freedom]

maralov, если нашлось true, не нашлось false, лол

[maralov]

лол будет если id пришло как строка а ее с индексом стравливать....

[edward_freedom]

maralov, ты хоть понял, что с индексом сравнивается?

[Дмитрий Беляев]

arr.filter((item, index) => arr.indexOf(item) != index)

edward_freedom, O(n²)? правда что-ли? за O(n) же можно...
К тому же это не ответит на вопрос "есть ли повторы"

Answer 1

[Денис Инешин]

Простейший способ - запоминаем использованные айдишки в отдельном объекте и проверяем, повторилось ли.

const test = [{
    name: 'name1',
    id: 1
  },
  {
    name: 'name2',
    id: 1
  },
];

function checkForRepeatIDs(arr) {
  const memo = {};

  for (let item of arr) {
    const { id } = item;
    if (memo[id]) return true;
    memo[id] = true;
  }

  return false;
}

console.log(checkForRepeatIDs(test)); // true

Comments

[maralov]

спасибо, то что нужно)

[Дмитрий Беляев]

Денис Инешин, мне кажется лучше Set вместо объекта использовать в качестве HashTable

[Денис Инешин]

Дмитрий Беляев, конечно. Я лишь показал принцип.

Answer 2

[Владимир]

Вариант 1
https://developer.mozilla.org/en-US/docs/Web/JavaS... внутри накапливать id которые встречаются.
Недостаток - reduce перебирает весь массив, если вы уже нашли повтор и вам не нужно искать дальше, он все равно пройдется по остальным елементам
Вариан 2 - https://developer.mozilla.org/en-US/docs/Web/JavaS...
ID которые уже встречались в массиве нужно сохранять во внешнем накопителе но он перебирает массив до первого true

Answer 3

[Сергей Соколов]

Один раз пойти по элементам с конца в начало,
брать id очередного и искать с таким же id в массиве слева направо,
если нашёлся под другим индексом, нежели текущий — баста, есть дубли!

const hasDupes = (arr) => {
  for (let i = arr.length - 1; i >= 0; i--) {
    if (i !== arr.findIndex((el) => arr[i].id === el.id))
      return true;
  }
  return false;
}

Comments

[edward_freedom]

ты усложнил чтобы ему понятнее было или ты так и пишешь?

arr.filter((item, index) => arr.indexOf(item) != index)

[Сергей Соколов]

edward_freedom, скучно опять?

1. код пролетает мимо с indexOf(), т.к. надо не примитив item найти, а его свойство item.id проверять;
   
2. filter() не остановится, пока не пройдет весь массив, в задаче можно вывалиться сразу, как обнаружен первый дубль.
   

[Владимир]

Сергей Соколов, По сути ваше решение - цикл в цикле findIndex тоже будет массив перебирать

[Сергей Соколов]

Владимир, цикл-в-цикле, но с ранней остановкой и без лишнего поиска, т.к. движение навстречу.