函数模版

来源:互联网 发布:娇娇机器人知乎 编辑:程序博客网 时间: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;}