关于windows下c/c++的rand()的一个测试

int xs[]={-1,0,1,0};
int ys[]={0,-1,0,1};
int x=0,y=0;
for(int t=0;t<1<<18;t++){
    int d=rand()%4;
    x+=xs[d];y+=ys[d];
    在(x,y)绘制一个点;
}

根据rand()%4的值决定点的移动方向，生成图像如下，可以发现无论srand()设置的种子是什么，周期都为2¹⁸ 即262144

生成的图形形状方向也完全一样，但起点由于随机种子不同在图中的位置不同

rand()%8的周期为2¹⁹

rand()%2ⁿ 周期为 2ⁿ⁺¹⁶  (0<n<=15)

rand()%3及模其它非2次幂的数则有较长的循环周期

rand()所生成的伪随机数有其非随机的对称性和循环性，可能会影响某些需要真随机数满足期望的算法的复杂度或正确率，但一般较难观察到rand()的规律性对很多随机化算法的影响