C++基础之——模板

模板

接下来我们简单介绍一下什么是模板：

首先有两个关键字:

• template:定义模板的关键字
• typename:定义模板参数

模板函数

#include<iostream>
using namespace std;
template <typename T>
int compare(T& t1, T& t2) {
	if (t1 > t2)return 1；
		if (t1 == t2)return 0;
	if (t1 < t2)return -1;
}

代码中的T的类型与传给函数的参数的类型相同。

模板类

我们通过一个实现栈来介绍模板类

#include<iostream>
#include<vector>
using namespace std;

template<typename T>
class stack {
	vector<T> vec;
public:
	void pop() {
		vec.pop_back();
	}
	T top() {
		return vec.back();
	}
	void push(T a) {
		vec.push_back(a);
	}
	bool empty() {
		return vec.size() == 0 ? 1 : 0;
	}

};
int main() {
	stack<int> s1;//必须要写上类型 <int>
	s1.push(1);
	s1.push(2);
	s1.push(3);
	s1.push(4);
	while (!s1.empty()) {
		cout << s1.top() << endl;
		s1.top();
	}
}

值得注意的是我们所实现的栈是基于vector数组来实现的，而模板中的数组中的类型需要显示指定即：stack类中vector<T> vec对应主函数中stack<int> s1。