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

目录
  • 所涉知识点
  • 模板概念
  • 示例代码
    • 开发环境
    • 运行结果
    • 注意

所涉知识点

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

模板概念

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

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

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

网图:

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

还是那一个例子 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++元素的反序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!

(0)

相关推荐

  • c++分离讲解模板的概念与使用

    目录 泛类编程 函数模板 函数模板的概念 函数模板的使用 函数模板的实例化 函数模板的匹配原则 类模板 类模板的定义格式 类模板的实例化 泛类编程 学习模板,首先我们需要了解一下什么是泛类编程 #include<iostream> using namespace std; int add(int a, int b) { return a + b; } double add(double a, double b) //这两个add构成了函数重载 { return a + b; } int mai

  • C++超详细讲解模板的使用

    目录 一.函数模板 1.1函数模板概念 1.2 函数模板格式 1.3 函数模板的原理 1.4 函数模板的实例化 二.类模板 2.1 类模板的定义格式 2.2类模板的实例化 总结 一.函数模板 1.1函数模板概念 函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本. 1.2 函数模板格式 template<typename T1, typename T2,…,typename Tn> 返回值类型 函数名(参数列表){} template<

  • C++模板Template详解及其作用介绍

    目录 1. 模板 2. 函数模板 2.1 函数模板概念 2.2 函数模板格式 2.3 函数模板原理 2.4 函数模板的实例化 2.5 模板参数的匹配原则 2.6声明定义分离 3. 类模板 3.1 类模板格式 3.2 类模板的实例化 3.3 类模板中函数放在类外进行定义时 4. 模板分离编译 4.1 什么是分离编译 4.2 模板的分离编译 5. 缺省值与返回值 6. 总结 1. 模板 首先模板分为函数模板和类模板 想到模板,就会联想到泛型编程 泛型编程:编写与类型无关的通用代码,是代码复用的一种手

  • C++ 深入浅出探索模板

    目录 非类型模板参数 模板特化 函数模板特化 类模板特化 全特化 偏特化 模板分离编译 模板的分离编译 解决方法 总结 非类型模板参数 模板参数分类类型形参与非类型形参. 类型形参:出现在模板参数列表中,跟在class或者typename之类的参数类型名称. 非类型形参,就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用. 注意: 浮点数,类对象以及字符串是不允许作为非类型模板的. 非类型的模板参数必须在编译期就能确认结果. 模板特化 有时候,编译默认函数模板

  • C++将模板实现放入头文件原理解析

    目录 写在前面 例子 原因 分析 解决方案 方案一 方案二 参考 写在后面 写在前面 本文通过实例分析与讲解,解释了为什么C++一般将模板实现放在头文件中.这主要与C/C++的编译机制以及C++模板的实现原理相关,详情见正文.同时,本文给出了不将模板实现放在头文件中的解决方案. 例子 现有如下3个文件: // add.h template <typename T> T Add(const T &a, const T &b); // add.cpp #include "

  • C++详解非类型模板参数Nontype与Template及Parameters的使用

    目录 非类型类模板参数 非类型函数模板参数 非类型模板参数的限制 非类型模板参数 auto 非类型类模板参数 前一章使用的例子 Stack 使用的是标准库中的容器管理元素,也可以使用固定大小的 std::array,它的优势是内存管理开销更小,数组的大小可以交给用户指定. #include <array> #include <cassert> template<typename T, std::size_t Maxsize> class Stack { private:

  • C++深入了解模板的使用

    目录 一.泛型编程 二.函数模板 1.函数模板概念 2.函数模板格式 3.函数模板的原理 三.类模板 一.泛型编程 泛型编程:不再是针对某种类型,能适应广泛的类型,跟具体的类型无关的代码 如何实现一个通用的交换函数呢? void Swap(int& left, int& right) { int temp = left; left = right; right = temp; } void Swap(double& left, double& right) { double

  • C++模板全方位深入解读

    目录 1.泛型编程 2.函数模板 概念 函数模板的格式 函数模板的原理 函数模板的实例化 隐式实例化 显式实例化 模板参数的匹配原则 3.类模板 (1) 类模板的定义格式 (2) 类模板的实例化 4.非类型模板参数 5.模板特化 (1)函数模板的特化 (2)类模板的特化 全特化 偏特化 6.模板的分离编译 问题分析 1.泛型编程 如何实现一个通用的交换函数? 这点函数重载可以做到,比如一下Swap函数的重载,分别重载了俩种不同参数类型的Swap void Swap(int& x, int&

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

    目录 所涉知识点 模板概念 示例代码 开发环境 运行结果 注意 所涉知识点 阅读此文需要掌握的知识点:回调函数,模板类,类模板,栈. 模板概念 首先模板分为函数模板和类模板 想到模板,就会联想到泛型编程 泛型编程:编写与类型无关的通用代码,是代码复用的一种手段.模板是泛型编程的基础. 网图: 在之前,我们已经知道了函数重载 还是那一个例子 Swap函数交换 int double char 哪怕是函数重载,我们也要写三个,但是如果有了模板,我们只需要: 告诉编译器一个模板,让编译器根据不同的类型利

  • 详解Java中数组判断元素存在几种方式比较

    1. 通过将数组转换成List,然后使用List中的contains进行判断其是否存在 public static boolean useList(String[] arr,String containValue){ return Arrays.asList(arr).contains(containValue); } 需要注意的是Arrays.asList这个方法中转换的List并不是java.util.ArrayList而是java.util.Arrays.ArrayList,其中java.

  • 详解C++函数模板与分离编译模式

    1.分离编译模式 一个程序(项目)由若干个源文件共同实现,而每个源文件单独编译生成目标文件,最后将所有目标文件连接起来形成单一的可执行文件的过程称为分离编译模式. 2.使用函数模板在链接时出错 在C++程序设计中,在一个源文件中定义某个函数,然后在另一个源文件中使用该函数,这是一种非常普遍的做法.但是,如果定义和调用一个函数模板时也采用这种方式,会发生编译错误. 下面的程序由三个文件组成:func.h用来对函数模板进行申明,func.cpp用来定义函数模板,main.cpp包含func.h头文件

  • 详解Java删除Map中元素java.util.ConcurrentModificationException”异常解决

    今天在使用map并需要根据某些条件删除map元素时,自然而然想到调用Map中的remove(Object key)函数进行删除,代码如下: //遍历map,如果key<5,那么就删除此元素. Map<Integer, Integer> users = new LinkedHashMap<Integer, Integer>(); for (Map.Entry<Integer,Integer> entry : users.entrySet()){ for (int i

  • 详解Node.js模板引擎Jade入门

    Jade是Node.js的一个模板引擎,它借鉴了Haml的很多地方,所以语法上和Haml比较相近.并且,Jade也支持空格. 1.标签 在Jade里,一行开头的任何文本都被默认解释成HTML标签.并且你只需要你写开始标签--注意:不需要加"<>".因为Jade会帮我们渲染闭合和开始标签.例如: body div h1 Jade是Node.js的一个模板引擎 p 它借鉴了Haml的很多地方,所以语法上和Haml比较相近. div footer © Pandora 上面的Jad

  • 详解JS获取HTML DOM元素的8种方法

    什么是HTML DOM 文档对象模型(Document Object Model),是W3C组织推荐的处理可扩展置标语言的标准编程接口.简单理解就是HTML DOM 是关于如何获取.修改.添加或删除 HTML 元素的标准.我们用JavaScript对网页进行的所有操作都是通过DOM进行的. 这篇文章不做深入研究,只把各种用法和坑做一个总结. JS获取DOM元素的方法(8种) 通过ID获取(getElementById) 通过name属性(getElementsByName) 通过标签名(getE

  • 详解C++的模板中typename关键字的用法

    typename的使用场合 用处1, 用在模板定义里, 标明其后的模板参数是类型参数. 例如 template<typename T, typename Y> T foo(const T& t, const Y& y){//....}; templace<typename T> class CTest { private: T t; public: //... } 其实,这里最常用的是使用关键字class,而且二者功能完全相同,这里的class和定义类时的class

  • 详解flask入门模板引擎

    模板引擎 说明:模板文件就是按照一定的规则书写的展示效果的HTML文件 模板引擎就是负责按照指定规则进行替换的工具 模板引擎选择jinja2 一.渲染模板的方法 1.将渲染的模板进行返回 render_template() 2.渲染字符串返回 render_templates_string() 实例 @app.route('/') def index(): #将模板内容响应给用户 return render_template('index.html') #渲染一内容响应给用户 return re

  • C++关于Makefile的详解含通用模板

    介绍 Makefile是一个规定了怎么去编译和链接程序的脚本文件,在执行make命令时会执行该文件,window环境下的IDE,如visual studio已经集成了该功能,不需要关心程序的编译规则,在linux下做C/C++开发时经常用到,说到这里首先要知道一个工具make. make是一个解释Makefile中指令的命令工具,常见的IDE都集成了这个工具.目前centos 7.3 GNU的make版本是3.82 规则 目标文件:依赖文件 [Tab]系统指令1     (注意:系统指令前必须有

随机推荐