Question

我的一个使用链表的堆栈ADT的副本构造函数似乎在大多数情况下都起作用，除了它引起的一个错误。显然，这与“其他” StackLinked是const类型有关，并且pop（）函数正在对其进行更改，但可以向我解释如何通过尽可能使“其他”保持为const来实现此目的。如果没有，那我还能怎么做呢？

这是副本构造函数：

template <typename DataType>
StackLinked<DataType>::StackLinked(const StackLinked<DataType> & other)
{   
    int tempSize = other.getSize();
    StackLinked<DataType> temp = StackLinked<DataType>();
    for(int i = 0; i < tempSize; i++)
    {
        temp.push(other.pop()); //error is on this line on the pop function
    }

    for(int i = 0; i < tempSize; i++)
    {
        push(temp.pop());
    }
}

这是pop（）和push（）函数：

template <typename DataType>
DataType StackLinked<DataType>::pop()
{  
        StackNode * temp = top->next;
        delete top;
        top = temp;
        size--;  
}
template <typename DataType>
    void StackLinked<DataType>::push(const DataType & newDataItem) 
    {
        StackNode * temp = top;
        top = new StackNode(newDataItem, temp);
        size++;
    }

main函数只是简单地创建一个新的StackLinked对象：

#include "StackLinked.h"
#include "StackLinked.cpp"
#include <iostream>

using namespace std;

int main(void)
{
    StackLinked<int> test = StackLinked<int>();
}

最后，错误：

StackLinked.cpp:21:9: error: passing ‘const StackLinked<int>’ as ‘this’ argument of ‘DataType StackLinked<DataType>::pop() [with DataType = int]’ discards qualifiers [-fpermissive]
         temp.push(other.pop());

Answer 1

，但可以向我解释如何通过尽可能使“其他”保持为常量来实现此目的。

您可以直接使用other.pop()的成员变量来代替使用other。

template <typename DataType>
StackLinked<DataType>::StackLinked(const StackLinked<DataType> & other)
{   
    StackLinked<DataType> temp = StackLinked<DataType>();
    StackNode<DataType>* node = other.top;
    while ( node != nullptr )
    {
        temp.push(node->data); // I am guessing data is a member variable of StackNode.
                               // If not, use the right member variable.
        node = node->next;
    }

    node = temp.top;
    while ( node != nullptr )
    {
        push(node->data);
        node = node->next;
    }
}

将“功能”作为“功能”的“此”参数传递时，将丢弃限定词

1 个答案: