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

int xs[]={-,,,};
int ys[]={,-,,};
int x=,y=;
for(int t=;t<<<;t++){
    int d=rand()%;
    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()的规律性对很多随机化算法的影响