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

原创 2016年05月31日 18:02:33
/*

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

第14周项目-排序函数模板

问题描述及代码: /* *copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:hellow.cpp *作者:田甜 *完成日期:2016年5...

数据结构上机实践第14周项目1(3) - 验证算法(二叉排序树)

验证算法(二叉排序树) 项目要求如下: 认真阅读并验证二叉排序树相关算法。  (1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造二叉排序树;  (2)输出用括号法表示的...

第十四周实践项目1-排序函数模板

问题及代码: /* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:77.cpp *作 者:董凯琦 *完成日期...
  • Asleny
  • Asleny
  • 2016年06月01日 16:43
  • 249

第14周上机实践项目1——折腾二维数组(3)

问题及代码 /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:辛彬...

第14周上机实践项目5——体会棋盘游戏中的数据存储(1)

问题及代码 /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:辛彬 * ...

第14周上机实践项目1——折腾二维数组(4)

问题及代码 /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:辛彬...

第14周上机实践项目2——带姓名的成绩单(1)

问题及代码 /* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:辛彬 * ...

【第14周—查找项目1-3——验证二叉排序树相关算法】

验证二叉排序树相关算法 * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作者:徐...

2013级C++第14周(春)项目——多态性、虚函数和抽象类 【项目1-动物这样叫】

/* * 程序的版权和版本声明部分 * Copyright (c)2014, 在校学生 * All rightsreserved. * 文件名称: 1.cpp * 作 者: 刘旺 * 完成日期...

第14周实践项目-数组类模板

问题描述及代码: #include #include #include #include using namespace std; template class Array { public:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第14周实践项目1——排序函数模板
举报原因:
原因补充:

(最多只允许输入30个字)