主页 / 问题 / 1024883
Accepted
asianirish
Asked:2020-09-16 17:37:59 +0000 UTC2020-09-16 17:37:59 +0000 UTC

指定的函数（算法）在任何时候调用时是否保证字符串（数字）的唯一性？

  • 772

实际作用：

QString Util::uniqueStringMs36()
{
    static qint64 uniqueVoucher = 0;//to guarantee the uniqueness if the same
    qint64 ms = QDateTime::currentMSecsSinceEpoch();
    static qint64 prevMs = 0;

    if (ms > prevMs) {
        uniqueVoucher = 0;
    }

    ms += uniqueVoucher;
    prevMs = ms;
    uniqueVoucher++;

    return QString::number(ms, 36); //base 36
}

虽然写在 中QT，你可以很容易想象std，主要问题是算法是否有效——我们从 Unix 纪元读取毫秒，我们报告一个特殊变量的值正在递增（如果函数在同一毫秒内调用）

c++

1 个回答

  1. Best Answer

    我只需将最后生成的值保存在静态变量中，如果与新生成的值匹配，我只需添加 1，而不会受到这些零的影响 - 而不是零。并且需要更少的变量:)

    QString Util::uniqueStringMs36()
{
    static qint64 last = 0;
    qint64 ms = QDateTime::currentMSecsSinceEpoch();

    if (ms <= last) ms = last+1;
    last = ms;

    return QString::number(ms, 36);
}

    PS 曾经在 FidoNet 中提出了这样一种方法来生成消息标识符；我不记得我是否进入了FTS...

    • 2

相关问题