隨機生成數,摘自算法競賽入門經典P120-P123測試STL。
阿新 • • 發佈:2017-05-15
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; voidfill_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 = 32767vector<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。