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

/*

*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> class foo { …… }

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

template < class T>

class Test{

private :

T n;

const T i;

static T cnt;

public :

Test()：i(0){}

Test(T k);

~Test(){}

void print();

T operator+(T x);

};

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

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

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

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