函数模版
来源:互联网 发布:娇娇机器人知乎 编辑:程序博客网 时间:2024/05/01 13:01
/* 定义函数模板的一般形式为: template < typename T> 或 template <class T>*/#include <iostream>#include <vector>using namespace std;template<typename EleType>void InsertSort(vector<EleType> &arr){ vector<EleType>::size_type i,j; EleType temp; for(i=1;i<arr.size();i++) { temp = arr[i]; for(j=i; j>0 && arr[j-1]>temp;--j) arr[j]=arr[j-1]; arr[j]=temp; }}int main(){ vector<int>v; v.push_back(5); v.push_back(2); v.push_back(4); v.push_back(1); v.push_back(3);v.insert(v.end(),6); vector<int>::iterator it; for(it=v.begin();it!=v.end();it++) { cout<<*it<<" "; }cout<<endl; v.erase(v.begin()); InsertSort(v); // vector<int>::iterator it; for(it=v.begin();it!=v.end();it++) { cout<<*it<<" "; }cout<<endl; // for(;;); return 0;}