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