第14周实践项目1——排序函数模板

来源:互联网 发布:优行科技 知乎 编辑:程序博客网 时间:2024/06/10 02:36
/**Copyright (c) 2016,烟台大学计算机学院*All rights reserved.*文件名称 :*作 者 : 刘云*完成日期 : 2016年5月31号*版 本 号 : v6.0**问题描述 : 实践项目1*输入描述 : 是一个函数模板的两个实例,其功能是将数组a中的前size个元素按从小到大顺序排列*程序输出 :*/#include<iostream>using namespace std;template<class T>void Sort(T a[],int size){    int i,j,t;    for(i=0;i<size;i++)        for(j=i+1;j<size;j++)        {            if(a[i]>a[j])            {                t=a[i];                a[i]=a[j];                a[j]=t;            }        }}int main(){    int i;    int a[10]={4,3,2,1,0,5,6,7,8};     for(i=0;i<9;i++)        cout<<a[i]<<'\t';        cout<<endl;    Sort(a,5);    for(i=0;i<9;i++)        cout<<a[i]<<'\t';    return 0;}

运行结果:

心得:

(2)类模板定义

定义一个类模板,一般有两方面的内容:

A  .首先要定义类,其格式为:







template<class T>
classfoo
{
……
}

foo 为类名,在类定义体中,如采用通用数据类型的成员,函数参数的前面需加上T,其中通用类型T可以作为普通成员变量的类型,还可以作为const和static成员变量以及成员函数的参数和返回类型之用

template<classT>
classTest{
private:
T n;
constT i;
staticT cnt;
public:
Test():i(0){}
Test(T k);
~Test(){}
voidprint();
T operator+(T x);
};

B.   在类定义体外定义成员函数时,若此成员函数中有模板参数存在,则除了需要和一般类的体外定义成员函数一样的定义外,还需在函数体外进行模板声明

如果函数是以通用类型为返回类型,则要在函数名前的类名后缀上"<T>"

C.   在类定义体外初始化const成员和static成员变量的做法和普通类体外初始化const成员和static成员变量的做法基本上是一样的,唯一的区别是需再对模板进行声明,例如






template<classT>
int Test<T>::cnt=0;
template<classT>
Test<T>::Test(T k):i(k){n=k;cnt++;}


0 0
原创粉丝点击