c_cpp 线性反馈移位寄存器基于均匀随机数发生器......它产生2 ** 32 -1个随机数

Posted 2021-05-14

#include<iostream>
using namespace std;

int rand_gen(unsigned int x) {

   /*
       XOR Linear feedback shift register based random gen
   */

    unsigned int a=1;
    unsigned int c=0,d=0,e=0;

    c = x&a;
    d = (x>>1) & a;
    x >>= 1;

    x |= ((c^d)<<31);

    return x;

}

int main() {
    unsigned int x=1;

    int i;

    for (i=0;i<135;i++)
    {   
        x = rand_gen(x);
        cout<<"random="<<x<<endl;

    }
    return(0);
}