关于srand和rand的跨平台问题
在VS环境下，stdlib.h中有如下定义：
/* Maximum value that can be returned by the rand function. */
#define RAND_MAX 0x7fff
在rand.c中实现：
void __cdecl srand (
unsigned int seed
)
{
_getptd()->_holdrand = (unsigned long)seed;
}
int __cdecl rand (
void
)
{
_ptiddata ptd = _getptd();
return( ((ptd->_holdrand = ptd->_holdrand * 214013L
+ 2531011L) >> 16) & 0x7fff );
}
可以看到，VS下该函数无论如何最大只返回65535/2；
而在gcc下，stdlib.h中则定义为：
128 /* The largest number rand will return (same as INT_MAX). */
129 #define RAND_MAX 2147483647
源代码在glibc中；
下面一段代码，处理了这两种平台的差异：
srand( time(NULL) );
bool bScale = (RAND_MAX <= 65535);
std::set<unsigned int> setIndex;
for (int i = 0; i < 500; i ++)
{
unsigned int uNumRand = rand();
if (bScale)
{
uNumRand *= 65535;
}
setIndex.insert( uNumRand % 1000000 );
}
以上的第2中方法我这里有调试过，但是不太正确，还不明白为什么，但是下面的代码是关于gcc的rand的相关实现，代码经过测试，和gcc下编译出来的结果是一致的
【C语言库函数源代码】
【本程序在Dev C++ 4.9.9.2 下编译通过】
/*
这两个函数是C库中产生随机数的程序。你需要先
使用srand()函数赋随机数种子值。然后再使用
rand()函数来产生随机数。但是产生随机数的算法
较简单，srandom()和random()函数是对这两个函数
的改良，用法也很类似。
*/
#define RANDOM_MAX 0x7FFFFFFF
static long my_do_rand(unsigned long *value)
{
/*
这个算法保证所产生的值不会超过(2^31 - 1)
这里(2^31 - 1)就是 0x7FFFFFFF。而 0x7FFFFFFF
等于127773 * (7^5) + 2836,7^5 = 16807。
整个算法是通过：t = (7^5 * t) mod (2^31 - 1)
这个公式来计算随机值，并且把这次得到的值，作为
下次计算的随机种子值。
*/
long quotient, remainder, t;
quotient = *value / 127773L;
remainder = *value % 127773L;
t = 16807L * remainder - 2836L * quotient;
if (t <= 0)
t += 0x7FFFFFFFL;
return ((*value = t) % ((unsigned long)RANDOM_MAX + 1));
}
static unsigned long next = 1;
int my_rand(void)
{
return my_do_rand(&next);
}
void my_srand(unsigned int seed)
{
next = seed;
}
#include <time.h>
int main()
{
int i;
my_srand((unsigned)(time(NULL)));
for(i=0;i<100;i++)
{
if(i % 10 == 0)
printf("\n");
printf("%d\t",my_rand()%99+1);
}
system("pause");
return 0;
}