Algoritmo para generar una ID única en C++?

Question

¿Cuál puede ser el mejor algoritmo para generar una identificación única en C++? La ID de longitud debe ser un entero sin signo de 32 bits.

Answer 1

Puedes ver this. (La respuesta completa, creo, está en Stack Overflow.)
Algunas notas para identificación única en C++ en Linux en this site. Y puede usar uuid en Linux, vea este hombre page and sample para esto.

Si utiliza Windows y necesita API de Windows, consulte este MSDN page.

Esta página de Wikipedia también es útil: http://en.wikipedia.org/wiki/Universally_Unique_Identifier.

Answer 2

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

Answer 3

Obtener una ID de 32 bits es intuitivamente simple: la siguiente. Funciona 4 mil millones de veces. Único durante 136 años si necesita uno por segundo. El diablo está en los detalles: ¿cuál fue el anterior? Necesita una forma confiable de conservar el último valor utilizado y una forma atómica para actualizarlo.

Lo difícil que será depende del alcance de la ID. Si es un hilo en un proceso, entonces solo necesita un archivo. Si se trata de varios hilos en un proceso, entonces necesitas un archivo y un mutex. Si hay múltiples procesos en una máquina, entonces necesitas un archivo y un mutex con nombre. Si se trata de múltiples procesos en varias máquinas, entonces debe asignar un proveedor de ID autoritativo, un único servidor con el que todas las máquinas hablen. Un motor de base de datos es un proveedor común como ese, tienen esta función incorporada como una columna de incremento automático.

El costo de obtener la ID aumenta progresivamente a medida que se amplía el alcance. Cuando resulta poco práctico, el alcance es Internet o el proveedor es demasiado lento o no está disponible, entonces debe renunciar a un valor de 32 bits. Cambia a un valor aleatorio. Uno que sea lo suficientemente aleatorio como para que la probabilidad de que la máquina sea golpeada por un meteoro sea al menos un millón de veces más probable que repetir la misma identificación. Una buena identificación. Es solo 4 veces más grande.

Answer 4

Hay poco sentido, pero si usted está buscando un ID único para los objetos dentro de su aplicación siempre se puede utilizar un enfoque Singleton similar a

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; 
} 

Y ahora se puede obtener un identificador único en cualquier momento haciendo:

IDGenerator::instance()->next()

Answer 5

Aquí está el ID más simple que puedo pensar.

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

En cualquier momento, este ID será único en toda la aplicación. Ningún otro objeto estará ubicado en la misma dirección. Por supuesto, si reinicia la aplicación, al objeto se le puede asignar una nueva ID. Y una vez que finaliza el tiempo de vida del objeto, a otro se le puede asignar el mismo ID.

Y a los objetos en diferentes espacios de memoria (por ejemplo, en diferentes computadoras) se les pueden asignar identificadores idénticos.

Y por último pero no menos importante, si el tamaño del puntero es mayor que 32 bits, la asignación no será única.

Pero dado que no sabemos nada sobre qué tipo de identificación desea y qué tan única debe ser, esta parece ser una buena respuesta.

Answer 6

Si puede permitirse usar Boost, entonces hay una biblioteca UUID que debería funcionar. Es muy fácil de usar: consulte la documentación y this answer.