小甲鱼-C++快速入门笔记(45)之类模板

写在前面：作为一只小白，感谢小甲鱼老师提供这么好的入门课程。因此在这里做个笔记，如有侵权请联系删除

www.fishc.com

https://blog.csdn.net/qq_30708445/article/details/89003336

函数模板需要注意的地方:

(1) 在创建模板时,还可以用template <typename T>来代替template <class T>,它们的含义是一样的.而且template <class T>中的class并不意味着T只能是一个类.此外,不要把函数模板分成原型和实现两个部分.

(2)为了明确表明swap()是一个函数模板,还可以使用swap<int>(i1, i2)语法来调用这个函数.这将明确地告诉编译器它应该使用哪一种类型.

类模板

类模板与函数模板非常相似:同样是先由你编写一个类的模板,再由编译器在你第一次使用这个模板时生成实际代码.

template <class T>
class MyClass
{
    MyClass();
    void swap(T &a, T &b);
}

构造器的实现如下:

MyClass<T>::MyClass()
{
    //初始化操作
}

因为MyClass是一个类模板,所以不能只写出MyClass::MyClass(),编译器需要你在这里给出一种与MyClass()配合使用的数据类型,必须在尖括号里提供它.因为没有确定的数据类型可以提供,所以使用一个T作为占位符即可.

示例程序:

我们将编写一个基于模板的栈.

栈式实际编程过程中一种非常有用的数据结构,它是一种数据存储机制.栈只提供两个函数:一个用来把数据压入栈的顶部,另一个用来从栈取出顶部元素(先进后出).

#include <iostream>
#include <string>
 
template <class T>
class Stack
{
public:
	Stack(unsigned int size = 100);
	~Stack();
	void push(T value);
	T pop();
 
private:
	unsigned int size;
	unsigned int sp;
	T *data;
};
 
template <class T>
Stack<T>::Stack(unsigned int size)
{
	this -> size = size;
	data = new T[size];
	sp = 0;
}
 
template <class T>
Stack<T>::~Stack()
{
	delete []data;
}
 
template <class T>
void Stack<T>::push(T value)
{
	data[sp++] = value;
}
 
template <class T>
T Stack<T>::pop()
{
	return data[--sp];
}
 
int main()
{
	Stack<int> intStack(100);
 
	intStack.push(1);
	intStack.push(2);
	intStack.push(3);
 
	std::cout << intStack.pop() << "\n";
	std::cout << intStack.pop() << "\n";
	std::cout << intStack.pop() << "\n";
 
	return 0;
}