在 Linux 中生成随机 UUID

Question

我陷入了一个奇怪的困境。我需要在我的 Linux 程序（我使用 RPM 分发）中生成 UUID。我不想通过要求用户安装 libuuid 来向我的应用程序添加另一个依赖项（似乎大多数 Linux 发行版中都不包含 libuuid，例如 CentOS）。

是否没有一个标准的 Linux 系统调用可以生成 UUID（例如，在 Windows 中有 CoCreateGuid）？ uuidgen 命令有什么用？

Answer 1

我错过了什么吗？你不能：

cat /proc/sys/kernel/random/uuid

Answer 2

感谢您的所有评论！

我仔细检查了每一个，下面是最适合我的要求的：

我需要的只是简单的基于时间的 UUID，这些 UUID 是为每个安装该应用程序的用户从随机数生成的。 RFC 4122 中指定的 UUID 版本 4 正是如此。我仔细研究了建议的算法，并提出了一个非常简单的解决方案，它可以在 Linux 和 Windows 中运行（也许它太简单了，但它确实满足了需求！）：

srand(time(NULL));

sprintf(strUuid, "%x%x-%x-%x-%x-%x%x%x", 
    rand(), rand(),                 // Generates a 64-bit Hex number
    rand(),                         // Generates a 32-bit Hex number
    ((rand() & 0x0fff) | 0x4000),   // Generates a 32-bit Hex number of the form 4xxx (4 indicates the UUID version)
    rand() % 0x3fff + 0x8000,       // Generates a 32-bit Hex number in the range [0x8000, 0xbfff]
    rand(), rand(), rand());        // Generates a 96-bit Hex number

Answer 3

我发现（对于 Linux 开发者）一个好方法是 #include。然后你就有了一些可以调用的函数：

void uuid_generate(uuid_t out);
void uuid_generate_random(uuid_t out);

Answer 4

有什么理由不能静态链接到 libuuid 吗？

Answer 5

我还不能对答案发表评论，但我只想指出，接受的答案使用 rand() 在 Windows 上根本无法正常工作，其中 RAND_MAX 被定义为 0x7fff，仅给出 15 位随机性。在 Linux 上它更高，但看起来像是 0x7fffffff，提供 31 位随机性，但仍然缺少 1 位到完整的 32 位长度。

使用 rand() 最安全的方法是依赖这样一个事实：任何地方的最低保证 RAND_MAX 值都将是 0x7fff - 多次调用它，左移 15 位并与新值进行“或”运算，直到满足要求产生一定量的随机位。

此外，sprintf 中的格式字符串应指定宽度，因此要考虑前导零（宽度基于相应参数注释中提到的位）：

sprintf(strUuid, "%08x%08x-%08x-%08x-%08x-%08x%08x%08x", 
    rand(), rand(),                 // Generates a 64-bit Hex number
    rand(),                         // Generates a 32-bit Hex number
    ((rand() & 0x0fff) | 0x4000),   // Generates a 32-bit Hex number of the form 4xxx (4 indicates the UUID version)
    rand() % 0x3fff + 0x8000,       // Generates a 32-bit Hex number in the range [0x8000, 0xbfff]
    rand(), rand(), rand());        // Generates a 96-bit Hex number

此外 - 代码生成 256 位值，而不是 128 位值兼容
RFC 4122 UUID。

最后的评论：

rand() % 0x3fff + 0x8000,       // Generates a 32-bit Hex number in the range [0x8000, 0xbfff]

由于模运算符，产生的实际范围是[0x8000，0xbffe]。 % 应该是 & （或者如果使用 %，0x3fff 应该是 0x4000，但是除法总是比按位 AND 更昂贵的操作）。

这是代码的修订版本：

#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cstdint>

uint32_t rand32()
{
    return ((rand() & 0x3) << 30) | ((rand() & 0x7fff) << 15) | (rand() & 0x7fff);
}

bool gen_uuid4(char dst[37], size_t len)
{
    int n = snprintf(dst, len, "%08x-%04x-%04x-%04x-%04x%08x", 
        rand32(),                         // Generates a 32-bit Hex number
        rand32() & 0xffff,                // Generates a 16-bit Hex number
        ((rand32() & 0x0fff) | 0x4000),   // Generates a 16-bit Hex number of the form 4xxx (4 indicates the UUID version)
        (rand32() & 0x3fff) + 0x8000,     // Generates a 16-bit Hex number in the range [0x8000, 0xbfff]
        rand32() & 0xffff, rand32());     // Generates a 48-bit Hex number
        
    return n >= 0 && n < len;             // Success only when snprintf result is a positive number and the provided buffer was large enough.
}

int main()
{
    char strUuid[37];
    srand(time(NULL));
    
    bool success = gen_uuid4(strUuid, sizeof(strUuid));
    
    printf("%s\n", success ? strUuid : "UUID generation failed!");
    
    return 0;
}

Answer 6

也许ooid会有所帮助？ http://ooid.sourceforge.net/

Answer 7

POSIX 中不存在用于生成 UUID 的系统调用，但我想您可以在某个地方找到 BSD/MIT 代码来生成 UUID。 ooid 是根据 Boost 软件许可证发布的，根据维基百科，该许可证是 BSD/MIT 风格的宽松许可证。然后您只需将其粘贴到您的应用程序中，无需添加依赖项。

Answer 8

uuidgen 在我的 ubuntu linux dist 上工作得很好。