rand()函数是一个在开发的时候比较常用的函数,但这个函数返回随机数的取值范围并非多大的值都可以,在工作修一个抽奖活动bug的时候曾经遇到这样一种情况,当总权重大于rand的最大值2^16 = 32767的时候,rand返回的值将不会大于32767,也就是说后面的奖励将永远不会被抽到。
int __cdecl rand (void)
{
_ptiddata ptd = _getptd();
return( ((ptd->_holdrand = ptd->_holdrand * 214013L + 2531011L) >> 16) & 0x7fff );
}
后来在公司的代码里发现了另一段代码可以解决rand范围大于32767的情况,估计前人也踩过这个坑,这里将代码贴一下。
#define RAND_MAX 0x7fff
int RandomNum(int max_num)
{
return RandomNum(0, max_num);
}
int RandomNum(int min_num, int max_num)
{
if (min_num > max_num)
{
int tmp_num = min_num;
min_num = max_num;
max_num = tmp_num;
}
int interval_num = max_num - min_num;
if (interval_num <= 0)
{
return 0;
}
if (interval_num < RAND_MAX)
{
return min_num + (rand() % interval_num);
}
else
{
return min_num + int(((rand() % RAND_MAX) * 1.0 / RAND_MAX) * interval_num);
}
}
主要处理也就是在函数的最后一句
int(((rand() % RAND_MAX) * 1.0 /RAND_MAX) *interval_num);
用rand随机取一个0~32767的值x,然后以32767为分母乘以我们传入的值interval_num,最后得到结果就是一个在interval_num范围内的一个值 interval_num * x/36767。