模板初阶--C++

模板初阶–C++

在平时写代码时，不难发现很多代码的功能基本相同，只有极微小的区别（参数类型不同等），这样极其耗费时间；那么，模板便来了，它使得我们不用再去进行泛型编程（泛型编程：编写与代码无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础）
模板：分为两种，一种为函数模板，另一种为类模板

函数模板

介绍

1. 函数模板与参数类型无关，只是体现了这个函数的功能
2. 函数模板的格式：
   template<class T1,class T2,…,class Tn>
   返回值类型 函数名（参数）{ }
   (注意：class可以用typename来替代，但不能用struct来替代)

函数模板的实例化

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}
int main()
{
	int a1 = 19, a2 = 90;
	double b1 = 19.6, b2 = 3.4;

    //1.隐式实例化：让编译器根据实参推理模板参数的实际类型
	cout << "Add(a1, a2):" << Add(a1, a2) << endl;
	cout << "Add(b1, b2):" << Add(b1, b2) << endl;

	Add(a1, (int)b2);//使用强制转化
	cout << "Add(a1, (int)b2):" << Add(a1, (int)b2) << endl;
    
    //2.显式实例化：在函数名的后面<>中制定模板参数的实际类型
	Add<int>(a2, b1);
	cout << "Add<int>(a2, b1):" << Add<int>(a2, b1) << endl;

	return 0;
}

函数模板的实例化分为隐式实例化和显示实例化，简单总结，两种实例化最简单的区别便是：函数参数的类型是否有编译器自己来确定？是，则为隐式实例化；不是，则为显式实例化
然而，在实际情况中我们经常碰到这种情况：参数列表里参数的类型、返回值类型有多种，但是在template中只设一种类型，遇到这种情况我们一般有两种解决办法：

1. 使用强制类型转化

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}
int main()
{
	int a1 = 19, a2 = 90;
	double b1 = 19.6, b2 = 3.4;
	
	Add(a1, (int)b2);//使用强制转化
	cout << "Add(a1, (int)b2):" << Add(a1, (int)b2) << endl;
    
	return 0;
}

2.显示实例化

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}
int main()
{
	int a1 = 19, a2 = 90;
	double b1 = 19.6, b2 = 3.4;

    //2.显式实例化：在函数名的后面<>中制定模板参数的实际类型
	Add<int>(a2, b1);
	cout << "Add<int>(a2, b1):" << Add<int>(a2, b1) << endl;

	return 0;
}

显示实例化，在函数名和模板参数列表之间加<模板参数的实际类型>

注意：在使用强转和显示实例化时，参数列表里的参数类型设成const ，因为在使用强转和显示实例化时，改变了参数的类型，很可能会导致数据的丢失。
Ps:函数模板不是真正的函数，是编译器生成代码的原则

函数模板参数匹配原则

1. 一个非模板函数可以和一个模板函数同名，并且该模板函数可以被实例化为这个非模板函数

int Add(int a, int b)
{
	return a + b;
}

template<class T>
T Add(const T& a,const T& b)
{
	return a + b;
}

void Test1()
{
	Add(1, 3);//与非模板参数匹配，不用函数模板实例化
	int a = 1.2, b = 9;
	cout << "Add((int)a, b):" << Add((int)a, b) << endl;//强转
	cout << a << " " << b << endl;
	cout << "Add<int>(a,b):" << Add<int>(a,b) << endl;//显式实例化
}

int main()
{
	Test1();
	return 0;
}

2. 对于非模板函数和同名的模板函数，如果其他条件都相同，系统会优先调用非模板函数。但是，如果模板可以产生一个具有更好匹配的函数，那么将选择模板

int Add(int left, int right)
{
	return left + right;
}

template<class T1,class T2>
T1 Add(const T1& a,const T2& b)
{
	return a + b;
}

int main()
{
	Add(1, 2);//调用非模板函数
	
	cout << "Add(1.2,3):" << Add(1.2,3) << endl;//隐式实例化
	cout << "Add<int>(1.2,3):" << Add<int>(1.2, 3) << 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)
	{
		_pData[_size++] = data;
	}

	void PopBack()
	{
		--_size;
	}

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

int main()
{
	Vector<int> s1;
	s1.PushBack(1);
	s1.PushBack(2);
	s1.PushBack(3);

	Vector<double>s2;
	s2.PushBack(1.1);
	s2.PushBack(2.2);
	s2.PushBack(3.3);

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

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

	return 0;
}