cpp中模板（基础）

在c语言中，我们可能经常用到栈，队列，链表等一系列数据结构，还有swap函数等一系列函数。但非常遗憾，c库里都没有这些，因为这些数据结构和函数中的参数的类型往往是不确定的，我们必须手动编写这些代码。这无疑给我们带来了十分大的困扰，因此cpp中出现了泛型编程这个概念，而模板的重要性毋庸置疑。

函数模板

template<class T1>//class可换做typename
void Swap(T1& p1, T1& p2)
{
	T1 tmp = p1;
	p1 = p2;
	p2 = p1;
}

T1只是代指某个类型，编译器会根据我们使用情况自动推演T1。

有了这个Swap函数，我们可以实现整型，浮点型……数据的交换。

而函数模板也并不是一个真正的函数，它只是一个蓝图，编译器会根据我们的使用，来构建相应的函数。

显示实例化调用

int main()
{
	int a = 10;
	int b = 100;
	Swap<int>(a, b);//可以显示实例化
	cout << a << endl;
	cout << b << endl;
	return 0;
}

类模板

template<class T>
class Vector
{ 
public :
 Vector(size_t capacity = 10)
 : _pData(new T[capacity])
 , _size(0)
 , _capacity(capacity)
 {}
 
 // 使用析构函数演示：在类中声明，在类外定义。
 ~Vector();
 
 void PushBack(const T& data)
 {;}
 void PopBack()
 {;}

 size_t Size() {return _size;}
 
 T& operator[](size_t pos)
 {
 	assert(pos < _size);
 	return _pData[pos];
 }
 
private:
    T* _pData;
    size_t _size;
    size_t _capacity;
};
// 注意：类模板中函数放在类外进行定义时，需要加模板参数列表
template <class T>
Vector<T>::~Vector()
{
 	if(_pData)
 	delete[] _pData;
	 _size = _capacity = 0;
}

类也可以使用模板，但类模板在使用时必须显示实例化

Vector<int> v1;
Vector<char> v2;