C++ 模板函数与类模板

1.函数模板

函数模板提供了一种函数行为，该函数行为可以用多种不同的类型进行调用，也即是说，函数模板代表一个函数家族。

#include<iostream>
template<typename T>
T max(T const& a, T const& b)
{
   return a<b?b:a;
}

int main()
{
    int a =10,b=20;
    int int_res =  ::max(a,b);
    float c = 1.2,d = 3.2;
    float float_res= ::max(c,d);
    std::cout<<int_res<<std::endl;    
    std::cout<<float_res<<std::endl;    
    return 0;
}

#include<iostream>
template<typename T1,typename T2>
T2 max(T1 const& a, T2 const& b)
{
   return a<b?b:a;
}

int main()
{
   int a =10; 
   float b = 20.6;
   float res =  ::max(<static_cast<float>>(a),b);
   float res = ::max<float>(a,b);
   std::cout<<res<<std::endl;    
   return 0;
}

注：

1. ::是为了与std::max函数区分开，表示调用全局命名空间中的max()
2. 用具体类型如int代替函数模板参数T的过程叫做实例化，它产生了一个模板的实例
3. 函数模板的声明与定义不能分离

2.类模板

stack.h文件

#pragma once
#ifndef _STACK_H
#define _STACK_H
#include <vector>
#include <iostream>
#inlcude<stdexcept>

//类模板的声明
template<class T>
class Stack
{
public:
	Stack() {};   //无参构造函数
	Stack(Stack<T> const&);  //拷贝构造函数
	Stack<T>& operator= ( Stack<T>const& );//赋值构造函数
	~Stack();

	void push(T const&);    //压入数据
	void pop();            //弹出数据
	T top() const;         //返回栈顶元素
	int size() const;
	
private:
	std::vector<T> vec;
};

//类模板成员函数的实现
template<class T>
Stack<T>::Stack(Stack<T>const& st)
{
	this->vec = st.vec;
}

template<class T>
Stack<T>& Stack<T>::operator=(Stack<T>const& st)
{
	this->vec = st.vec;
	return *this;
}

template<class T>
Stack<T>::~Stack()
{
	vec.clear();
}

template<class T>
void Stack<T>::push(T const& val)
{
	vec.push_back(val);    //插入元素
}


template<class T>
void Stack<T>::pop()
{
	if (vec.empty())
		throw std::out_of_range("Stack<>::pop(): empty Stack");
	return vec.pop_back();   //删除末端元素
}

template<class T>
T Stack<T>::top() const
{
	if (vec.empty())
		throw std::out_of_range("Stack<>::top():empty Stack");
	return vec.back();   //返回末端元素的拷贝
}

template<class T>
int Stack<T>::size() const
{
	return vec.size();
}

#endif

main.cpp文件
//类模板的使用
#include<iostream>
#include "stack.h"
int main()
{
	Stack<int> intStack;
	intStack.push(7);
	intStack.push(9);

	while (intStack.size())
	{
	 std:: cout<<intStack.top()<<std::endl;
	 intStack.pop();
	}

	system("pause");
	return 0;
}

注意:

1. 类模板的成员函数只有在被使用时才会被实例化。这样做可以节省时间和空间
2. 类模板的成员函数与实现不能分离，即不能放在不同的文件中

参考：
c++ template