首页 > 代码库 > 随机生成数,摘自算法竞赛入门经典P120-P123测试STL。
随机生成数,摘自算法竞赛入门经典P120-P123测试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。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。