如何改进基于XOR shift算法、使用全局变量的随机数生成器？

你当前用全局变量存状态的写法确实存在不少问题：

• 线程不安全：多线程同时调用生成函数时，状态会被并发修改，导致随机数序列完全混乱
• 无法生成独立随机流：如果需要模拟多个独立的随机场景（比如多个AI角色的随机行为），全局变量只能共用一套状态，没法分开控制
• 代码耦合度高：生成函数依赖全局状态，不利于单独测试和复用

下面是几个更优的替代方案，按需选择：

方案1：结构体封装（最通用的多实例方案） #

把状态封装到结构体里，生成函数接收结构体指针作为参数，这样可以创建任意多个独立的生成器实例，线程环境下每个线程持自己的实例即可，完全避免并发问题。

代码实现：

#include <stdint.h>

// 封装随机数生成器的状态
typedef struct {
    uint32_t state;
} XorShiftRng;

// 初始化生成器，传入自定义种子（避免0种子，否则会一直输出0）
void xor_shift_rng_init(XorShiftRng* rng, uint32_t seed) {
    rng->state = seed != 0 ? seed : 1804289383;
}

// 生成下一个32位无符号随机数
uint32_t xor_shift_rng_next(XorShiftRng* rng) {
    uint32_t number = rng->state;
    number ^= number << 13;
    number ^= number >> 17;
    number ^= number << 5;
    rng->state = number;
    return number;
}

使用示例：

int main() {
    XorShiftRng rng1, rng2;
    // 用不同种子初始化两个独立的生成器
    xor_shift_rng_init(&rng1, 1804289383);
    xor_shift_rng_init(&rng2, 481752694);
    
    // 各自生成独立的随机数序列
    uint32_t num1 = xor_shift_rng_next(&rng1);
    uint32_t num2 = xor_shift_rng_next(&rng2);
    return 0;
}

方案2：静态局部变量（单实例场景） #

如果只需要一个全局的生成器，但不想用全局变量污染命名空间，可以把状态放在函数的静态局部变量里。多线程环境下加个锁就能保证安全，单线程可以直接去掉锁。

代码实现：

#include <stdint.h>
#include <pthread.h>

// 线程锁，多线程下保证状态修改的原子性
static pthread_mutex_t rng_mutex = PTHREAD_MUTEX_INITIALIZER;

uint32_t get_random_U32_number() {
    static uint32_t state = 1804289383;
    
    pthread_mutex_lock(&rng_mutex);
    uint32_t number = state;
    number ^= number << 13;
    number ^= number >> 17;
    number ^= number << 5;
    state = number;
    pthread_mutex_unlock(&rng_mutex);
    
    return number;
}

方案3：上下文传递（纯函数风格） #

把当前状态作为参数传入函数，同时更新状态，这样函数是纯函数，没有副作用，非常适合测试和函数式编程场景。

代码实现：

#include <stdint.h>

// 输入当前状态，返回随机数并更新状态
uint32_t xor_shift_next(uint32_t* current_state) {
    uint32_t number = *current_state;
    number ^= number << 13;
    number ^= number >> 17;
    number ^= number << 5;
    *current_state = number;
    return number;
}

使用示例：

int main() {
    uint32_t state = 1804289383;
    uint32_t num = xor_shift_next(&state);
    // 下次调用传入更新后的state，继续生成下一个随机数
    uint32_t next_num = xor_shift_next(&state);
    return 0;
}

内容的提问来源于stack exchange，提问作者cw123