Game Design
數(shù)學(xué)、物理、圖形學(xué)、匯編/C/C++數(shù)據(jù)結(jié)構(gòu)與算法、windows程序設(shè)計(jì)

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

生成隨機(jī)數(shù)的一個(gè)工具類

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 閱讀(1969) 評論(1) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

評論:

# re: 生成隨機(jī)數(shù)的一個(gè)工具類 2011-04-05 18:12 | shilei230

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

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 各種排序算法性能測試結(jié)果簡單的測試各種排序算法的性能一個(gè)簡單的計(jì)算程序運(yùn)行時(shí)間的工具類計(jì)算以t為根的子樹的結(jié)點(diǎn)個(gè)數(shù) 生成隨機(jī)數(shù)的一個(gè)工具類

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2025年9月

>

日

一

二

三

四

五

六

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

7

8

9

10

11

常用鏈接

留言簿

隨筆分類(10)

隨筆檔案(11)

相冊

宇多田光

搜索

積分與排名

積分 - 15614
排名 - 963

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

常用鏈接

留言簿

隨筆分類(10)

隨筆檔案(11)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜