在 C++ 中，我们有引用。但在 Java 中，我们如何最好地“翻译”相同的代码并按值复制？

Question

可能我只是对什么都感到困惑，但这里是：

在很多情况下，我们有一个递归算法，当我们从一个递归移动到下一个递归时，我们需要的值会被修改。
例如minmaxmaxNoOfNodes等。

在 C++ 中，可以将各种参数作为引用传递，一切正常。

虽然在 Java 中这是行不通的，因为所有内容都是按值复制的，因此必须为参数创建一个额外的类作为持有者，以便在函数内部对其进行修改。
所以这在 C++ 中：

int findLargestSeq(Tree *p, int &min, int &max,Tree *& seqTree)

不能像在 Java 中那样“翻译”，但必须像：
int findLargestSeq(Tree p, Params p)
其中Params 将封装要更新的min max 等。

我想知道这是唯一的方法吗？
对于这种算法，Java 中是否有更“干净”的方法或 标准 模式？

我在想，也许我们修改在 C++ 中作为引用传递的参数这一事实是 C 编程遗留下来的一种习惯，而在纯 OO 的 Java 中，我也坚持以这种“过程”方式思考这一点并且看不到我应该以不同的方式处理这些问题。

非常欢迎任何意见

Answer 1

在 Java 中，一切都是复制的。然而，除了原语（int、boolean、char 等）之外，其他一切都是指针。

在 Java 中，如果您想返回多个值，您可以创建一个包含多个值的聚合器类。如果你真的想要一个 void 方法，或者一个给定参数被方法修改后返回结果的方法，你可以使用Holder 模式。

Answer 2

当算法复杂到需要递归调用才能修改状态变量时，一个非常简单的解决方案是在您的类中使用私有字段。

Answer 3

Can I pass parameters by reference in Java?

使用 AtomicReference 模板。它看起来又丑又长，但我认为这会给你你正在寻找的行为。

Answer 4

Java 更喜欢使用对象，它只支持对对象的引用，而不是原语。

一种重新整合的方法

int findLargestSeq(Tree *p, int &min, int &max,Tree *& seqTree)

是

int findLargestSeq(Tree p, int[] min, int[] max,Tree[] seqTree)

可以调用的

Tree p = ...
int[] min = { 0 };
int[] max = { Integer.MAX_VALUE };
Tree[] seqTree = { tree };

int ret = findLargestSeq(p, min, max, seqTree);

Answer 5

在 Java 中，您传递的不是值的副本，而是引用的副本。

您不能通过让它指向方法内的另一个对象来更改引用，但是 - 如果对象有修改它的方法 - 修改被引用的对象。

void failToModify (Foo foo) {
    foo = new Bar (); // Useless
}

void modify (Foo foo) {
    foo.setFoo (new Bar ()); 
}

注意，这与数组一致：

void failToModify (int[] ia) {
    ia = {3, 4, 5}; // No influence for the caller
}

void modify (int[] ia) {
    ia[0] = 3;
    ia[1] = 4;
    ia[2] = 5;
}

还有内置类型：

void failToModify (int a) {
    a = 8; // No influence for the caller
}

void modifyImpossible (int a) {
    --a; 
    // a build in type is immutable. 
    // You can't modify 8 to be 7.
    // Only the local copy of the reference is decremented.
}

modifyImpossible (8);
int a = 7;
failToModify (a);

您有两种可能性：要么修改参数（如果它不是不可变的），要么返回一个全新的新对象。在递归方法中，您可以逐步传递 sofar-Object（例如 minSofar）。