C ++中的排序链表

时间:2013-09-25 18:57:07

标签: c++ list sorting linked-list

这是我的问题。

我有一个Linked List类,如下所示:

#include <iostream>
#include "List.h"
template <class Elem>
class LList : public List<Elem> { //List is a virtual base class
protected:

    Node <Elem> *head;
    Node <Elem> *fence;
    Node <Elem> *tail;

    int leftCount; 
    int rightCount;
    void init();
    void removeAll(); 

public:
    LList(); 
    ~LList();
    //Rest of methods overridden from List class
    //////
};

然后我有一个名为SortedLList的类,它继承自LList,如下所示:

#include "LinkedList.h"
#include "Helper.h"
template <class Elem> 
class SortedLList : public LList<Elem> {
protected:

    Helper *helper;
public:

    SortedLList();
    ~SortedLList();
    bool insert(const Elem&); //Override insertion method from LList class
};

在SortedLList(SortledLList.cpp)的实现中:

#include "SortedLList.h"
template <class Elem>
SortedLList<Elem>::~SortedLList() {
    removeAll();
}

template <class Elem>
bool SortedLList<Elem>::insert(const Elem &_e) {
    fence = head;
    //Rest of Code..
}

我遇到编译错误,说明:使用未声明的标识符removeAll()。栅栏和头指针的相同事情未被识别。我做错了什么?

谢谢。

1 个答案:

答案 0 :(得分:2)

因为您的类是模板,所以可能会出现一些混淆编译器的问题。您可能认为您的代码是直截了当且易于理解的,在这种情况下它是。较旧的编译器过去常常猜测并编译此代码。

但是,较新的编译器更严格,并且在此类代码的所有版本上都失败,以防止程序员依赖它。

您需要做的是在调用基类函数时使用this指针。这使得电话明确无误。这看起来像this->removeAll()

另一种选择是使用LList<Elem>::removeAll()之类的全名资格。我更喜欢使用this,因为它更容易阅读。