產生隨機數

產生隨機數

以下代碼片段可產生 0 ~ RAND_MAX 區間的隨機數，[0 ~ 100) 開區間的隨機數，[a ~ b)開區間，[a ~ b]閉區間的隨機數，[0 ~ 1]閉區間概率值

#include <stdlib.h>

int main(int argc, char *argv[])
{
    /* initialize random seed */
    srand(time(NULL));

    int a = 12, b = 34;         /* anynum */

    /* 0 ~ RAND_MAX (2147483647) */
    int num = rand();

    /* [0 ~ 100) */
    int r = rand() % 100;

    /* range [a ~ b) */
    int x = (rand() % (b - a)) + a;

    /* range [a ~ b] */
    int y = (rand() % (1 + b - a)) + a;

    /* range [0 ~ 1] */
    double m = (rand() % 101) / 100.0;

    return 0;
}

可移植實現

下面的函數定義了 rand 和 srand 的一個可移植的實現。原文參考《C標準庫》P335

static unsigned long int next = 1;

int rand(void)                  /* RAND_MAX assumed to be 32767 */
{
    next = next * 1103515245 + 12345;
    return (unsigned int) (next/65536) % 32768;
}

void srand(unsigned int seed)
{
    next = seed;
}