为什么我得到未解决的外部？

我在C++中编写了一个不可变的二叉搜索树。我的终止节点由一个单独的空节点表示。我的编译器（visual 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();

来源

2009-10-10 JeffreyABecker

m_empty是静态的，所以你需要有一个源（的.cpp）的东西文件如下所示：

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

注意：我原来的答案是错误的并且没有考虑到这是一个模板。这是安德烈在回答中给出的答案;我已经用正确的答案更新了这个答案，因为这是被接受的答案，并且出现在页面顶部。请高兴AndreyT的答案，而不是这个。

来源

2009-10-10 13:34:30

您需要在您的.cpp文件中初始化m_empty变量。

来源

2009-10-10 13:35:03

正如其他人所说，你需要为你的静态成员提供一个定义点。但是，由于它是模板的成员，因此语法将比以前建议的复杂一些。如果我不缺任何东西，它应该如下

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

您还可以提供在此声明的初始化（或初始化），如果需要的话。

来源

2009-10-10 15:44:33 AnT

为什么我得到未解决的外部？

回答

相关问题