如何在C++中实现生成[a,b]区间的NTL::ZZ类型随机数？

原代码的核心问题是逻辑错误：RandomBnd(random_number, b)生成的是小于b的随机数，当a接近b时，生成的数绝大多数会小于a，导致while(random_number < a)的循环无限执行，陷入死循环。

正确实现思路 #

利用区间偏移的方式实现：

1. 计算目标区间的长度（比如从a到b的总个数为b - a + 1，若允许左闭右开则是b - a）；
2. 用RandomBnd生成一个小于该长度的随机数；
3. 将这个随机数与a相加，得到[a, b]区间内的结果。

优化后的代码 #

NTL::ZZ generate_random_number(NTL::ZZ a, NTL::ZZ b)
{
    if (a > b) {
        // 处理非法输入，交换a和b保证区间有效
        std::swap(a, b);
    }
    NTL::ZZ range = b - a + 1; // 若要生成[a, b)区间则改为range = b - a
    NTL::ZZ offset;
    NTL::RandomBnd(offset, range);
    return a + offset;
}

补充说明 #

• 加入输入合法性判断，避免a > b时出现负数区间长度的问题；
• 该实现为O(1)时间复杂度，不会出现原代码的死循环问题，无论a和b的距离远近都能正常运行；
• 若不需要严格包含b，只需调整range的计算方式即可适配左闭右开区间。

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