C++模板

（1）基本概念

定义：实际上就是建立一个通用函数，其函数类型和函数形参不具体指定，用一个虚拟的类型来代替

作用：使同一段程序代码可以处理多种不同类型的对象从而实现代码共享

适用类型：函数体相同，函数的参数个数相同而类型不同的情况

（2）一般形式

template <typename T>       //typename也可以用class代替，二者无异

通用函数定义

一般模板必须写在.h文件中，模板的声明和定义要放在一起

（3）函数模板

1.函数模板不是函数，不能被执行

在编译阶段会实例化函数模板得到模板函数，模板实际上被编译两次，一次时检查函数模板的是否存在语法错误，第二次是检查实例化后的模板函数是否存在语法错误

真正被执行的是模板函数

2.函数模板可以被重载，但是需要注意的是重载函数模板时也要加上 template <typename T>

3.当有函数模板和自己实现的函数时，优先调用自己实现的函数

4.函数模板的具体化：函数模板对于某些特殊情况并不适用，可4以针对特殊情况将函数模板特例化

示例：

//*********1.函数模板******************************

template <typename T>

const T& max(const T& a, const T& b)

{

    return a > b ? a : b;

}

//**********2.函数模板的重载**************************

template <typename T>

const T& max(const T& a, const T& b,const T& c)

{

    return (a > b ? a : b) > c ? (a > b ? a : b) : c;

}

//***********3.自己实现的函数**************************

const int max(const int& a,const int& b)

{

    cout << "my template" << endl;

    return a > b ? a : b;

}

//************4.函数模板的特例化*************************

template <>

const char * const& max(const char * const& a,const char * const& b)

{

    return (strcmp(a,b)) > 0 ? a : b;

}

（4）类模板：将类定义中的数据类型参数化

1.

示例：

#ifndef _STACK_H_

#define _STACK_H_

template <typename T>

class Stack

{

public:

Stack(int maxSize);

~Stack();

void Push(const T& t);

void Pop();

T& Top() const;

bool Empty() const;

private:

        T *s_;

int top_;

int maxSize_;

};

//注意在类外实现时每一个成员函数前都要加

template <typename T>

Stack<T>::Stack(int maxSize) : maxSize_(maxSize), top_(-1)

{

s_ = new T[maxSize];

}

template <typename T>

Stack<T>::~Stack()

{

delete [] s_;

}

//入栈

template <typename T>

void Stack<T>::Push(const T& t)

{

if(top_ == maxSize_ - 1)

{

throw(1);

}

s_[++top_] = t;

}

//出栈

template <typename T>

void Stack<T>::Pop()

{

if(top_ + 1 == 0)

{

throw(2);

}

top_--;

}

//取栈顶

template <typename T>

T& Stack<T>::Top() const

{

if(top_ + 1 == 0)

{

throw(2);

}

return s_[top_];

}

//判断是否为空栈

template <typename T>

bool Stack<T>::Empty() const

{

return top_ + 1 == 0;

}

#endif

。。。

int main()

{

      Stack<int> s1(100);

      s1.Push(5);

  cout << s.Top() << endl;

      return 0;

}

//运行结果为   5；