模板类的意义
以顺序表为例,在C语言使用结构体实现的情况下,会出现存储类型单一,需要经常修改。
//每次要存储其他类型必须修改,非常麻烦
typedef int SLDateType;
typedef struct SeqList
{
SLDateType* a;
int size;
int capacity;
}SeqList;
当然,上述缺点还只是改个类型,如果出现以下情况(同时存储多种类型的需求)还得定义多个顺序表才能解决。
typedef int SLDateType;
typedef struct SeqList
{
SLDateType* a;
int size;
int capacity;
}SeqList;
//SeqListPushBack 顺序表尾插
int main()
{
//存储整形
SeqList a;
SeqListPushBack(&SL, 110);
//存储浮点型
SeqList a;
SeqListPushBack(&SL, 1.10);
return 0;
}
这个时候可以同时兼容多种类型的模板类就显得非常重要,能大大减少重复的代码。
模板类的定义
定义结构如下:
template <类型形式参数列表>
类声明
在编译阶段,编译器会根据类型形式参数列表确定产生怎么样的类。简单地说就是在编译阶段编译器根据模板类生成了很多类型不同的类,大大减少了重复的代码量。
#include <iostream>
using namespace std;
template <class T>
class SeqList
{
public:
SeqList(int capacity = 0,int size = 0);
~SeqList()
{
delete[] _a;
cout << "析构成功" << endl;
}
void push_back(T data);
private:
T* _a;
int _size;
int _capacity;
};
template<class T>
SeqList<T>::SeqList(int capacity, int size)
{
_capacity = capacity;
_a = new T[_capacity];
_size = size;
}
template<class T>
void SeqList<T>::push_back(T data)
{
if (_size == _capacity)
{
_capacity = (_capacity == 0 ? 4 : 2 * _capacity);
T* tmp = new T[_capacity];
for (int i = 0; i < _size; i++)
{
tmp[i] = _a[i];
}
delete[] _a;
_a = tmp;
}
_a[_size++] = data;
}
int main()
{
SeqList<int> t1;
SeqList<double> t2;
t1.push_back(11);
t2.push_back(1.1);
return 0;
}
此时一个顺序表的模板类就可以实现多种不一样存储类型的顺序表。