Game Design
數學、物理、圖形學、匯編/C/C++數據結構與算法、windows程序設計

隨筆-11 評論-20 文章-0 trackbacks-0

生成隨機數的一個工具類

1

#include <iostream>
2

#include <time.h>
3

4

using namespace std;
5

6

// generate random numbers
7

class randomNumber
8

{
9

public:
10

// initialize the random number generator
11

randomNumber(long s = 0);
12

13

// return a 32-bit random integer m, 1 <= m <= 2^31-2
14

long random();
15

16

// return a 32-bit random integer m, 0 <= m <= n-1,
17

// where n <= 2^31-1
18

long random(long n);
19

20

// return a real number x, 0 <= x < 1
21

double frandom();
22

23

private:
24

static const long A;
25

static const long M;
26

static const long Q;
27

static const long R;
28

29

long seed;
30

};
31

32

const long randomNumber::A = 48271;
33

const long randomNumber::M = 2147483647;
34

const long randomNumber::Q = M / A;
35

const long randomNumber::R = M % A;
36

37

randomNumber::randomNumber(long s)
38

{
39

if (s < 0)
40

s = 0;
41

42

if (s == 0)
43

{
44

// get time of day in seconds since 12:00 AM,
45

// January 1, 1970
46

long t_time = time(NULL);
47

48

// mix-up bits by squaring
49

t_time *= t_time;
50

// result can overflow. handle cases
51

// > 0, < 0, = 0
52

if (t_time > 0)
53

s = t_time ^ 0x5EECE66DL;
54

else if (t_time < 0)
55

s = (t_time & 0x7fffffff) ^ 0x5EECE66DL;
56

else
57

s = 0x5EECE66DL;
58

}
59

60

seed = s;
61

}
62

63

long randomNumber::random()
64

{
65

long tmpSeed = A * ( seed % Q ) - R * ( seed / Q );
66

67

if( tmpSeed >= 0 )
68

seed = tmpSeed;
69

else
70

seed = tmpSeed + M;
71

72

return seed;
73

}
74

75

long randomNumber::random(long n)
76

{
77

double fraction = double(random())/double(M);
78

79

return int(fraction * n);
80

}
81

82

double randomNumber::frandom()
83

{
84

return double(random())/double(M);
85

}
86

posted on 2009-08-24 19:35 diwayou 閱讀(1977) 評論(1) 編輯收藏引用所屬分類: 數據結構與算法

評論:

# re: 生成隨機數的一個工具類 2011-04-05 18:12 | shilei230

能否解釋下什么原理不?這里的魔數真不少回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 各種排序算法性能測試結果簡單的測試各種排序算法的性能一個簡單的計算程序運行時間的工具類計算以t為根的子樹的結點個數生成隨機數的一個工具類

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2025年11月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

常用鏈接

留言簿

隨筆分類(10)

隨筆檔案(11)

相冊

宇多田光

搜索

積分與排名

積分 - 15705
排名 - 963

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿

隨筆分類(10)

隨筆檔案(11)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜