C++类模板

本文部分图片截取自B站懒猫老师。
视频链接为:https://www.bilibili.com/video/BV187411j7sm?spm_id_from=333.1007.top_right_bar_window_history.content.click.

类模板

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
使用main函数来操作:
在这里插入图片描述

使用类模板来编写通用的栈类

在这里插入图片描述
注意点:
1、在类的前面加上template< class DataType >
2、把要数据类型替换为定义的通用数据类型
3、所有的成员函数在定义的时候,要在前面加上
template< class DataType >
表明是和类模板相关的,然后在用到类名的的地方即“::”之前,在类名后面加上尖括号< DataType >

如何使用类模板对象

在这里插入图片描述
下面,举堆栈的例子来说明类模板的使用。
需要注意,这里是将他们都写在一起了。

#include <iostream>
using namespace std;

//栈 - 以存储字符型数据为例

const int MAX_SIZE = 5;	//定义栈最大值常量

template <class DataType>
class Stack
{
private:
	DataType* data;				//成员属性:线性表
	int size;					//成员属性:堆栈的实际大小
	int top;					//成员属性:栈顶
public:
	Stack();					//构造函数
	Stack(int s);				//有参构造函数
	~Stack();					//析构函数

	void push(DataType ch);		//成员函数:入栈
	DataType pop();				//成员函数:出栈并返回栈顶元素
	DataType getTop();			//成员函数:获得栈顶元素(不出栈)
	bool isEmpty();				//成员函数:栈是否为空
	bool isFull();				//成员函数:栈是否为满
	void setNull();				//成员函数:设置栈为空
	class Full {};
	class Empty {};				//由于这两个类都是放在Stack这个类声明的里面, 所以我们将其称为异常内部类
};

template <class DataType>
Stack<DataType>::Stack() {
	size = MAX_SIZE;
	top = -1;
	data = new DataType[MAX_SIZE];	//缺省构造函数分配最大的内存空间
}

template <class DataType>
Stack<DataType>::Stack(int s) {
	size = s;
	top = -1;
	data = new char[size];	//根据指定的大小分配栈的内存空间
}

//析构函数
template <class DataType>
Stack<DataType>::~Stack() {
	delete[]data;	//内存回收--主动去实现内存的释放。
}

template <class DataType>
void Stack<DataType>::push(DataType ch)
{
	//当堆栈是满时,丢出异常对象
	if (isFull())
		throw Full();
	else
		data[++top] = ch;
}
template <class DataType>
DataType Stack<DataType>::getTop()			//成员函数:获得栈顶元素(不出栈)
{
	if (isEmpty())
	{
		return -1;
	}
	return data[top];
}

template <class DataType>
bool Stack<DataType>::isFull()	//成员函数:栈是否为满
{
	return (top == (size - 1));
}

template <class DataType>
bool Stack<DataType>::isEmpty()	//成员函数:栈是否为空
{
	return (top == -1);
}

template <class DataType>
DataType Stack<DataType>::pop()				//成员函数:出栈并返回栈顶元素
{
	//当堆栈是空时,丢出异常对象
	if (isEmpty())
		throw Empty();
	else
		return data[top--]; //先出栈,top再自减
}

template <class DataType>
void Stack<DataType>::setNull()         //成员函数:设置栈为空
{
	top = -1;
}

int main()
{
	int i,j;
	char ret_char;
	int ret_int;
	char arr_char[] = { 'a','d','s' ,'4','2' };
	int arr_int[] = { 1,2,3,4,5 };

	Stack<char> sqStack_char;
	try{
		for (i = 0; i < sizeof(arr_char)/sizeof(*arr_char); i++)
		{
			sqStack_char.push(arr_char[i]);
		}

		sqStack_char.push('b');
	}
	catch (Stack<char>::Full)
	{
		cout << "Stack Full" << endl;
	}

	try {
		ret_char = sqStack_char.pop();
		cout << ret_char << endl;
		ret_char = sqStack_char.pop();
		cout << ret_char << endl;
		ret_char = sqStack_char.pop();
		cout << ret_char << endl;
		ret_char = sqStack_char.pop();
		cout << ret_char << endl;
		ret_char = sqStack_char.pop();
		cout << ret_char << endl;
		ret_char = sqStack_char.pop();
		cout << ret_char << endl;
	}
	catch (Stack<char>::Empty)
	{
		cout << "Stack Empty" << endl;
	}

	Stack<int> sqStack_int;
	try {
		for (j = 0; j < sizeof(arr_int) / sizeof(*arr_int); j++)
		{
			sqStack_int.push(arr_int[j]);
		}

		sqStack_int.push(6);
	}
	catch (Stack<int>::Full)
	{
		cout << "Stack Full" << endl;
	}

	try {
		ret_int = sqStack_int.pop();
		cout << ret_int << endl;
		ret_int = sqStack_int.pop();
		cout << ret_int << endl;
		ret_int = sqStack_int.pop();
		cout << ret_int << endl;
		ret_int = sqStack_int.pop();
		cout << ret_int << endl;
		ret_int = sqStack_int.pop();
		cout << ret_int << endl;
		ret_int = sqStack_int.pop();
		cout << ret_int << endl;
	}
	catch (Stack<int>::Empty)
	{
		cout << "Stack Empty" << endl;
	}

	system("pause");
	return 0;
}

假设我们将他们分成几个文件来实现的话,可能会报错,解决方法是需要按照下面去做。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xuechanba

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值