由于我们对我们写的程序需要测试数据,为了我们的程序能够经得起任何考验我们采用随机数库不一定没有bug,使用之前测试库是一个好习惯
随机数发生器rand()
核心函数是#include<cstdlib>
中的rand()
函数他生成一个闭区间[0,RAND_MAX]内的均匀随机数(均匀的意思是:该区间内的每一个数字随机被获取的概率相同),其中RAND_MAX至少为32767(2^15-1)这里的随机数是伪随机数
srand(time(0))
需要随机数的程序在最开始时一般会执行一次srand(time(0))目的是初始化“随机数种子”,如果不选择srand()而直接调用rand()相当于调用过一次srand(1),因此程序每次执行时,将得到同一套随机数。
在程序开头调用一次srand()而不要在同一个程序中多次调用
#include<iostream>
#include<cstdlib>
#include<algorithm>
#include<ctime>
#include<vector>
using namespace std;
//随机数生成
void fill_random_int(vector<int>&v, int cnt)
{
v.clear();
for (int i = 0; i < cnt; i++)
v.push_back(rand());
}
//检测排序函数是否正常
void test_sort(vector<int>&v)
{
sort(v.begin(), v.end());
}
int main()
{
srand((int)time(0));
//由于时间不断变化所以我们选用时间作为种子
vector<int> v,k;
fill_random_int(v, 10);
test_sort(v);
for (int i = 0; i < v.size() - 1; i++)
cout << v[i] << endl;
//打印输出
return 0;
}