Алгоритм для создания уникального идентификатора в C++?

Question

Что может быть лучшим алгоритмом для создания уникального идентификатора на C++? Идентификатор длины должен быть 32-разрядным целым без знака.

Answer 1

Вы можете увидеть this. (Полный ответ, я думаю, находится на переполнении стека.)
Некоторая заметка для уникального идентификатора в C++ в Linux в this site. И вы можете использовать uuid в Linux, см. Этого человека page and sample для этого.

Если вы используете окна и вам нужны API окон, см. Это MSDN page.

Эта страница Википедии также полезна: http://en.wikipedia.org/wiki/Universally_Unique_Identifier.

Answer 2

DWORD uid = ::GetTickCount(); 
::Sleep(100); 

Answer 3

Получение уникального 32-битного идентификатора интуитивно просто: следующее. Работает 4 миллиарда раз. Уникальный за 136 лет, если вам нужна одна секунда. Дьявол в деталях: что было предыдущим? Вам нужен надежный способ сохранить последнее использованное значение и атомный способ его обновления.

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

Затраты на получение ИД прогрессивно увеличиваются по мере расширения сферы действия. Когда это становится нецелесообразным, объем Интернета или провайдера слишком медленный или недоступный, тогда вам нужно отказаться от 32-битного значения. Переключитесь на случайное значение. Тот, который достаточно случайен, чтобы вероятность того, что машина поражена метеор, по крайней мере в миллион раз более вероятна, чем повторение того же идентификатора. Goo-ID. Это всего в 4 раза больше.

Answer 4

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

class IDGenerator { 
    public: 
     static IDGenerator * instance(); 
     uint32_t next() { return _id++; } 
    private: 
     IDGenerator() : _id(0) {} 

     static IDGenerator * only_copy; 
     uint32_t _id; 
} 

IDGenerator * 
IDGenerator::instance() { 
    if (!only_copy) { 
     only_copy = new IDGenerator(); 
    } 
    return only_copy; 
} 

И теперь вы можете получить уникальный идентификатор в любое время делая:

IDGenerator::instance()->next()

Answer 5

Вот простейший ID я могу думать.

MyObject obj; 
uint32_t id = reinterpret_cast<uint32_t>(&obj); 

В любой момент времени этот идентификатор будет уникальным в приложении. Ни один другой объект не будет находиться по тому же адресу. Конечно, если вы перезапустите приложение, ему может быть назначен новый идентификатор. И как только срок жизни объекта заканчивается, другому объекту может быть присвоен один и тот же идентификатор.

И объектам в разных пространствах памяти (скажем, на разных компьютерах) могут быть присвоены идентичные идентификаторы.

И последнее, но не менее важное, если размер указателя больше 32 бит, сопоставление не будет уникальным.

Но поскольку мы ничего не знаем о том, какой идентификатор вам нужен, и насколько он уникален, это кажется хорошим ответом, как любой.

Answer 6

Если вы можете позволить себе использовать Boost, то есть библиотека UUID, которая должна делать трюк. Это очень просто использовать - проверьте документацию и this answer.