最新第9章 群体类和群体数据的组织教程文件

return x<0?-x:x; }
4
函数模板
函 ▪ 函数模板可以用来创建一个通用功能的函 数 数，以支持多种不同形参，进一步简化重 模 载函数的函数体设计。 板
5
函数模板
▪ 函数模板的定义形式：
函 template<模板形参表> 返回类型 函数名(函数模板形参表)
数{ 函数模板定义体
模} 板 template <typename T>
第9章 群体类和群体数据 的组织
1、函数模板和类模板 2、线性群体 3、群体数据的组织 4、综合实例
第一部分—模板
▪ 函数模板 ▪ 类模板
3
函数模板
理想的函数重载是针对不同的参数做不同的事.
函
数 int abs(int x)
模 板
{ return x<0?-x:x;
}
double abs(double x) {
14
template <typename T>
// 提取数据函数的实现
T& Store<T>::getElem(){
// 如果试图提取未初始化的数据，则终止程序
if (!haveValue)
{
cout << "No item present!" << endl;
exit(1);
}
return item; // 返回item中存放的数据
板 参数T为int。
▪ 当类型参数的含义确定后，编译器将以
函return x<0?-x:x; }
8
函数模板示例
//9_1.cpp #include<iostream>
函 using namespace std; 数 template<typename T> 模 void outputArray(const T* array,int count) 板{
void putElem(T x); //存入数据函数
private:
T item;
// 用于存放任意类型的数据
bool haveValue; // 用于标记item是否已被存入内 容
}; template <typename T> Store<T>::Store():haveValue(false) { }
} ▪ 如果需要在类模板以外定义其成员函数，则要 采用以下的形式：
template <模板参数表> 返回类型名 类名<模板参数标识符列表>::函数名(参
数表)
12
例9-2 类模板应用举例
类
//9_2.cpp
#include <iostream>
模
#include <cstdlib>
using namespace std;
{ int n=-5; double d=-5.5; cout<<abs(n)<<endl; cout<<abs(d)<<endl; return 0;
7
}
求绝对值函数的模板分析
函
▪ 编译器从调用abs()时实参的类型，推 导出函数模板的类型参数。
数 例如，对于调用表达式abs(n)，由于
模 实参n为int型，所以推导出模板中类型
for(int i=0;i<count;i++) cout<<array[i]<<" ";
cout<<endl; }
9
int main() {
const int A_COUNT=8,B_COUNT=8,C_COUNT=20;
函 数
int a[A_COUNT]={1,2,3,4,5,6,7,8}; double b[B_COUNT]={1.1,2.2,3.3,4.4,5.5,6.6,7.7,8.8}; char c[C_COUNT]="Welcome to see you!";
模 cout<<"a array contains:"<<endl; outputArray(a,A_COUNT);
板 cout<<"b array contains:"<<endl; outputArray(b,B_COUNT);
cout<<"c array contains:"<<endl;
outputArray(c,C_COUNT);
return 0; }
10
类模板的作用
类
模
使用类模板使用户可以为类声明一 种模式，使得类中的某些数据成员、
板 某些成员函数的参数、某些成员函数
的返回值，能取任意类型。（包括基
本类型的和用户自定义类型）。
11
类模板的声明
类 ▪ 类模板： template <模板参数表>
模 class 类名 {
板 类成员声明
板
// 结构体Student
struct Student
{
int id; //学号
float gpa; //平均分
};
13
//类模板：实现对任意类型数据进行存取
template <typename T>
class Store
{
public:
Store(); // 默认形式（无形参）的构造函数
T& getElem(); //提取数据函数
}
template <typename T> // 存入数据函数的实现
void Store<T>::putElem(T x){
haveValue=true;
// 将haveValue 置为 TRUE
，表示item中已存入数值
item=x;
// 将x值存入item
}
15
int main() {
Store<int> s1, s2; s1.putElem(3); s2.putElem(-7); cout<<s1.getElem()<<" "<<s2.getElem()<<endl; Student g={1000, 23}; Store<Student> s3; s3.putElem(g); cout << "The student id is " << s3.getElem().id << endl; Store<double> d; cout << "Retrieving object d..." ; cout << d.getElem() << endl; //输出对象D的数据成员 // 由于D未经初始化,在执行函数D.getElement()时出错 return 0; }
T abs(T x) {
return x<0?-x:x; }
6
求绝对值函数的模板
//9_0.cpp #include<iostream> using namespace std;
函 template<typename T> 数 T abs(T x) 模 { return x<0?-x:x; } 板 int main()