在前面的几章中,我们主要学习了函数模板,今天,我们来看一下类模板。在C++的模板机制中有两种模板,一种是函数模板,描述与数据类型无关的算法;一种是类模板,描述与数据类型无关的数据结构。
相信,现在一定有很多人在问,什么 是类模板?
类模板与函数模板类似,它们的本质都是一种声明,不同的是:函数模板描述的是如何生成一个函数实例,而类模板描述的是如何生成一个类。由类模板生成的类,我们称为模板类。模板类是类模板的具现,类模板是模板类的抽象。
那么,我们为什么要使用类模板呢?
为了回答这个问题,我们从下面的例子开始。
例1 实现一个整数的链表类,实现对其增删改查的成员函数
main.cpp内容如下:
#include "IntList.h"
int main()
{
CIntList IntList;
IntList.AppendNode(1);
IntList.AppendNode(2);
IntList.AppendNode(3);
IntList.AppendNode(4);
IntList.AppendNode(5);
IntList.PrintList();
if (IntList.ModifyNode(5, 6) == false)
{
std::cout << "修改数据失败!\n" << std::endl;
return 0;
}
IntList.PrintList();
if (IntList.DelNode(6) == false)
{
std::cout << "删除数据失败!\n" << std::endl;
return 0;
}
IntList.PrintList();
ListNode * pNode = NULL;
if (IntList.FindNode(5, pNode) == false)
{
std::cout << "数据5不存在!\n" << std::endl;
}
else
{
std::cout << "数据5存在!\n" << std::endl;
}
if (IntList.FindNode(3, pNode) == false)
{
std::cout << "数据3不存在!\n" << std::endl;
}
else
{
std::cout << "数据3存在!\n" << std::endl;
}
IntList.FreeList();
return 0;
}
IntList.h的内容如下:
#ifndef _INTLIST_H_
#define _INTLIST_H_
#include<iostream>
typedef struct _tagListNode
{
int m_nData;
_tagListNode * m_pNext;
_tagListNode()
{
m_nData = 0;
m_pNext = NULL;
}
}ListNode;
class CIntList
{
public:
CIntList();
~CIntList();
bool AppendNode(int nData);
bool DelNode(int nData);
bool ModifyNode(int nOldData, int nNewData);
bool FindNode(int nData, ListNode * & Out);
void PrintList();
void FreeList();
protected:
ListNode * m_pFirst;
};
#endif
IntList.cpp的内容如下:
#include "