Générateur d'UUID n-values, ID réutilisables

Question

J'ai besoin d'un générateur UUID simple. L'ID doit être unique pour cette instance unique. Une autre exigence est, qu'il a n hachages coexistent à la fois, et être libérable. Je ne sais pas si cela correspond ou non au concept UUID. J'ai tout de suite pensé à une pile avec des valeurs n utilisant le pop et le push, mais cette pratique me semble mauvaise mémoire. L'utilisation d'UUID aléatoires (à l'exclusion des UDI cryptographiques) n'est pas suffisante, car par malchance, il pourrait y avoir 2 IDs correspondants, qui ne peuvent pas être accapet (bien que neglegable chance), car cela est supposé être utilisé dans un environnement productif.

Answer 1

Universellement Identifiers unique (UUID)/À l'échelle mondiale Identificateur unique (GUID)

Le problème de la génération d'identifiants uniques peut être décomposé en unicité sur l'espace et unicité dans le temps qui, lorsqu'ils sont combinés, visent à produire une séquence globalement unique.

Les UUID sont officiellement et spécifiquement définis dans la norme ISO-11578. D'autres spécifications existent également, comme RFC 4122, Rec. X.667.

OSSP uuid (http://www.ossp.org/pkg/lib/uuid/) est une API pour C ISO, ISO C++, Perl et PHP et un CLI correspondant pour la production de DCE 1,1, ISO/CEI 11578: 1996, et RFC4122 Conforme identificateurs uniques universels (UUID). Il prend en charge les UUID de variante 1 de DCE version 1 (temps et nœud), version 3 (nom basé, MD5), version 4 (basée sur un nombre aléatoire) et version 5 (basée sur le nom, SHA-1). Les UUID sont des nombres de 128 bits qui sont destinés à avoir une forte probabilité d'unicité dans l'espace et le temps et sont difficiles à deviner. Ce sont des identifiants globalement uniques qui peuvent être générés localement sans contacter une autorité d'enregistrement globale. Il est Open Source sous licence MIT/X Consortium.

J'ai inclus quelques explications supplémentaires dans le http://en.wikibooks.org/wiki/The_World_of_Peer-to-Peer_%28P2P%29/Building_a_P2P_System#Unique_ID

Sur Windows Vérifiez la bibliothèque RPC (voir #include « rpcdce.h ») il a des fonctions pour générer UUID.

Answer 2

Je recommande fortement this bibliothèque, c'est un candidat boost - nous l'utilisons dans un de nos projets et ça marche très bien. Le lien est à v13. Cette version + d'autres versions peuvent être situées à www.boostpro.com

Exemple:

#include <string> 
#include <iostream> 
#include <UUID/boost/uuid/uuid.hpp> 
using namespace std; 

/*! returns a filename which is a uuid + .dat*/ 
std::string generate_filename() 
{ 
    boost::uuids::uuid_generator gen; 
    boost::uuids::uuid u = gen(); 
    return u.to_string()+ ".dat"; 
} 

void main() 
{ 
    for(int i = 0; i < 10; i++) 
     cout << generate_filename() << endl; 
} 

Si c'est ce que vous cherchez, s'il vous plaît marquer ce message comme une réponse :)