生成小于n且没有重复的k个整数

最新推荐文章于 2018-01-17 22:31:00 发布

原创最新推荐文章于 2018-01-17 22:31:00 发布 · 693 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #编程

本文介绍了一个使用C++实现的简单程序，该程序能够生成一个包含10个元素的数组，并利用时间种子进行随机化置换，然后将数组的前五项输出到控制台，这一过程重复10次。通过《编程珠玑》1.6.4章节中的示例代码，展示了如何运用srand()函数初始化随机数生成器，并使用swap()函数来实现数组元素的随机交换。

#include <iostream>
#include <ctime>

using namespace std;

void main()
{
	const int n = 10;
	int x[n];
	srand(time(0));
	for(int i = 0; i < n; i++)
		x[i] = i;
	for(int j = 0; j < 10; j++) {
		for(int i = 0; i < 5; i++) {
			swap(x[i], x[i + rand() % (n - i)]);
			cout << x[i] << " ";
		}
		cout << endl;
	}
}

详见：编程珠玑1.6.4