您的位置:

QT随机数详解

一、QT随机数简介

QT是一个跨平台的C++开发框架,其中包含了很多有用的类、函数库,其中包含了产生随机数的函数。

QRandomGenerator::global()->generate();

这个函数会返回一个无符号的随机数,并且可以设定随机数的范围,如下:

QRandomGenerator::global()->bounded(10); // 返回一个0~9之间的数
QRandomGenerator::global()->bounded(1, 11); // 返回一个1~10之间的数

二、随机数发生器的初始化

在使用随机数发生器前,需要进行初始化操作,一般使用设备存储的熵来进行初始化,如下:

QRandomGenerator randGen(QDateTime::currentMSecsSinceEpoch() ^
                         static_cast<quint64>(reinterpret_cast<quintptr>(QThread::currentThread())));
randGen.generate();

这里使用了系统时间和当前线程的地址进行异或操作,确保初始化的唯一性。

三、随机数应用场景举例

1、游戏开发

游戏开发中经常需要用到随机数,如随机生成地形、怪物属性、物品掉落等等。

// 随机生成怪物血量
int maxHP = 1000;
int minHP = 500;
int randHP = randGen.bounded(minHP, maxHP+1);
Monster monster(randHP);

2、密码学

密码学中需要用到随机数来确保密码的安全性,如RSA算法中产生密钥需要用到随机数。

// 产生一个1024位的随机素数
QCryptographicHash hash(QCryptographicHash::Sha3_512);
while (true) {
    qint64 num = QRandomGenerator::global()->bounded(1e16, 1e17);
    hash.addData(QByteArray::number(num));
    QByteArray bytes = hash.result().left(128);
    BIGNUM* prime = BN_bin2bn((const unsigned char*)bytes.constData(), bytes.size(), NULL);
    if (BN_is_prime(prime, BN_prime_checks, NULL, NULL, NULL, NULL)) {
        BIGNUM* zero = BN_new();
        BN_zero(zero);
        RSA* rsa = RSA_new();
        rsa->n = prime;
        BIGNUM* e = BN_new();
        BN_set_word(e, RSA_F4);
        rsa->e = e;
        rsa->d = BN_mod_inverse(NULL, e, rsa->n, NULL);
        rsa->p = zero;
        rsa->q = zero;
        rsa->dmp1 = zero;
        rsa->dmq1 = zero;
        rsa->iqmp = zero;
        break;
    }
}

3、数据加密

数据加密中经常需要用到随机数生成初始化向量(IV),用来确保加密的安全性。

// AES加密
QByteArray key;
QByteArray iv = RandGen.generate(16);
QByteArray cipher = QCryptographicHash::hash(rawData, QCryptographicHash::Md5).toHex();
QAESEncryption crypto(QAESEncryption::AES_256, QAESEncryption::ECB);
QByteArray encrypted = crypto.encode(rawData, key, iv);

4、画图应用

画图应用中也需要用到随机数,如随机生成各种图形。

// 随机生成一些点
QPainter painter(&image);
for (int i = 0; i < 1000; ++i) {
    int x = randGen.bounded(0, image.width());
    int y = randGen.bounded(0, image.height());
    painter.drawEllipse(x, y, 1, 1);
}

四、注意事项

使用随机数时需要注意一些事项,如唯一性、安全性等等。

1、唯一性

在某些应用场景下,需要确保产生的随机数唯一,如生成订单号、用户ID等等。

// 随机生成一个唯一的ID
quint64 randID = QDateTime::currentMSecsSinceEpoch() ^ static_cast<quint64>(reinterpret_cast<quintptr>(QThread::currentThread()));

2、安全性

在密码学、数据加密等领域使用随机数时需要注意安全性问题,需要使用高质量的随机数发生器,如硬件随机数发生器。

// 使用硬件随机数发生器
QByteArray data;
if (QRandomGenerator::securelySeeded()) {
    data.resize(16);
    if (RAND_bytes((unsigned char*)data.constData(), data.size()) != 1) {
        qWarning() << "RAND_bytes failed";
    }
}

3、分布

随机数发生器产生的数不一定符合某些分布,如正态分布、均匀分布等等,需要进行转换处理。

// 产生正态分布随机数
double mean = 10.0;
double stddev = 2.0;
double randNum = mean + NormRand()*stddev;

五、总结

QT提供了一系列有用的随机数发生器,可以应用到各种领域,同时需要注意随机数的唯一性、安全性和分布问题。