类模板的基本应用

经历过些许风雨，我又转向基本的知识，也许别人会说他们过时了，但毕竟还是有人在用这这些东西。最主要的是编译器从来没有忽略他们，再某种情况下用template起到了事半功倍的效果。下面是我N年前看的书中的一些代码，在此把他们记录下来，简单但是经典，基本的思路、基本的原理：

以下是一个Stack模板的应用例子，一共有两个文件一个是Stack.h文件 一个是mainApp.cpp

类模板Stack的完整实现代码Stack.h文件：

#pragma once //让编译器编译一次

// 类模板的定义
template <class T>
class Stack
{
	public:
		Stack(int=10); // 构造函数
		~Stack(){delete [] stackPtr;}
		int push(const T&); // 压栈操作
		int pop(T&); // 出栈操作
		int isEmpty() const {return top==-1;}
		int isFull() const {return top==size-1;}
	private:
		int size;
		int top;
		T* stackPtr;
};


// 类模板中部分函数成员的实现代码
template <class T>
Stack<T>::Stack(int s)
{
	size=s > 0 && s < 1000 ? s :10;
	top=-1;
	stackPtr=new T[size];
}

template <class T>
int Stack<T>::push(const T& item)
{
	if(!isFull())
	{
		stackPtr[++top]=item;
		return 1;
	}
	return 0;
}

template <class T>
int Stack<T>::pop(T& popValue)
{
	if(!isEmpty())
	{
		popValue=stackPtr[top--];
		return 1;
	}
	return 0;
}

主函数测试文件mainApp.cpp

#include <iostream>
#include "Stack.h"

using namespace std;
void main()
{
	// 分别定义float、int类型的模板
	typedef Stack<float> FloatStack;
	typedef Stack<int> IntStack;


	// float模板的应用
	FloatStack fs(5);
	float f=1.1f;
	cout<<"Pushing elements into fs"<<endl;
	while (fs.push(f))
	{
		cout<<f<<' ';
		f += 1.1f;
	}
	cout<<endl<<"Stack Full."<<endl<<endl<<"Poping elements from fs"<<endl;
	while (fs.pop(f))
		cout<<f<<' ';
	cout<<endl<<"Stack Empty"<<endl;
	cout<<endl;
	
	// int型模板的应用
	IntStack is;
	int i=1001;
	cout<<"Pushiing elements onto is"<<endl;
	while(is.push(i))
	{
		cout<<i<<' ';
		i +=1;
	}
	cout<<endl<<"Stack Full"<<endl<<endl<<"Poping elements from is"<<endl;
	while (is.pop(i))
		cout<<i<<' ';
	cout<<endl<<"Stack Empty"<<endl;
	system("pause");
	
	
}

结果如下：