关闭

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

148人阅读 评论(0) 收藏 举报
分类:
/*

*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++;}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30916次
    • 积分:1884
    • 等级:
    • 排名:千里之外
    • 原创:155篇
    • 转载:8篇
    • 译文:0篇
    • 评论:2条
    文章分类