請問c語言里隨機數(shù)函數(shù)的實現(xiàn)代碼該在哪兒找？

glasslion

srand()、rand()的實現(xiàn)代碼查得到嗎？

xinglp

1. 
   
2. /***
   
3. *rand.c - random number generator
   
4. *
   
5. *       Copyright (c) 1985-2001, Microsoft Corporation. All rights reserved.
   
6. *
   
7. *Purpose:
   
8. *       defines rand(), srand() - random number generator
   
9. *
   
10. *******************************************************************************/
    
11. #include <cruntime.h>
    
12. #include <mtdll.h>
    
13. #include <stddef.h>
    
14. #include <stdlib.h>
    
15. #ifndef _MT
    
16. static long holdrand = 1L;
    
17. #endif  /* _MT */
    
18. /***
    
19. *void srand(seed) - seed the random number generator
    
20. *
    
21. *Purpose:
    
22. *       Seeds the random number generator with the int given.  Adapted from the
    
23. *       BASIC random number generator.
    
24. *
    
25. *Entry:
    
26. *       unsigned seed - seed to seed rand # generator with
    
27. *
    
28. *Exit:
    
29. *       None.
    
30. *
    
31. *Exceptions:
    
32. *
    
33. *******************************************************************************/
    
34. void __cdecl srand (
    
35.         unsigned int seed
    
36.         )
    
37. {
    
38. #ifdef _MT
    
39.         _getptd()->_holdrand = (unsigned long)seed;
    
40. #else  /* _MT */
    
41.         holdrand = (long)seed;
    
42. #endif  /* _MT */
    
43. }
    
44. 
    
45. /***
    
46. *int rand() - returns a random number
    
47. *
    
48. *Purpose:
    
49. *       returns a pseudo-random number 0 through 32767.
    
50. *
    
51. *Entry:
    
52. *       None.
    
53. *
    
54. *Exit:
    
55. *       Returns a pseudo-random number 0 through 32767.
    
56. *
    
57. *Exceptions:
    
58. *
    
59. *******************************************************************************/
    
60. int __cdecl rand (
    
61.         void
    
62.         )
    
63. {
    
64. #ifdef _MT
    
65.         _ptiddata ptd = _getptd();
    
66.         return( ((ptd->_holdrand = ptd->_holdrand * 214013L
    
67.             + 2531011L) >> 16) & 0x7fff );
    
68. #else  /* _MT */
    
69.         return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
    
70. #endif  /* _MT */
    
71. }
    
72. 
    
73. 
    

復(fù)制代碼

glasslion

在ISO/IEC 9899:1999 (E)里查到這些內(nèi)容：

EXAMPLE  The following functions define a portable implementation of rand and srand.

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;
}

這些代碼是在哪個文件里？
還請高人指點。

langue

這仍然依賴于實現(xiàn)。你用哪個 libc？

glasslion

3Q

皇家救星

暈　原來隨機數(shù)就是這樣簡單的運算結(jié)果- -

我還一直以為是啥高級公式算出來的

ideawu

善用Google codesearch: http://www.google.com/codesearch ... =rr&cs_r=lang:c

odinearl

注釋里都說了，這是產(chǎn)生pseudo-random 數(shù)字的方法。
真正隨機數(shù)的產(chǎn)生方法，可以看看內(nèi)核實現(xiàn)。

daybreakcx

二樓的代碼搞定了問題

dreamice

不知道有沒有不依賴與系統(tǒng)時間的隨機數(shù)