在 C++ 中生成唯一 ID 的算法？

Question

在 C++ 中生成唯一 id 的最佳算法是什么？ 长度 ID 应为 32 位无符号整数。

Answer 1

获取唯一的 32 位 ID 直观上很简单：下一个。工作 40 亿次。 136 年来独一无二，如果您需要一秒钟。问题在于细节：前一个是什么？您需要一种可靠的方法来保留上次使用的值，并需要一种原子的方法来更新它。

这有多困难取决于 ID 的范围。如果它是一个进程中的一个线程，那么您只需要一个文件。如果一个进程中有多个线程，那么您需要一个文件和一个互斥体。如果一台机器上有多个进程，那么您需要一个文件和一个命名互斥体。如果是多台机器上的多个进程，那么您需要分配一个权威 ID 提供者，即所有机器都与之通信的单个服务器。数据库引擎是这样的常见提供商，它们内置了一个功能，即自动增量列。

随着范围的扩大，获取 ID 的费用逐渐增加。当它变得不切实际时，范围是互联网或提供商太慢或不可用，那么您需要放弃 32 位值。切换到随机值。随机性足以使机器被流星击中的可能性比重复相同 ID 的可能性至少高出一百万倍。一个好ID。它只有 4 倍大。

Answer 2

这是我能想到的最简单的ID。

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

在任何给定时间，该 ID 在整个应用程序中都是唯一的。同一地址不会有其他对象。当然，如果重新启动应用程序，该对象可能会被分配一个新的ID。一旦对象的生命周期结束，另一个对象可能会被分配相同的 ID。

不同内存空间（例如，不同计算机上）中的对象可能会被分配相同的 ID。

最后但并非最不重要的一点是，如果指针大小大于 32 位，则映射将不是唯一的。

但由于我们对您想要什么样的 ID 以及它应该有多独特一无所知，因此这似乎是一个很好的答案。

Answer 3

您可以看到这个。 （我认为完整的答案位于 Stack Overflow 上。）
此站点中有关 Linux 中 C++ 中唯一 id 的一些注释。您可以在 Linux 中使用 uuid，请参阅此人页面和示例。 。

如果您使用 Windows 并需要 Windows API，请参阅此 MSDN 页面。

此维基百科页面也很有用：http://en .wikipedia.org/wiki/Universally_Unique_Identifier。

Answer 4

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

Answer 5

如果您有能力使用 Boost，那么有一个 UUID 库应该可以解决这个问题。使用起来非常简单 - 查看文档和此答案。

Answer 6

上下文很少，但如果您正在为应用程序中的对象寻找唯一 ID，您始终可以使用类似于以下的单例方法，

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

现在您可以通过执行以下操作随时获取唯一 ID：

IDGenerator::instance( )->下一个()