我正在制作一棵具有几种不同节点类型的树:二元节点、一元节点和终端节点。我有一个所有节点都继承自的 ABC。我正在尝试为树编写一个递归复制构造函数,如下所示:
class gpnode
{
public:
gpnode() {};
virtual ~gpnode() {};
gpnode(const gpnode& src) {};
gpnode* parent;
}
class bnode:gpnode
{
public:
bnode() {//stuff};
~bnode() {//recursive delete};
bnode(const bnode& src)
{
lnode = gpnode(src.lnode);
rnode = gpnode(src.rnode);
lnode->parent = this;
rnode->parent = this;
}
gpnode* lnode;
gpnode* rnode;
}
class unode:gpnode
{
public:
unode() {//stuff};
~unode() {//recursive delete};
unode(const unode& src)
{
node = gpnode(src.node);
node->parent = this;
}
gpnode* node;
}
我的问题是我做不到
node = gpnode(src.node);
因为 gpnode 是一个虚拟类。我可以做
node = unode(src.node);
但是当 unode 的子节点是 bnode 时,这不起作用。如何让它智能地调用我需要的复制构造函数?