C++中模板template和类class的结合使用

模板类以这样的代码开头:template<class Type>

class看作是变量的类型名,该变量接受类型作为其值,把Type看作是该变量的名称;

将模板信息放在一个头文件中,建立stacktp.h

#ifndef STACKTP_H_
#define STACKTP_H_
// 建立模板

template<class Type>
class Stack
{
private:
    enum {MAX=10};
    Type items[MAX];
    int top;
public:
    Stack();
    bool isempty();
    bool isfull();
    bool push(const Type & item);
    bool pop(Type & item);
};

template<class Type>
Stack<Type>::Stack()
{
    top=10;
}
template<class Type>
bool Stack<Type>::isempty()
{
    return top==0;
}
template<class Type>
bool Stack<Type>::isfull()
{
    return top==MAX;
}
template<class Type>
bool Stack<Type>::push(const Type &item)
{
    if(top<MAX)
    {
        items[top++]=item;
        return true;
    }
    else
        return false;
}
template<class Type>
bool Stack<Type>::pop(Type & item)
{
    if(top>0)
    {
        item=items[--top];
        return true;
    }
    else
        return false;
}

#endif

建立源文件stacktem.cpp;

#include<iostream>
#include<string>
#include<cctype>
#include"stacktp.h"

using namespace std;
int main()
{
    Stack<string> st;// 创建一个空的stack,和前面的模板联系起来
    char ch;
    string po;
    cout<<"Please enter A to add a purchase order.\n"
        <<"P to precess a PO,or Q to quit."<<endl;
    while(cin>>ch && toupper(ch)!='Q' )
    {
        while(cin.get()!='\n')
        {
            continue;
        }
        if(!isalpha(ch))
        {
            cout<<'\a';
            continue;
        }
        switch(ch)
        {
        case 'A':
        case 'a':cout<<"Enter a PO number to add:"<<endl;
            cin>>po;
            if(st.isfull())
            {
                cout<<"stack already full"<<endl;
            }
            else
            {
                st.push(po);
            }
            break;
        case 'P':
        case 'p':
            if(st.isempty())
            {
                cout<<"stack already empty"<<endl;
            }
            else
            {
                st.pop(po);
                cout<<"PO #"<<po<<" popped\n";
                break;
            }
        }
        cout<<"Please enter A to add a purchase order,\n"
            <<"P to process a PO,or Q to quit.\n";
    }
    cout<<"Bye!"<<endl;

        return 0;
}

调试代码

推荐阅读更多精彩内容

  • mean to add the formatted="false" attribute?.[ 46% 47325/...
    ProZoom阅读 1,565评论 0 3
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 121,732评论 17 134
  • 1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
    欧辰_OSR阅读 24,400评论 8 239
  • 相同文件的名字和类型可能不同, 但是md5值相同 使用shell获取文件大小和md5值 效率并不好, 7000张照...
    blensmile阅读 116评论 1 0
  • Android studio 目录结构 1.编译系统(gradle) 2.配置文件 3.应用模块 Gradle是G...
    young_xst阅读 342评论 1 1