C++详解如何通过模板实现元素的反序

 更新时间:2022年06月25日 09:08:43   作者:肩上风骋  
这篇文章主要介绍了C++中模板(Template)实现元素的反序,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

所涉知识点

阅读此文需要掌握的知识点:回调函数,模板类,类模板,栈。

模板概念

首先模板分为函数模板和类模板

想到模板,就会联想到泛型编程

泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础。

网图:

在之前,我们已经知道了函数重载

还是那一个例子 Swap函数交换 int double char

哪怕是函数重载,我们也要写三个,但是如果有了模板,我们只需要:

告诉编译器一个模板,让编译器根据不同的类型利用该模板来生成代码

示例代码

这里直接上代码。

#pragma once
#include <Stack>
using namespace std;
typedef void(*PRINTSTACK)(void *);
template<typename T>
class ReverseArray
{
public:
	ReverseArray();
	~ReverseArray();
	void pushStack(T data);
	T getTopStack();
	void popStack();
	int getSizeStack();
	void printStack(void * data, PRINTSTACK print);
private:
	stack<T> m_stack;
};
template<typename T>
inline ReverseArray<T>::ReverseArray()
{
}
template<typename T>
inline ReverseArray<T>::~ReverseArray()
{
}
template<typename T>
inline void ReverseArray<T>::pushStack(T data)
{
	m_stack.push(data);
}
template<typename T>
inline T ReverseArray<T>::getTopStack()
{
	return T(m_stack.top());
}
template<typename T>
inline void ReverseArray<T>::popStack()
{
	m_stack.pop();
}
template<typename T>
inline int ReverseArray<T>::getSizeStack()
{
	return m_stack.size();
}
template<typename T>
inline void ReverseArray<T>::printStack(void* data,PRINTSTACK print)
{
	print(data);
}

main.cpp

#include <iostream>
#include <string>
#include "ReverseArray.h"
using namespace std;
#define CHAR_SIZE 5
#define STRING_SIZE 7
/*
描述:反转数组(任意类型)
*/
typedef struct PERSON 
{
	int age;
	char name[64];
}Person;
void myPrint(void *data)
{
	Person *p = (Person*)data;
	cout << "age;" << p->age << " name:" << p->name << endl;
}
void printString(void * data) 
{
	string str = *((string*)data);
	cout << str << endl;
}
void printChar(void * data) 
{
	char c = *((char*)data);
	cout << c << endl;
}
void test()
{
	ReverseArray<Person> *pStack = new ReverseArray<Person>;
	Person p1 = { 3,"hudf"};
	Person p2 = { 5,"akso"};
	Person p3 = { 7,"及家属的" };
	Person p4 = { 8,"口袋"};
	Person p5 = { 8,"husdh"};
	pStack->pushStack(p1);
	pStack->pushStack(p2);
	pStack->pushStack(p3);
	pStack->pushStack(p4);
	pStack->pushStack(p5);
	while (pStack->getSizeStack() > 0)
	{
		Person data = pStack->getTopStack();
		pStack->printStack((void *)&data,myPrint);
		pStack->popStack();//进出栈操作的是栈顶
	}
	cout << "========string array============" << endl;
	ReverseArray<string> *pStringStack = new ReverseArray<string>;
	string array[] = { "tyu","hello","start","wei","come","waht","world"};
	string newArray[STRING_SIZE];
//	cout << array->size() << endl;//这里取第一个字符串中元素的个数
	for (size_t i = 0; i < STRING_SIZE; ++i)
	{
		pStringStack->pushStack(array[i]);
	}
	cout << "stack size:" << pStringStack->getSizeStack() << endl;
	int i = 0;
	while (pStringStack->getSizeStack() > 0)
	{
		string data = pStringStack->getTopStack();
		pStringStack->printStack((void *)&data, printString);
		newArray[i] = data;
		pStringStack->popStack();//进出栈操作的是栈顶
		++i;
	}
	cout << "=============print newArray============" << endl;
	for (int i = 0; i < STRING_SIZE; ++i)
	{
		cout << newArray[i]<< " ";
	}
	cout << endl;
	cout << "========char array============" << endl;
	ReverseArray<char> *pCharStack = new ReverseArray<char>;
	char charArray[] = {'a','b','c','d','e'};
	char newCharArray[CHAR_SIZE];
	for (size_t i = 0; i < CHAR_SIZE; ++i)
	{
		pCharStack->pushStack(charArray[i]);
	}
	cout << "stack size:" << pCharStack->getSizeStack() << endl;
	int n = 0;
	while (pCharStack->getSizeStack() > 0)
	{
		char data = pCharStack->getTopStack();
		pCharStack->printStack((void *)&data, printChar);
		newCharArray[n] = data;
		pCharStack->popStack();//进出栈操作的是栈顶
		++n;
	}
	cout << "=============print newCharArray============" << endl;
	for (int i = 0; i < CHAR_SIZE; ++i)
	{
		cout << newCharArray[i] << " ";
	}
	cout << endl;
}
int main()
{
	test();
	return 0; 
}
// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单
// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件,或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来,若要再次打开此项目,请转到“文件”>“打开”>“项目”并选择 .sln 文件

开发环境

vs2017控制台输出程序。

运行结果

注意

类模板的使用需要将类的声明与定义放在.h文件中,因为模板本身是一种不确定的类型,编译器在编译的时候需要在.h文件中去找模板中相应的定义。

到此这篇关于C++详解如何通过模板实现元素的反序的文章就介绍到这了,更多相关C++元素的反序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 详解C/C++如何获取路径下所有文件及其子目录的文件名

    详解C/C++如何获取路径下所有文件及其子目录的文件名

    这篇文章主要为大家详细介绍了在C/C++中如何获取路径下所有文件及其子目录的文件名,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下
    2023-03-03
  • 汇编语言rep movsd 的使用详解

    汇编语言rep movsd 的使用详解

    rep movsd 每次ecx!=0便执行movsd ,然后ecx=ecx-1 movsd移动ds:[si] 到es:[di],在32位汇编下可以用esi代替si,edi代替di
    2013-09-09
  • C++实现LeetCode(202.快乐数)

    C++实现LeetCode(202.快乐数)

    这篇文章主要介绍了C++实现LeetCode(202.快乐数),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • C++中平衡二叉搜索树的模拟实现

    C++中平衡二叉搜索树的模拟实现

    二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下,所以本文给大家介绍了C++平衡二叉的搜索树模拟实现方法,需要的朋友可以参考下
    2023-09-09
  • Qt实现UDP通信的示例代码

    Qt实现UDP通信的示例代码

    UDP是一个轻量级、不可靠、面向数据报的、无连接的传输层协议,多用于可靠性要求不严格,不是非常重要的传输,如直播、视频会议等等。本文将通过Qt实现UDP通信,感兴趣的可以了解一下
    2022-11-11
  • Qt物联网管理平台之实现数据查询导出打印

    Qt物联网管理平台之实现数据查询导出打印

    这篇文章主要为大家介绍了如何利用Qt编写物联网管理平台中数据查询导出打印的功能,文字的示例代码讲解详细,感兴趣的可以了解一下
    2022-07-07
  • Qt项目实战之实现MP3音乐播放器

    Qt项目实战之实现MP3音乐播放器

    这篇文章主要为大家详细介绍了如何利用Qt实现MP3音乐播放器,文中的示例代码讲解详细,具有一定的参考价值,感兴趣的小伙伴可以了解一下
    2023-03-03
  • 用C语言实现简单的三子棋

    用C语言实现简单的三子棋

    这篇文章主要为大家详细介绍了用C语言实现三子棋,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • C语言可变参数函数详解

    C语言可变参数函数详解

    在某些情况下我们希望函数的参数个数可以根据需要确定,因此c语言引入可变参数函数。典型的可变参数函数的例子有printf()、scanf()等,下面我就开始讲解
    2021-08-08
  • C/C++实现目录监视器的方法详解

    C/C++实现目录监视器的方法详解

    这篇文章主要介绍了C/C++ 实现目录监视器的方法,然后网上查到的基本就有三种方法,使用FindFirstChangeNotification等系列函数,使用ReadDirectoryChangesW函数和使用change journals,本文使用了第二种方式来实现一个目录监视,需要的朋友可以参考下
    2024-04-04

最新评论