c - C 中两个设定值之间的随机整数的生成

Question

这个问题已经有答案了:

How to generate a random integer number from within a range (11 个回答)

已关闭 9 年前。

我希望在 C 中实现类似于 python random.randint 的东西。

我会做这样的事情:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
srand(time(NULL));

int randInt(int lBound, int uBound){
    return (rand()%(uBound-lBound+1))+lbound;
}

但如果 R​​AND_MAX 不是 uBound 的倍数，则分布会稍微倾斜。

有没有更好的快速但肮脏的方法？

Answer 1

如果避免倾斜很重要，那么您需要执行类似的操作。

int randInt(int lBound, int uBound){
    int rangesize = uBound-lBound+1; 
    if ((rangesize - 1 > RAND_MAX) || (rangesize < 0) || (lBound > uBound)) {
        // run in circles, scream and shout
    }
    int limit;
    if (rangesize < RAND_MAX) {
        limit = RAND_MAX - (((RAND_MAX % rangesize) + 1) % rangesize);
    } else {
        limit = RAND_MAX;
    ]
    int rv;
    do {
        rv = rand();
    } while (rv > limit);
    return rv % rangesize + lbound;
}