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];
}

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

方法推送应检查另一个条件

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];
  }

模板堆栈没有推？

1 个答案: