有效选择二叉树节点子节点

Question

我有以下代码：

        NodePtr bestChild = (diff < 0) ? node->child1 : node->child2;
        NodePtr otherChild = (diff < 0) ? node->child2 : node->child1;

有没有更有效的方法来设置最佳儿童和其他儿童变量？

注意：diff是float，比较是相当长的操作。

我也尝试了以下解决方案：

        NodePtr bestChild = (diff < 0) ? node->child1 : node->child2;
        NodePtr otherChild = (bestChild == node->child2) ? node->child1 : node->child2;

在这种情况下，我不做一个比较，但我不确定这是最好的方法。

Answer 1

要么：

NodePtr bestChild, otherChild;
if (diff < 0)
{
    bestChild = node->child1;
    otherChild = node->child2;
}
else
{
    bestChild = node->child2;
    otherChild = node->child1;
}

或

NodePtr children[2] = (diff < 0) ? {node->child1, node->child2} : {node->child2, node->child1};

或者保持原样，因为编译器可能会为您执行此操作。