rand()的最大值

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。