C/C++ 性能非常高效的伪随机数算法实现

liulilittle

于 2024-04-18 16:08:28 发布

阅读量151

点赞数 2

分类专栏： C/C++ 文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/liulilittle/article/details/137925507

版权

C/C++ 专栏收录该内容

262 篇文章 7 订阅

订阅专栏

本文介绍了如何在C++中使用线程局部存储和伪随机数生成算法实现了一个可重复使用的RandomNext函数，以及一个根据范围返回随机整数的变体，确保在多线程环境中的随机性。

摘要由CSDN通过智能技术生成

例子：

int rand_value = RandomNext(0, INT32_MAX);

实现：

    int RandomNext(volatile unsigned int* seed) noexcept
    {
        unsigned int next = *seed;
        int result;

        next *= 1103515245;
        next += 12345;
        result = (unsigned int)(next / 65536) % 2048;

        next *= 1103515245;
        next += 12345;
        result <<= 10;
        result ^= (unsigned int)(next / 65536) % 1024;

        next *= 1103515245;
        next += 12345;
        result <<= 10;
        result ^= (unsigned int)(next / 65536) % 1024;

        *seed = next;
        return result;
    }

    int RandomNext(int min, int max) noexcept 
    {
        static thread_local volatile unsigned int seed = (unsigned int)(GetTickCount() / 1000);

        int v = RandomNext(&seed);
        return v % (max - min + 1) + min;
    }