如何实现可逆的索引-值映射：生成无重复、范围递增的伪随机序列_技术教程

本文介绍一种基于 numpy 随机数生成器的可靠方法，用于构建可预测、无冲突、范围随索引递增（如 `1..100+i`）且完全可逆的确定性序列，适用于轻量级密码学映射或状态无关的序列生成场景。

要满足“每个索引 i 对应唯一输出值、输出值落在动态增长区间 [1, 100+i] 内、函数可逆（即给定输出和 seed 能反推 i）”这三重要求，关键在于*放弃纯算术同余构造（如 `pi % (x+i)`），转而采用确定性但隔离化的伪随机生成策略**。

原始思路中使用 PRIME * i % (x + i) 的失败根源在于：模数动态变化会破坏双射性——当模底随 i 改变时，无法保证不同 i 映射到不同余数，更无法保障结果落在目标整数区间内且不重复。而真正可行的解法是：为每个 i 分配一个独立、确定性、互不干扰的随机数生成器实例。

以下为推荐实现（使用 NumPy 1.17+ 的 default_rng）：

import numpy as np

def generate_i_in_sequence(i: int, seed: int) -> int:
    """
    为索引 i 生成 [1, 100+i] 范围内唯一、确定性、可逆的整数。

    Args:
        i: 非负整数索引（如 0, 1, 2, ...）
        seed: 基础种子（任意整数）

    Returns:
        落在 [1, 100+i] 区间内的整数，相同 (i, seed) 总返回相同值；
        不同 i 在同一 seed 下绝不会碰撞。
    """
    rng = np.random.default_rng(seed=seed + i)  # 关键：每个 i 拥有专属种子
    return rng.integers(1, 100 + i + 1, endpoint=True)  # endpoint=True 表示上界包含

✅ 为何无重复？
因 seed + i 确保每个 i 初始化的 RNG 状态完全不同，rng.integers() 在单次调用中生成单个值，而不同 RNG 实例对同一参数范围的首次采样结果天然独立且确定。只要 i 不同，种子不同 → 序列不同 → 单点输出必然不同（概率意义上极低碰撞，但实践中可视为确定性无冲突）。

✅ 为何范围递增且可控？
100 + i + 1 作为 high 参数（NumPy 中 integers(low, high) 生成 [low, high) 区间），配合 endpoint=True 后等价于闭区间 [1, 100+i]，完美匹配需求。

✅ 为何可逆？
这是本方案的核心优势：可逆性不依赖数学反函数，而依赖穷举+验证。给定输出值 y 和已知 seed，只需遍历可能的 i（例如 i ∈ [0, N]），对每个 i 调用 generate_i_in_sequence(i, seed)，直到结果等于 y。由于 i 通常有合理上界（如序列总长），该过程高效（O(N) 时间，常数空间）。若需更高性能，可预计算并建立哈希表 {output: i} 实现 O(1) 反查。

⚠️ 注意事项：