下面的C++程序有什么问题？

Question

为什么下面的C++代码给出了下面提到的错误？为什么这不是用C++编写递归数据结构的惯用方式？这种编写C++的方式是否存在根本性错误？由编译器给出

#include<iostream> 
using namespace std; 


class tree{ 
public: 
    virtual void inorder() {}; 
}; 

class emp_tree: public tree{ 
public: 
    void inorder(){ 
    } 
}; 

class non_emp_tree: public tree{ 
public: 
    tree left, right; 
    int val; 
    non_emp_tree(int v, tree l, tree r): val(v), left(l), right(r) {}; 
    void inorder(){ 
     left.inorder(); 
     cout<<" "<<val<<" "; 
     right.inorder(); 
    } 
}; 




int main() { 
    tree leaf1 = non_emp_tree(1, emp_tree(), emp_tree()); 
    tree leaf2 = non_emp_tree(3, emp_tree(), emp_tree()); 
    tree root = non_emp_tree(2, leaf1, leaf2); 
    root.inorder(); 
    return 0; 
} 

错误：（我无法理解的是大多数）

/tmp/ccAjhirw.o: In function `main': 
b_t.cpp:(.text+0x16e): undefined reference to `tree::inorder()' 
/tmp/ccAjhirw.o: In function `tree::tree()': 
b_t.cpp:(.text._ZN4treeC2Ev[_ZN4treeC5Ev]+0x9): undefined reference to `vtable for tree' 
/tmp/ccAjhirw.o: In function `tree::tree(tree const&)': 
b_t.cpp:(.text._ZN4treeC2ERKS_[_ZN4treeC5ERKS_]+0xd): undefined reference to `vtable for tree' 
/tmp/ccAjhirw.o: In function `non_emp_tree::inorder()': 
b_t.cpp:(.text._ZN12non_emp_tree7inorderEv[_ZN12non_emp_tree7inorderEv]+0x19): undefined reference to `tree::inorder()' 
b_t.cpp:(.text._ZN12non_emp_tree7inorderEv[_ZN12non_emp_tree7inorderEv]+0x56): undefined reference to `tree::inorder()' 
/tmp/ccAjhirw.o: In function `tree::tree(tree&&)': 
b_t.cpp:(.text._ZN4treeC2EOS_[_ZN4treeC5EOS_]+0xd): undefined reference to `vtable for tree' 
/tmp/ccAjhirw.o:(.rodata._ZTI12non_emp_tree[_ZTI12non_emp_tree]+0x10): undefined reference to `typeinfo for tree' 
/tmp/ccAjhirw.o:(.rodata._ZTI8emp_tree[_ZTI8emp_tree]+0x10): undefined reference to `typeinfo for tree' 
collect2: error: ld returned 1 exit status 

编辑：我改变​​到virtual void inorder() {}即空的实现。但我仍然没有得到期望的输出，看起来root，leaf1和leaf2都调用树的顺序而不是它们各自的inorders。

Answer 1

您从未实施过​​。

class tree{ 
public: 
    virtual void inorder(); 
}; 

在这里你声称有这样的功能 - 它的实现在哪里？

此外，这没有任何意义：

tree leaf1 = non_emp_tree(1, emp_tree(), emp_tree()); 

你设置tree的价值等于non_emp_tree的价值。这当然不会做任何有用的事情。

Answer 2

virtual void inorder(){}应该在你的树类，你缺失{}

Answer 3

类“树”的“序”方法未实现，所以你打电话时，得到一个未定义的参照此方法。

Answer 4

你大概试图做的是使用多态性。但是，为此，您必须使用引用或指针，而不是基本本身。即

#include<iostream> 
#include<memory> 

struct tree 
{ 
    virtual void inorder() = 0; // abstract: cannot be called 
    virtual ~tree() {} 
}; 

struct emp_tree : tree 
{ 
    void inorder() override 
    {} 
}; 

struct non_emp_tree : tree 
{ 
    std::unique_ptr<tree> left,right; 
    int val; 
    non_emp_tree(int v, tree*l, tree*r) 
    : left(l), right(r), val(v) {} 
    void inorder() override 
    { 
    left->inorder(); 
    std::cout<<" "<<val<<" "; 
    right->inorder(); 
    } 
}; 

int main() { 
    auto leaf1 = new non_emp_tree(1, new emp_tree, new emp_tree); 
    auto leaf2 = new non_emp_tree(3, new emp_tree, new emp_tree); 
    auto root = new non_emp_tree(2, leaf1, leaf2); 
    root->inorder(); 
} 

与铛编译，产生1 2 3。第一

Answer 5

第一件事，如果​​意味着是一个抽象方法，你需要正确地宣布它是这样：

class tree{ 
public: 
    virtual void inorder() = 0; 
}; 

然而，这很快会导致很多其他问题，因为你正在将你的物体左右分割！

tree leaf1 = non_emp_tree(1, emp_tree(), emp_tree()); 

此代码不可能有你想要的效果。 non_emp_tree包含一个tree对象没有空间存储的成员变量。即使它确实如此，你也不能保证对象会按照你的期望行事。 inorderleaf1的调用将尝试调用​​而不是non_emp_tree::inorder，因为程序无法知道您打算在此处存储子类。

解决这个问题的方法是为所有的tree对象使用指针。

#include<iostream> 
#include<memory> 

class tree{ 
public: 
    virtual void inorder() = 0; 
    virtual ~tree() = default; 
}; 

class emp_tree: public tree{ 
public: 
    void inorder(){ 
    } 
}; 

class non_emp_tree: public tree{ 
public: 
    std::unique_ptr<tree> left, right; 
    int val; 
    non_emp_tree(int v, tree *l, tree *r): val(v), left(l), right(r) {}; 
    void inorder(){ 
     if(left) left->inorder(); 
     std::cout<<" "<<val<<" "; 
     if(right) right->inorder(); 
    } 
}; 

int main() { 
    std::unique_ptr<tree> leaf1 = std::make_unique<non_emp_tree>(1, new emp_tree, new emp_tree); 
    std::unique_ptr<tree> leaf2 = std::make_unique<non_emp_tree>(3, new emp_tree, new emp_tree); 
    std::unique_ptr<tree> root = std::make_unique<non_emp_tree>(2, leaf1.release(), leaf2.release()); 
    root->inorder(); 
    return 0; 
} 

更好的实现这个代码将避免裸new在所有任何用途，但这需要你的代码的一些显著重构。