0

私はc++で不変の二分探索木を書いています。私の終了ノードは、シングルトンの空のノードで表されます。私のコンパイラ(ビジュアルC ++)は、シングルトンを保持する保護された静的メンバーを解決するのに問題があるようです。次のエラーが発生します。

エラーLNK2001:未解決の外部シンボル "protected:static class boost :: shared_ptr> node :: m_empty"(?m_empty @?$ node @ HH @@ 1V?$ shared_ptr @ V?$ node @ HH @@@ boost @@ A )。

これは、タイプノードの静的m_emptyメンバーを解決できないことを意味すると思います。これは正しいです?もしそうなら、どうすれば修正できますか?

コードは次のとおりです。

using namespace boost;
template<typename K, typename V>
class node {
protected:
    class empty_node : public node<K,V> {
    public:
        bool is_empty(){ return true; }
        const shared_ptr<K> key() { throw cant_access_key; }
        const shared_ptr<V> value()  { throw cant_access_value; }
        const shared_ptr<node<K,V>> left()  { throw cant_access_child; }
        const shared_ptr<node<K,V>> right()  { throw cant_access_child; }
        const shared_ptr<node<K,V>> add(const shared_ptr<K> &key, const shared_ptr<V> &value){
            return shared_ptr<node<K,V>>();
        }
        const shared_ptr<node<K,V>> remove(const shared_ptr<K> &key) { throw cant_remove; }
        const shared_ptr<node<K,V>> search(const shared_ptr<K> &key) { return shared_ptr<node<K,V>>(this); }
    };

    static shared_ptr<node<K,V>> m_empty;
public:
    virtual bool is_empty() = 0;
    virtual const shared_ptr<K> key() = 0;
    virtual const shared_ptr<V> value() = 0;
    virtual const shared_ptr<node<K,V>> left() = 0;
    virtual const shared_ptr<node<K,V>> right() = 0;
    virtual const shared_ptr<node<K,V>> add(const shared_ptr<K> &key, const shared_ptr<V> &value) = 0;
    virtual const shared_ptr<node<K,V>> remove(const shared_ptr<K> &key) = 0;
    virtual const shared_ptr<node<K,V>> search(const shared_ptr<K> &key) = 0;


    static shared_ptr<node<K,V>> empty() {
        if(m_empty.get() == NULL){
            m_empty.reset(new empty_node());
        }
        return m_empty;
    }
};

ツリーのルートは次のように初期化されます。

shared_ptr<node<int,int>> root = node<int,int>::empty();
4

3 に答える 3

7

他の人が言ったように、静的メンバーの定義ポイントを提供する必要があります。ただし、これはテンプレートのメンバーであるため、構文は以前に提案されたものよりも少し複雑になります。私が何かを逃していない場合、それは次のように見えるはずです

template<typename K, typename V> shared_ptr<node<K,V> > node<K,V>::m_empty;

必要に応じて、この宣言で初期化子(または複数の初期化子)を指定することもできます。

于 2009-10-10T15:44:33.743 に答える
5

m_emptyは静的であるため、次のようなソース(.cpp)ファイルが必要です。

template <typename K, typename V> shared_ptr<node<K,V> > node<K,V>::m_empty;

注:私の元の答えは正しくなく、これがテンプレートであることを考慮していませんでした。これはAndreyTが彼の答えで与えた答えです。これは承認された回答であり、ページの上部に表示されるため、この回答を正しい回答に更新しました。これではなく、AndreyTの答えに賛成してください。

于 2009-10-10T13:34:30.777 に答える
0

.cppファイルのm_empty変数を初期化する必要があります。

于 2009-10-10T13:35:03.990 に答える