非类型类别模板参数

最新推荐文章于 2023-01-14 12:42:42 发布

原创最新推荐文章于 2023-01-14 12:42:42 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

1243 篇文章

订阅专栏

本文介绍了一个通用模板栈类的实现，该栈类使用数组作为内部数据结构，并提供了基本的栈操作，如压栈(push)、弹栈(pop)、获取栈顶元素(top)等。文章通过具体的代码示例展示了如何定义和使用这个模板栈类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
#include <stdexcept>
#include <iostream>
#include <string>
using namespace std;
template <class T, int MAX_SIZE>
class CStack
{
public:
    CStack();
    ~CStack();
public:
    void push(T const&);
    void pop();
    T top() const;
    bool empty() const;
    bool full() const;
private:
    T m_arrData[MAX_SIZE];
    int m_nCurrPos;
};
template <class T, int MAX_SIZE>
CStack<T, MAX_SIZE>::CStack():m_nCurrPos(0)
{
}
template <class T, int MAX_SIZE>
CStack<T, MAX_SIZE>::~CStack()
{
}
template <class T, int MAX_SIZE>
bool CStack<T, MAX_SIZE>::empty() const
{
    return 0 == m_nCurrPos;
}
template <class T, int MAX_SIZE>
bool CStack<T, MAX_SIZE>::full() const
{
    return MAX_SIZE == m_nCurrPos;
}
template <class T, int MAX_SIZE>
void CStack<T, MAX_SIZE>::push(const T &elem)
{
    if (m_nCurrPos == MAX_SIZE)
    {
        throw out_of_range("Stack<>::push stack is full!");
    }
    m_arrData[m_nCurrPos++] = elem;
}
template <class T, int MAX_SIZE>
void CStack<T, MAX_SIZE>::pop()
{
    if (m_nCurrPos <= 0)
    {
        throw out_of_range("Stack<>::pop stack is empty!");
    }
    --m_nCurrPos;
}
template <class T, int MAX_SIZE>
T CStack<T, MAX_SIZE>::top() const
{
    if (m_nCurrPos <= 0)
    {
        throw out_of_range("Stack<>::pop stack is empty!");
    }
    return m_arrData[m_nCurrPos - 1];
}
int main()
{
    CStack<int, 20> int20Stack;
    CStack<int, 40> int40Stack;
    CStack<string, 40> stringStack;
    //test int stack;
    int20Stack.push(7);
    cout << int20Stack.top() << endl;
    int20Stack.pop();
    //string stack;
    stringStack.push("hello");
    cout << stringStack.top() << endl;
    stringStack.pop();
    return 0;
}