C ++ - >断言失败堆栈

时间:2015-11-23 03:07:57

标签: c++ stack assertion

我正在为我的CS类获取一堆字符串(我自己编写的字符串ADT),但我抓住了它的一部分,并且无法弄清楚出了什么问题。当我使用Makefile编译代码时,我收到错误: test_default_ctor:./ stack.hpp:53:T stack :: pop()[T = String]:断言`TOS!= 0'失败。< / em>的

由于我在头文件中声明的pop()函数,我的测试没有运行。以下是我的代码片段:

#ifndef STACK_HPP
#define STACK_HPP

#include <iostream>
#include <cassert>
#include <new>

#include "string/string.hpp"

template <typename T>
class node{
public:
    node(): next(0), data(){};
    node(const T& x): next(0), data(x){};

    node<T> *next;
    T data;
    // EXAM QUESTION: This class is going to be used by another class so all needs to be accessable
    // Including node p and node v.
};

template <typename T>
class stack{
public:
    stack(): TOS(0){};
    ~stack();
    stack(const stack<T>&);
    void swap(stack<T>&);
    stack<T>& operator=(stack<T> rhs){swap(rhs); return *this;};
    bool operator==(const stack<T>&) const;
    bool operator!=(const stack<T>& rhs) const {return !(*this == rhs);};
    friend std::ostream& operator<<(std::ostream&, const stack<T>&);
    bool isEmpty()const{return TOS == 0;};
    bool isFull(void)const;
    T pop(void);
    void push(const T&);
    int slength()const{String nuevo; return nuevo.length();};
private:
    node<T> *TOS;
};

template <typename T>
T stack<T>::pop(){
    assert(TOS!=0);
    node<T> *temp=TOS;
    T result=TOS -> data;
    TOS=TOS -> next;
    int len=slength();
    --len;
    delete temp;
    return result;
}

template <typename T>
bool stack<T>::operator==(const stack<T>& rhs) const{
    stack<T> left = *this;
    stack<T> right = rhs;

    if(slength() != rhs.slength())
            return false;   
    if(left.pop() != right.pop())
            return false;     
    else                 
            return true;
}

这是我的测试:

#include "stack.hpp"
#include "string/string.hpp"

#include <cassert>

int main()
{
    {
            stack<String> test;
            assert(test == stack<String>());
            assert(test.slength()==0);
    }


    std::cout<<"Done testing default constructor!"<<std::endl;

    return 0;
}

我知道这是发生的,因为堆栈顶部(TOS)为0,但我不知道为什么断言不会让它通过,即使我的测试中根本没有调用pop函数。 ANyone能够提供任何帮助吗?

0 个答案:

没有答案