模板堆栈未推送？

Question

我一直遇到分段错误，但不确定原因。对模板还很陌生，我只是在四处寻找解决办法。我使用模板构建了一个堆栈，到目前为止只合并了成员函数 push 和 top/peek。正在尝试创建字符串堆栈。

#include <iostream>
#include <string>

template <class T>
class TemplateStack {
public:
    typedef T type;

    TemplateStack()//Default Constructor taking no parameters
    {
        max_size_ = 50;
        TopOfStack = 0;
    } 

    void push(T element)
    {
        if (TopOfStack == max_size_)
            throw string("Stack's underlying storage is overflow");
        TopOfStack++;
        data_[TopOfStack] = element;
    }

      T top() {
            if (TopOfStack == -1)
                  throw string("Stack is empty");
            return data_[TopOfStack];
      } 

private:
    size_t TopOfStack; //Generic data type for the top element of stack
    size_t max_size_;
    T* data_;
};



int Main (){
    TemplateStack <string> T;   
    T.push("Hello");
    T.push("World!");
    std::cout<<T.top()<<std::endl;
    return 0;
};

Answer 1

你没有为数据成员分配内存

T* data_;

在构造函数中

TemplateStack()//Default Constructor taking no parameters
{
    max_size_ = 50;
    TopOfStack = 0;
}

所以任何使用指针的堆栈操作都会导致未定义的行为。

而数据成员TopOfStack的初始值根据其他方法的实现应该是-1.

我想你的意思是至少

TemplateStack()//Default Constructor taking no parameters
{
    max_size_ = 50;
    TopOfStack = -1;
    data_ = new T[max_size];
}

如果是这样，您还需要编写一个析构函数来释放分配的内存。

并且 push 方法将检查另一个条件

void push(T element)
{
    if (TopOfStack + 1 == max_size_)
        throw string("Stack's underlying storage is overflow");
    TopOfStack++;
    data_[TopOfStack] = element;
}

或者因为数据成员 TopOfStack 的类型是 size_t 那么你可以写

TemplateStack()//Default Constructor taking no parameters
{
    max_size_ = 50;
    TopOfStack = 0;
    data_ = new T[max_size];
} 

void push(T element)
{
    if (TopOfStack == max_size_)
        throw string("Stack's underlying storage is overflow");
    data_[TopOfStack++] = element;
}

和

  T top() {
        if (TopOfStack == 0)
              throw string("Stack is empty");
        return data_[TopOfStack -1];
  }

模板堆栈未推送？

Template Stack not pushing?

c++

stack

templates

push