利用CPU时钟生成伪随机数

利用CPU时钟来作为随机数生成器的种子。 time的值每时每刻都不同。所以种子不同,产生的随机数也不同。

srand( (unsigned)time(NULL));

srand()函数产生一个以当前时间开始的随机种子,该句代码执行时间较长。应该放在for循环语句前面,若放在for循环内,编译器会将其优化,导致无法通过CPU时钟生成伪随机种子。 

CODE01

void wfun()
{
	int x = 100;
	srand((unsigned)time(NULL));
	for (int i = 0; i < 5; ++i)
	{
		for (int j = 0; j < 5; ++j)
		{
			int tmp = rand() % x;//随机产生0-x之内的整数
			printf("%d ", tmp);
		}
		printf("\n");
	}
}
应用:随机生成5个28以内的不重复出现的整型数字


思路:递归实现

CODE02


void fundg2()
{
	if (k == 0)srand((unsigned)time(NULL));
	int tmp = rand() % vx;

	if (k==5)return;
	if (usedx[tmp] == 0)
	{
		printf("%d ", tmp);
		usedx[tmp] = 1;
		++k;
		fundg2();
	}
	else
		fundg2();
}



你可能感兴趣的:(算法,C++11,递归,伪随机数)