Как правильно генерировать уникальный id?

Question

[zlFast]

Как на javascript правильно генерировать уникальные числа? То есть в массиве объекты, и у каждого объекта свой уникальный id, id от 0 до бесконечности, как правильно добавить в массив новый объект с уникальным id (которого нет в массиве)?

Comments

[Lynn «Кофеман»]

max+1
uuid

бесконечность кончается в районе 2^53-1

Answer 1

[Дмитрий Ковальский]

Они у вас последовательны? Тогда почему нельзя добавлять c id array.length+1 ?

Comments

[zlFast]

Хорошая идея, спасибо.

[Юрий]

:)

[zlFast]

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

[Дмитрий Ковальский]

zlFast: Ну сохраните в какую-нибудь более глобальную переменную и делайте ей инкремент. Или ищите максимальный id в массиве и плюсаните. Вариантов то море. Задача незамысловатая.

[Дмитрий Ковальский]

zlFast: Или возьмите последний элемент массива и плюсаните к его id

[copal]

Дмитрий Ковальский: а почему length + 1, когда length и так на единицу больше количества элементов?

[Дмитрий Ковальский]

copal: Массив из 1 элемента с id -1. Вы добавляете второй элемент с id - array.length, который 1.

[copal]

Дмитрий Ковальский: что?

Answer 2

[IceJOKER]

Создаете функцию, которая генерирует случайно число, смотрит есть ли такое число в массиве и если есть, то еще раз вызывает себя же, а если нет, добавляет это число в массив.
Простой алгоритм

Answer 3

[profesor08]

Ну раз у вас все id от 0 до бесконечности, то я вас огорчу. Свободных id не осталось.

Answer 4

[RubaXa]

Если вы хотите настоящий уникальный идентификатор на клиенте, то для этого нужно использовать GUID (Globally Unique Identifier): https://www.npmjs.com/package/node-uuid

Answer 5

[Юрий]

а чем Math.random() не устраивает?

Answer 6

[AlexandraWeather]

тем, что случайные числа повторяются) они же случайные! может быть три семерки подряд.
У меня та же проблема: нужно создать массив объектов и генерить им уникальные id, чтобы без повторов. Числа от 1 до 25. Вариант "по порядку" не подходит и я не понимаю как его исполнить в рамках функции-конструктора

Answer 7

[hx510b]

Я бы не изобретал велосипед. Считаю правильным воспользоваться отработанными решениями.
Например передавать в форму uuid с сервера.
Утилита uuidgen базируется на библиотеке libuuid.
Например, при вызове uuidgen с ключем -t , uuid базируется и на времени и уникальном ид системы, где была запущена утилита. Т.е. при такой генерации uuid одновременно на множестве серверов коллизия будет невозможна.