1. 程式人生 > >隨機生成數,摘自算法競賽入門經典P120-P123測試STL。

隨機生成數,摘自算法競賽入門經典P120-P123測試STL。

space urn algo std ace ear str stream stl

//#include<bits/stdc++.h>
#include<cstring>
#include<iostream>
#include<cstdio>
#include<time.h>///調用time的頭文件。
#include<algorithm>
#include<vector>
#include<cstdlib>///調用rand的頭文件。
#include<assert.h>///assert的頭文件。
#define LL long long
using namespace std;

void
fill_random_int(vector<int>&v,int cnt)///隨機生成[0,RAND_MAX]範圍內的整數。 { v.clear(); for(int i = 0; i < cnt; i++){ v.push_back(rand()); } } int main() { srand(time(NULL));///為了避免每次生成相同的隨機序列,所以放入時間種子。每次程序運行只執行一次,放在開頭即可。 cout<<RAND_MAX<<endl;///不同編譯器值可能不同,一般為2^15 - 1 = 32767
vector<int> v; int cnt = 10; fill_random_int(v,cnt); for(int i = 0; i < v.size(); i++) cout<<v[i]<<" "; cout<<endl; int n = 10; for(int i = 0; i < v.size(); i++){ cout<<(int)(v[i]*1.0/RAND_MAX*n)<<endl;///由於有時候要獲取比RAND_MAX更大的數,可以通過這種方法。
///v[i]*1.0/RAND_MAX = [0,1]範圍內的浮點數。然後乘以n。就是[0,n]範圍內的浮點數。然後取整即可。 } sort(v.begin(),v.end()); for(int i = 0; i < v.size()-1; i++){ assert(v[i]<=v[i+1]);///斷言:assert(表達式); 表達式為真時候正常運行,為假時候,終止程序,並打印出錯誤信息。 } return 0; }

隨機生成數,摘自算法競賽入門經典P120-P123測試STL。