C++

Question

我正在实施这个 class:

#ifndef LIST_H
#define LIST_H

template <typename ListType> class List{
public:

    enum ListPosition{LIST_START=-2,LIST_END=-1};
    enum Order{ASCENDANT,DESCENDANT};

    template  <typename NodeType> class ListNode{

        public:

            ListNode(const NodeType &value,const ListNode<NodeType>*const pElement, const ListNode<NodeType>*const nElement);
            ~ListNode();

            ListNode<NodeType> *const previous() const;
            ListNode<NodeType> *const next() const;

            void setPrevious(const ListNode<NodeType> *const pElement);
            void setNext(const ListNode<NodeType> *const nElement);
            void setValue(const NodeType& value);

        private:

            ListNode<NodeType> *pElement;
            ListNode<NodeType> *nElement;
            NodeType *value;
    };

    List();
    List(const List<ListType> &list);
    ~List();

    bool contains(const ListType& value) const;

    ListType& get(const int pos) const;
    ListNode<ListType>& getNode(const int pos) const;

    void add(const ListType& value);
    void add(const int pos, const ListType& value);
    void addAll(const int pos, const List<ListType>& list);
    void set(const int pos, const ListType& value);
    void remove(const int pos);
    void remove(const ListType& value);

    void order(Order order);

    int size() const;

    bool operator==(const List<ListType>& list) const;
    void operator=(const List<ListType>& list);
    operator const char *() const;
    ListType& operator[](const int pos) const;
    const ListNode<ListType>& operator[](const ListType& value) const;

protected:

    ListNode<ListType> *firstNode;
    ListNode<ListType> *lastNode;

    int _size;
};

#include "ListCode.h"
#include "ListNodeCode.h"
#endif

我想在 ListNodeCode.h 中实现 ListNode class，但出现此错误：

[Error] specializing member 'List::ListNode::ListNode' requires 'template<>' syntax

这是目前唯一的方法，在 ListNodeCode.h:

#ifndef LISTNODECODE_H
#define LISTNODECODE_H
template <typename NodeType> List<NodeType>::ListNode<NodeType>::ListNode(const NodeType& value,const ListNode<NodeType>*const pElement, const ListNode<NodeType>*const nElement){

this->value=new NodeType();
*(this->value)=value;

this->pElement=pElement;
this->nElement=nElement;

cout << "Node created, (Value: " << (*this->value) << ", previous: " << pElement << ", next: " << nElement;
}

#endif

如何正确实施？

Answer 1

注意ListNode是一个member template；并且有两个单独的模板参数，一个（即 ListType）用于封闭模板 List，一个（即 NodeType）用于成员模板 ListNode，因此定义应该是：

template <typename ListType> // for the enclosing class template
template <typename NodeType> // for the member template
List<ListType>::ListNode<NodeType>::ListNode(const NodeType& value,const ListNode<NodeType>*const pElement, const ListNode<NodeType>*const nElement) {
    // ...
}

Answer 2

它是一个嵌套模板，因此您必须在定义中同时使用两个级别

template <typename ListType> 
template <typename NodeType>
List<ListType>::ListNode<NodeType>::ListNode(const NodeType& value,const ListNode<NodeType>*const pElement, const ListNode<NodeType>*const nElement)
//    ^---- Note that it is ListType here

C++ - 在单独的文件中实现内部模板 class 的模板方法

C++ - Implement template methods of inner template class in a separate file

templates

class

definition