模板初阶 泛型编程 函数模板 类模版

1. 泛型编程

编写出于类型无关的通用代码,是代码复用的一种手段.模板是泛型编程的基础

泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。

2.函数模板

2.1 函数模板的概念 

函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本

2.2 函数模板格式

template<typename T1, typename T2,......,typename Tn>
返回值类型 函数名(参数列表){}

  那上面两个调用swap函数 的地方是一个函数还是两个? 

 

 函数模板是一个蓝图,它本身并不是函数,是编译器用使用方式产生特定具体类型函数的模具.所以其实模板就是将本来应该我们做的重复的事情交给了编译器.

在编译器编译阶段,对于模版函数的使用,编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用. 比如 当用double类型使用函数模板时,编译器通过对实参类型的推演 ,将T确定为double类型,然后产生一份专门处理double类型的代码,对于字符类型也是如此

函数模板的实例化

  用不同类型的参数使用函数模板时,称为函数模板的实例化.模板参数实例化分为  隐式实例化 和显式实例化

1. 隐式实例化 让编译器根据实参推演模板参数的实际类型

   2.显式实例化 : 在函数名后面的<>中指定模板参数的实际类型

 3 模板参数的匹配原则

  1 一个非模板函数可以和一个同名的函数模板同时存在 ,而且该函数模板还可以被实例化为这个非模板函数

 2 对于非模板函数和同名函数模板,如果其他条件都相同,在调用时会优先调用非模板函数 而不会从该模板产生出一个实例.如果模板可以产生一个具有更好匹配的函数,那么将会选择模板

 3. 模板函数不允许自动类型转换，但普通函数可以进行自动类型转换

3.类模版

 3.1 类模板的定义格式

template<class T1, class T2, ..., class Tn>
class 类模板名
{
    // 类内成员定义
};

3.2 类模板的实例化

类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后面跟<> ,然后将实例化的类型放在<>中即可,类模板名字不是真正的类,而实例化的结果才是真正的类.

 

截下来我们做点事情 

namespace xnb
{
	template<class T>
	class vector
	{
	public:
		vector()
			:_a(nullptr)
			,_size(0)
			,_capacity(0)
		{}
		//拷贝构造 和 operator= 这里涉及深浅拷贝问题 ,还挺复杂,后面具体在学
		~vector()
		{
			delete[] _a;
			_size = _capacity = 0;
		}
		void push_back(const T& x)
		{
			if (_size == _capacity) //需要扩容
			{
				int new_capacity = _capacity == 0 ? 4 : _capacity * 2;
				T* tmp = new T[new_capacity];
				if (_a)
				{
					memcpy(tmp, _a, sizeof(T) * _size);
					delete[] _a;
				}
				_a = tmp;
				_capacity = new_capacity;
				
			}
			_a[_size] = x;
			_size++;
		}
		
		T& operator[](size_t pos);
		size_t size();

	private:
		T* _a;
		size_t _size;
		size_t _capacity;
	};

	template<class T>
	T& vector<T>::operator[](size_t pos)
	{
		assert(pos < _size);
		return _a[pos];
	}
	template<class T>
	size_t vector<T>::size()
	{
		return _size;
	}

}



int main()
{
	xnb::vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);


	xnb::vector<double> v2;
	v2.push_back(1.1);
	v2.push_back(2.1);
	v2.push_back(3.1);
	v2.push_back(4.1);

	//写数据
	for (size_t i = 0; i < v1.size(); ++i)
	{
		v1[i] += 2;
	}
	cout << endl;



	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

	for (size_t i = 0; i < v2.size(); i++)
	{
		cout << v2[i] << " ";
	}
	cout << endl;



}