C/C++中rand函数的实现

C/C++中用了最简单的线性同余来实现伪随机数的，具体原理看这里

具体的参数a,c,m参考这里

#include<bits/stdc++.h>
using namespace std;

unsigned int status=0;
int my_srand(unsigned int seed){
    status=seed;
}
int my_rand(){
    status=214013*status+2531011;
    return status>>16&((1<<15)-1);
}

int main()
{
    int seed=12365;
    srand(seed);
    for(int i=0;i<10;i++) cout<<rand()<<" ";cout<<endl;
    my_srand(seed);
    for(int i=0;i<10;i++) cout<<my_rand()<<" ";cout<<endl;
    return 0;
}

在我的编译器中，a=214013, c=2531011, m=2^32, 最后结果取了二进制的第31位到第17位，这15位的二级制，所以rand产生的数最大就是32767（2^15-1）了.

当然还有其他算法，参考这里