Как дополнить функцию получения id?

Question

[Esm322]

Подскажите, пожалуйста, как дописать функцию получения id так, чтобы при добавлении нового объекта с id учитывалось недостающее число. Например, есть массив объектов:

const arr = [
 {id: 1, info: 'some'},
 {id: 2, info: 'some'},
 {id: 3, info: 'some'},
 {id: 4, info: 'some'},
 {id: 5, info: 'some'},
 {id: 6, info: 'some'},
];

Если удаляется объект с 'id: 3', то при добавлении у нового объекта должно это учитываться и подставляться сначала то значение, которого не хватает, т.е. 3. Если же в массиве не пропущены числа по порядку, то добавляется уже с учётом максимального id + 1

Функция получения id:

function getID(arr) {
  let max = 0;

  for (const item of arr) {
    if (item.id > max) {
      max = item.id;
    }
  }

  return max + 1;
}

Заранее спасибо

Comments

[Олег]

Выражайся яснее.
Нужно заменить и ли переиндексировать весь массив?

Answer 1

[szQocks]

const arr = [
 {id: 1, info: 'some'},
 {id: 5, info: 'some'},
 {id: 3, info: 'some'},
 {id: 9, info: 'some'},
 {id: 6, info: 'some'},
];

const findId = (_arr, isNeedToSort) => {
  const arr = isNeedToSort ? _arr.slice().sort((a ,b )=> a.id - b.id) : _arr;

  for(let i = 0; i < arr.length; i++){
    if(i + 1 !== arr[i].id) return i + 1;
  }
}

console.log(findId(arr, true))

Comments

[Esm322]

szQocks Спасибо за решение, немного его переделал:

function getId(arr, isSorted) {
  const copy = isSorted ? [...arr].sort((a, b) => a.id - b.id) : arr;
  let max = 1;

  for (let i = max; i < copy.length; i += 1) {
    if (i + 1 !== copy[i].id) {
      max += 1;
    }
  }

  return max;
}

Теперь появилась др. проблема. Если добавлять в массив новый объект, то сначала добавляет два объекта с одинаковым id (1), а потом работает верно. А если выставить для max = 0, то не дублируется id (1), но тогда присваивается сначала 0

[szQocks]

Esm322, в коде ( ни в твоём , ни в моём ) - нет кода который отвечает за добавление объектов, вопрос с добавлением - никак не относится к коду который я написал, так же и с дубликатами ( какие дубликаты я вообще не понимаю )

в коде который ты показал - итерация начинается со второго по счету объекта в массиве, и так как первый элемент массива был пропущен, ты не как не получишь не выход информацию о том что в первом объекте нет id со значением 1