将随机整数剪裁为一个值范围,而不使用除法/模

可以这样做:

int clamp(int rnd, int min, int max)
{
    return min + rnd % (max - min + 1);
}

不用除法就能做到吗? 返回值不一定要匹配,但是必须保持均匀分布。

rnd 我是说, min ,和 max 是任意整数。 RND公司 在我的例子中是一个随机整数。

一种可能的解决方案是转换为 double 范围 [0...1) 使用 std::ldexp 然后乘法,但我想知道是否有一个更简单的解决方案,不涉及浮点数和/或除法。