Question

我正在使用模板编写二进制搜索树。我的想法是，我有一个纯抽象基类，其中包含虚拟运算符重载函数，用于将其与继承相同类型的其他类进行比较。这个类，或者更确切地说是从它继承的任何类，代表了BST中的“关键”。

一个很好的例子就是我计划在开始时使用它做的事情，即将着色器源（在字符串中，从着色器文件解析）添加到BST作为值，键是{{1}的类型}，它包含着色器的文件名，用于BST中的键比较。

问题在于，当我编写代码时，它会编译正常，只要我在main中粘贴BST类的实例并尝试运行它，我就会得到链接“未解决的外部”错误。

代码

SearchTree.hpp

ShaderComparable

SearchTree.cpp

#pragma once

#include <stdint.h>
#include "Comparable.hpp"

namespace esc
{ 
    /*
     * NOTE: K must inherit from type 'Comparable', located in "Comparable.hpp"
     */

    template < typename TComparable, typename TValue > 
    class SearchTree
    {
    public:
        class Iterator;
    private:
        struct Node;
        typedef typename Node TNode;
    public:
        SearchTree( void );
        ~SearchTree( void );
    public:
        //TValue find( const TComparable& k );
        //TValue find( int32_t index );
        //TValue find( const Iterator& pIter );

        //Iterator begin( void ) const;
        //Iterator end( void ) const;

        void insert( const TComparable& k, const TValue& v );
        //void insert( const Iterator& pIter );

        friend class Iterator;
    private:
        int32_t mNodeCount;
        TNode* mRoot;
    public:
        class Iterator 
        {
        public:
            Iterator( void );   
            inline TNode* operator->( void ) const 
            { return mCurrentNode; }
        private:
            ~Iterator( void );
            int32_t getNumStepsLeftToLeaf( void );
            int32_t getNumStepsRightToLeaf( void );
            void tallyDirectionalComparison( int& numLeftTrue, int& numRightTrue, const TComparable& k );
            void insertLeft( const TComparable& k, const TValue& v );
            void insertRight( const TComparable& k, const TValue& v );
            bool isLeafNode( const Node*& a );
            bool isInternalNode( const Node*& node );
        private:
            TNode* mCurrentNode;
            int32_t mIterPosition;
            friend class Node;
        };
    private:
        struct Node
        {
        public:
            int32_t index;
            TComparable Key;
            TValue Value;
        private:
            TNode* mParent;
            TNode* mLeftChild;
            TNode* mRightChild;
        };
    };
}

源代码中有更多代码，我只是不想发布所有代码，希望避免含糊不清。迭代器定义通常包含以下内容：

template < typename TComparable, typename TValue >
    SearchTree< TComparable, TValue >::SearchTree( void )
        : mRoot( NULL ),
          mPosition( 0 ), 
          mNodeCount( 0 )
    {}

    template < typename TComparable, typename TValue >
    SearchTree< TComparable, TValue >::~SearchTree( void )
    {
        //TODO
    }

等

错误

template < typename TComparable, typename TValue >
void SearchTree< TComparable, TValue >::Iterator::insertRight( const TComparable& k, const TValue& v )

问题

为什么我会收到这些错误？我该怎么做才能阻止这些？

Answer 1

我猜这是因为你把一些析构函数设为私有。尝试将它们公之于众。

Answer 2

类模板成员函数体需要位于头文件（SearchTree.hpp）中，而不是在.cpp文件中。有关此问题的Stack Overflow规范响应，请参阅here。

模板错误：未解析的外部和内部朋友类

2 个答案: