【C++】【STL】STL学习之旅二：模板

    模板提供了通用的方法来开发可重用代码，可以创建参数化的C++类型。模板可分为：函数模板和类模板。

函数模板的用法同Ｃ＋＋预处理器的用法有一定的类似之处，它们都提供编译代码过程中的文本替换功能，但前者可以对类型进行一定的保护。

使用类模板可以编写通用的、类型安全的类。STL中仍然要用到函数模板和类模板。

实例：

/*************************************************************************
* *
* 编制动态数组的模板类 *
* *
*************************************************************************/

#include<iostream.h>
template<class T>
class MyArray
{
private:
int m_nTotalSize;//数组总长度
int m_nValidSize;//数组有效长度，即当前数组的最后一个元素下标+1
T* m_pData;//数据
public:
MyArray(int nSize=3)//数组默认总长度为3
{
m_pData=new T[nSize];
m_nTotalSize=nSize;
m_nValidSize=0;
}
~MyArray()
{
if(m_pData!=NULL)//判断是否为空，如果已经释放，则不再释放了。
//避免对同一内存释放两次
{
delete []m_pData;
m_pData=NULL;
}
}
//想m_pData添加数据
void Add(T value)
{
if(m_nValidSize<m_nTotalSize)//如果有效长度小于总长度
{
m_pData[m_nValidSize]=value;
m_nValidSize++;
}
else//有效长度大于总长度，此时要进行数组扩展
{
T* tmpData=new T[m_nTotalSize];//原始数据备份
for(int i=0;i<m_nTotalSize;i++)
{
tmpData[i]=m_pData[i];
}
delete []m_pData;//释放原始数据内存空间
m_nTotalSize=m_nTotalSize*2;//原始数据空间重新分配，空间扩大1倍
m_pData=new T[m_nTotalSize];
//传回备份数据
for(i=0;i<m_nValidSize;i++)
{
m_pData[i]=tmpData[i];
}
delete []tmpData;//释放备份数据内存空间
m_pData[m_nValidSize]=value;
m_nValidSize++;
}
}
//返回数组的有效长度
int GetSize()const
{
return m_nValidSize;
}
//返回某一位置元素
T Get(int pos)const
{
return m_pData[pos];
}
//返回数组
T* GetArray()const
{
return m_pData;
}
};
template<class T>
T sum(T data[],int nSize);

void main()
{
MyArray<int> obj;
obj.Add(1);
obj.Add(2);
obj.Add(3);
obj.Add(4);
for(int i=0;i<obj.GetSize();i++)
{
cout<<obj.Get(i)<<endl;
}
cout<<"数组元素和："<<sum(obj.GetArray(),obj.GetSize())<<endl;;
}
//函数模板的应用
template<class T>
T sum(T data[],int nSize)
{
T sum=0;
for(int i=0;i<nSize;i++)
sum+=data[i];
return sum;
}