C++詳解如何通過模板實(shí)現(xiàn)元素的反序

更新時(shí)間：2022年06月25日 09:08:43 作者：肩上風(fēng)騁

這篇文章主要介紹了C++中模板(Template)實(shí)現(xiàn)元素的反序，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

所涉知識(shí)點(diǎn)

閱讀此文需要掌握的知識(shí)點(diǎn)：回調(diào)函數(shù)，模板類，類模板，棧。

模板概念

首先模板分為函數(shù)模板和類模板

想到模板，就會(huì)聯(lián)想到泛型編程

泛型編程：編寫與類型無關(guān)的通用代碼，是代碼復(fù)用的一種手段。模板是泛型編程的基礎(chǔ)。

網(wǎng)圖：

在之前，我們已經(jīng)知道了函數(shù)重載

還是那一個(gè)例子 Swap函數(shù)交換 int double char

哪怕是函數(shù)重載，我們也要寫三個(gè)，但是如果有了模板，我們只需要：

告訴編譯器一個(gè)模板，讓編譯器根據(jù)不同的類型利用該模板來生成代碼

示例代碼

這里直接上代碼。

#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
/*
描述：反轉(zhuǎn)數(shù)組（任意類型）
*/
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();//進(jìn)出棧操作的是棧頂
	}
	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;//這里取第一個(gè)字符串中元素的個(gè)數(shù)
	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();//進(jìn)出棧操作的是棧頂
		++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();//進(jìn)出棧操作的是棧頂
		++n;
	}
	cout << "=============print newCharArray============" << endl;
	for (int i = 0; i < CHAR_SIZE; ++i)
	{
		cout << newCharArray[i] << " ";
	}
	cout << endl;
}
int main()
{
	test();
	return 0; 
}
// 運(yùn)行程序: Ctrl + F5 或調(diào)試 >“開始執(zhí)行(不調(diào)試)”菜單
// 調(diào)試程序: F5 或調(diào)試 >“開始調(diào)試”菜單
// 入門使用技巧: 
//   1. 使用解決方案資源管理器窗口添加/管理文件
//   2. 使用團(tuán)隊(duì)資源管理器窗口連接到源代碼管理
//   3. 使用輸出窗口查看生成輸出和其他消息
//   4. 使用錯(cuò)誤列表窗口查看錯(cuò)誤
//   5. 轉(zhuǎn)到“項(xiàng)目”>“添加新項(xiàng)”以創(chuàng)建新的代碼文件，或轉(zhuǎn)到“項(xiàng)目”>“添加現(xiàn)有項(xiàng)”以將現(xiàn)有代碼文件添加到項(xiàng)目
//   6. 將來，若要再次打開此項(xiàng)目，請(qǐng)轉(zhuǎn)到“文件”>“打開”>“項(xiàng)目”并選擇 .sln 文件