IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> C++类模板 -> 正文阅读

[C++知识库]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;
}

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

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-10-06 12:00:37  更:2021-10-06 12:01:33 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/29 20:15:56-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码
数据统计