STL中随机数的调用

由于我们对我们写的程序需要测试数据，为了我们的程序能够经得起任何考验我们采用随机数库不一定没有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;
}