如何实现基于索引的固定范围伪随机数生成函数getRandomInRange？

要实现一个给定相同index参数时返回固定值、且结果具备高随机性的函数，核心思路是用确定性哈希函数对index进行转换，再将哈希值映射到指定的min-max范围内。哈希函数的特性保证了输出的非单调性和一致性。

核心步骤 #

• 对输入的index计算确定性哈希值（相同输入必出相同结果）
• 将哈希值归一化到0-1区间
• 把归一化后的值缩放并偏移到min到max的整数范围

JavaScript 实现 #

function getRandomInRange(min, max, index) {
    // 基于index计算确定性哈希
    let hash = index;
    hash = ((hash >> 16) ^ hash) * 0x45d9f3b;
    hash = ((hash >> 16) ^ hash) * 0x45d9f3b;
    hash = (hash >> 16) ^ hash;
    
    // 归一化到0-1范围
    const normalized = Math.abs(hash) / 0x7FFFFFFF;
    
    // 缩放至目标区间并转为整数（包含min和max）
    const range = max - min + 1;
    return Math.floor(normalized * range) + min;
}

// 测试示例（相同index返回固定值）
console.log(getRandomInRange(100, 600, 1));  // 每次调用结果一致
console.log(getRandomInRange(100, 600, 32)); // 每次调用结果一致

Python 实现 #

def get_random_in_range(min_val, max_val, index):
    # 基于index计算确定性哈希
    hash_val = index
    hash_val = ((hash_val >> 16) ^ hash_val) * 0x45d9f3b
    hash_val = ((hash_val >> 16) ^ hash_val) * 0x45d9f3b
    hash_val = (hash_val >> 16) ^ hash_val
    
    # 归一化到0-1范围
    normalized = abs(hash_val) / 0x7FFFFFFF
    
    # 缩放至目标区间并转为整数（包含min_val和max_val）
    range_size = max_val - min_val + 1
    return int(normalized * range_size) + min_val

# 测试示例（相同index返回固定值）
print(get_random_in_range(100, 600, 1))  # 每次调用结果一致
print(get_random_in_range(100, 600, 32)) # 每次调用结果一致

说明 #

• 上述哈希函数是轻量级的32位哈希，输出具备良好的非单调性，不会随index增减呈现规律变化
• 如果需要更严格的随机性（比如避免哈希碰撞），可以替换为SHA-1等标准哈希函数，再取哈希值的部分比特进行计算
• 函数保证相同index、min、max组合返回完全相同的结果，满足需求中的固定性要求

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