|| 是怎么做的运算符在 Java 中的 return 语句中工作？

Question

我正在查看一个 Java 程序，其中将包含整数的文本文件读入简化的 LinkedList，然后考虑列表的所有可能子集。 在我下面代码的底部，有一个 OR 运算符，用 || 表示，位于 return 语句的中间。 编译器如何决定表达 || 的左边还是右边操作员？ 我调试了程序并一行一行地遍历它，我注意到两边都是递归的。 or 语句的两个部分如何表达？ 我是新手，所以我觉得很困惑。 任何帮助，将不胜感激。

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Target {
/*--------------LINKED LIST------------------*/
    private Node head;
    private Node tail;

    public void add(int obj) {
        if (head == null) {
           head = new Node(obj);
           tail = head;
        } else {
           tail.next = new Node(obj);
           tail = tail.next;
        }
    }
    class Node {
        public Node next;
        public int item;

        public Node(int item) {
            this.item = item;
        }
    }
/*--------------LINKED LIST------------------*/

    public Target() {
        head = null;
    }

    public static void main(String args[]) throws FileNotFoundException {
        Scanner fileIn = new Scanner(new File("in.txt"));
        Target list = new Target();

        while (fileIn.hasNext()) {
            list.add(fileIn.nextInt()); //Read the file into the linkedlist.
        }
        fileIn.close();

        System.out.println(list.recursiveSolution(list, 0));
    }

    public boolean recursiveSolution(Target list, int target) {
        return subsetSumXOR(list.head, 0, 0, target);
    }


    private boolean subsetSumXOR(Node node, long sumOne, long sumTwo, int target) {
        if (node == null) {
            return (sumOne ^ sumTwo) == target;  //base case, when node is null we've reached the end of the list.
        }

        return subsetSumXOR(node.next, sumOne + node.item, sumTwo, target) || subsetSumXOR(node.next, sumOne, sumTwo + node.item, target);
    }

}

Answer 1

如果subsetSumXOR(node.next, sumOne + node.item, sumTwo, target)为真，则返回true 。

否则， ||右边的表达式被评估并返回其值。

---

了解有关短路运算符的更多信息

• Java逻辑运算符短路

Answer 2

首先评估左侧，如果为真，则不评估右侧。 这是调用快捷方式（该语句(true||expensiveFunction())永远不会评估为 false，那么为什么要费心使用expensiveFunction()呢？）。 您可以通过不需要任何递归的输入来看到这一点。

您可能看到的是左侧评估为false在这种情况下，是的，它将评估右侧。