C++中模板的使用是泛型编程的一种,当使用模板的时候,不必去考虑一个函数、一个类等对具体数据类型的处理,这样大大的减少的代码的数量,提高了程序的效率。当程序中需要使用到一个函数或者类是,编译器将根据模板生成一个能够处理特定数据的代码块。
模板与函数重载区别在于,当具体实现的功能或行为一样,只是处理的数据类型不同时,使用模板;当具体的功能、行为或函数体的基本一直,函数形参的个数、类型都不一致时,建议使用重载。
再此,感谢小甲鱼老师。www.fishc.com
该程序中,只是一个简单的demo,方便理解类模板与栈,没有做安全检查(进栈是栈溢出的检出,出栈时,栈是否为空等)
1、头文件,stack.h
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED
/*
** Copyright (C) QPSOFT.COM All rights reserved.
*/
template <class T>
class Stack
{
public:
Stack(unsigned int size=100);//栈大小
~Stack();
void push(T val);//进栈
T pop();//出栈
private:
unsigned int size;
unsigned int sp;//指向栈中一个位置的指针
T *data;//开辟一个新空间,将首地址给T 类型的指针data
};
#endif // STACK_H_INCLUDED
2、源文件,stack.cpp
#include "stack.h"
//利用构造函数初始化
template <class T>
Stack<T>::Stack(unsigned int size)//Stack<T>::Stack(unsigned int size)中<T>不可少,不然编译器没有办法和普通类做区别
{
this->size=size;//因为形参与实参同名size,用this->size表明为类数据成员
data=new T[size];
sp=0;
}
//析构函数
template <class T>
Stack<T>::~Stack()
{
delete []data;
}
//进栈,每进一个元素,sp加1,指向下一个元素地址
template <class T>
void Stack<T>::push(T val)
{
data[sp++]=val;
}
//出栈,必须sp先减一个才能指向最后一个进栈的元素。
//因为,进栈的时候,每进一个元素,sp加1,指向下一个元素地址
//当进最后一个元素时,sp加一指向了下一个元素地址
template <class T>
T Stack<T>::pop()
{
return data[--sp];
}
3、主函数main.cpp
#include<iostream>
#include<string>
#include "stack.cpp"
using namespace std;
int main()
{
Stack<int> intstack(100);
intstack.push(1);
intstack.push(2);
intstack.push(3);
cout<<intstack.pop()<<endl;
cout<<intstack.pop()<<endl;
cout<<intstack.pop()<<endl;
Stack<string> stringstack(100);
stringstack.push("i love you");
stringstack.push("i like you");
stringstack.push("i miss you");
cout<<stringstack.pop()<<endl;
cout<<stringstack.pop()<<endl;
cout<<stringstack.pop()<<endl;
return 0;
}
//显示结果,先进后出
/*
3
2
1
i miss you
i like you
i love you
*/