- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有以下层次结构(仅作为示例):
// nodes hierarchy:
// NodeA - NodeB1 - NodeC1 - NodeD1
// - NodeD2
// - NodeB2 - NodeC2
// - NodeB3 - NodeC3
// - NodeC4
所有节点都继承自同一个基类。层次结构是固定的,每个节点都具有来自业务逻辑的独特功能。我想获得具有确切类型的子节点/父节点(即,当我有其父节点类型时,NodeC2* 而不是 Node*:NodeB2* 而不是 Node*)。工作实现如下所示。问题是如何在实现具体的 getter 时避免大量代码重复?
// Node.h
#include <vector>
struct Node {
Node* getParent() { return parent; }
Node* getChild(size_t i) { return children[i]; }
virtual ~Node() {}
Node* parent;
std::vector<Node*> children;
};
// NodeB3.h
// forward declarations
struct NodeA;
struct NodeC3;
struct NodeC4;
struct NodeB3 : public Node {
// awful code duplication inside each NodeX.h
NodeA* getNodeA();
NodeC3* getNodeC3();
NodeC4* getNodeC4();
};
// NodeA.h
class NodeB1;
class NodeB2;
class NodeB3;
struct NodeA : public Node {
NodeB1* getNodeB1();
NodeB2* getNodeB2();
NodeB3* getNodeB3();
};
// NodeC3.h
class NodeB3;
struct NodeC3 : public Node {
NodeB3* getNodeB3();
};
// NodeC4.h
class NodeB3;
struct NodeC4 : public Node {
NodeB3* getNodeB3();
};
// NodeB3.cpp
#include <cassert>
// awful code duplication inside each NodeX.cpp
NodeA* NodeB3::getNodeA() {
return static_cast<NodeA*>(getParent());
}
NodeC3* NodeB3::getNodeC3() {
return static_cast<NodeC3*>(getChild(0));
}
NodeC4* NodeB3::getNodeC4() {
return static_cast<NodeC4*>(getChild(1));
}
// main.cpp
int main() {
NodeB3* nb3 = new NodeB3();
nb3->parent = new NodeA();
nb3->children.push_back(new NodeC3());
nb3->children.push_back(new NodeC4());
// desired use
NodeA* na = nb3->getNodeA();
NodeC3* nc3 = nb3->getNodeC3();
NodeC4* nc4 = nb3->getNodeC4();
}
最佳答案
您没有有意义的基类,所以不要尝试使用。
写下您作为访问者需要的不同遍历。
struct NodeB1;
struct NodeB2;
struct NodeB3;
struct NodeA {
std::unique_ptr<NodeB1> child1;
std::unique_ptr<NodeB2> child2;
std::unique_ptr<NodeB3> child3;
template<typename UnaryOperation>
void walk_down_tree(UnaryOperation unary_op)
{
unary_op(*this);
child1->walk_down_tree(unary_op);
child2->walk_down_tree(unary_op);
child3->walk_down_tree(unary_op);
}
template<typename UnaryOperation>
void walk_up_tree(UnaryOperation unary_op)
{
unary_op(*this);
}
};
struct NodeC1;
struct NodeB1 {
NodeA * parent;
std::unique_ptr<NodeC1> child1;
template<typename UnaryOperation>
void walk_down_tree(UnaryOperation unary_op)
{
unary_op(*this);
child1->walk_down_tree(unary_op);
}
template<typename UnaryOperation>
void walk_up_tree(UnaryOperation unary_op)
{
unary_op(*this);
parent->walk_up_tree(unary_op);
}
};
// ... and so on
并有类似的 Action
struct PrintName {
template<typename Node>
void operator()(Node & node)
{
std::cout << node.name << std::endl;
}
};
struct Frobnicate {
Foo results;
void operator()(NodeA & a)
{
results.frobA(a);
}
void operator()(NodeB1 & b1)
{
results.frobB(b1);
}
// more overloads ...
};
另见 std::visit对于类似的方案
关于c++ - 如何避免具有不同类型节点的树结构中的代码重复,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52872206/
我们已经有一个使用 AnyEvent 的库。它在内部使用 AnyEvent,并最终返回一个值(同步 - 不使用回调)。有什么方法可以将这个库与 Mojolicious 一起使用吗? 它的作用如下: #
我想从 XSD 文件生成带有 JAXB 的 Java 类。 问题是,我总是得到一些像这样的类(删除了命名空间): public static class Action { @X
我有一个关于 html 输入标签或 primefaces p:input 的问题。为什么光标总是自动跳转到输入字段。我的页面高度很高,因此您需要向下滚动。输入字段位于页面末尾,光标自动跳转(加载)到页
我今天在考虑面向对象设计,我想知道是否应该避免 if 语句。我的想法是,在任何需要 if 语句的情况下,您都可以简单地创建两个实现相同方法的对象。这两个方法实现只是原始 if 语句的两个可能的分支。
String graphNameUsed = graphName.getName(); if (graphType.equals("All") || graphType.equals(
我有一张友谊 table CREATE TABLE IF NOT EXISTS `friendList` ( `id` int(10) NOT NULL, `id_friend` int(10
上下文 Debian 64。Core 2 二人组。 摆弄循环。我使用了同一循环的不同变体,但我希望尽可能避免条件分支。 但是,即使我认为它也很难被击败。 我考虑过 SSE 或位移位,但它仍然需要跳转(
我最近在 Java 中创建了一个方法来获取字符串的排列,但是当字符串太长时它会抛出这个错误:java.lang.OutOfMemoryError: Java heap space我确信该方法是有效的,
我正在使用 (C++) 库,其中需要使用流初始化对象。库提供的示例代码使用此代码: // Declare the input stream HfstInputStream *in = NULL; tr
我有一个 SQL 查询,我在 WHERE 子句中使用子查询。然后我需要再次使用相同的子查询将其与不同的列进行比较。 我假设没有办法在子查询之外访问“emp_education_list li”? 我猜
我了解到在 GUI 线程上不允许进行网络操作。对我来说还可以。但是为什么在 Dialog 按钮点击回调上使用这段代码仍然会产生 NetworkOnMainThreadException ? new T
有没有办法避免在函数重定向中使用 if 和硬编码字符串,想法是接收一个字符串并调用适当的函数,可能使用模板/元编程.. #include #include void account() {
我正在尝试避免客户端出现 TIME_WAIT。我连接然后设置 O_NONBLOCK 和 SO_REUSEADDR。我调用 read 直到它返回 0。当 read 返回 0 时,errno 也为 0。我
我正在开发 C++ Qt 应用程序。为了在应用程序或其连接的设备出现故障时帮助用户,程序导出所有内部设置并将它们存储在一个普通文件(目前为 csv)中。然后将此文件发送到公司(例如通过邮件)。 为避免
我有一组具有公共(public)父类(super class)的 POJO。这些存储在 superclass 类型的二维数组中。现在,我想从数组中获取一个对象并使用子类 的方法。这意味着我必须将它们转
在我的代码中,当 List 为 null 时,我通常使用这种方法来避免 for 语句中的 NullPointerException: if (myList != null && myList.size
我正在尝试避免客户端出现 TIME_WAIT。我连接然后设置 O_NONBLOCK 和 SO_REUSEADDR。我调用 read 直到它返回 0。当 read 返回 0 时,errno 也为 0。我
在不支持异常的语言和/或库中,许多/几乎所有函数都会返回一个值,指示其操作成功或失败 - 最著名的例子可能是 UN*X 系统调用,例如 open( ) 或 chdir(),或一些 libc 函数。 无
我尝试按值提取行。 col1 df$col1[col1 == "A"] [1] "A" NA 当然我只想要“A”。如何避免 R 选择 NA 值?顺便说一句,我认为这种行为非常危险,因为很多人都会陷入
我想将两个向量合并到一个数据集中,并将其与函数 mutate 集成为 5 个新列到现有数据集中。这是我的示例代码: vector1% rowwise()%>% mutate(vector2|>
我是一名优秀的程序员,十分优秀!