目标: 练习泛型算法的使用; 内容: 定义一个vector,元素类型为INT,插入10个随机数,使用sort按升序排序,输出每个元素的值,再按降续排序,输出每个元素的值,练习用find查找元素,用min和max找出容器中的最小元素和最大元素,并输出。 实验时间: 3.28 日上午 8.30 源代码: #include"vector"#include"iostream"#include"algorithm"#include"conio.h"#include"stdlib.h" using namespace std; int main(){ vector<int>num; vector<int>::iterator p; int m,q; for(int i=0;i<10;i++) num.push_back(rand()); sort(num.begin(),num.end()); for(p=num.begin();p!=num.end();p++) cout<<*p<<endl; cout<<endl; sort(num.begin(),num.end(),greater<int>()); for(p=num.begin();p!=num.end();p++) cout<<*p<<endl; cout<<endl; cout<<"enter a int"<<endl; cin>>q; if((p=find(num.begin(),num.end(),q))!=num.end()){ cout<<"found this element:"<<*p<<endl; cout<<endl; } else { cout<<"the element is not found!"<<endl; cout<<endl; } m=*num.begin(); for(p=num.begin();p!=num.end();p++)m=min(*p,m); cout<<"the min value is "<<m<<endl; for(p=num.begin();p!=num.end();p++)m=max(*p,m); cout<<"the max value is "<<m<<endl; num.clear(); getch(); return 0; } 以上程序在dev c++中调试通过。

评论