使用reduce(3parameters)函数传递集合-streams java 8

Question

我试图用Java8的流计算前面两个值的乘法。我想调用一个将返回数组/列表/集合的函数。我正在创建一个列表，并向其添加1,2。

假设列表名是result。

public static void main (String[] args) { 
List<Integer> result = new ArrayList<Integer>();
result.add(1);
result.add(2);
int n = 5; //n can be anything, choosing 5 for this example
res(n, result);
//print result which should be [1, 2, 2, 4, 8]
}
public static List<Integer> res(int n, List<Integer> result ) {
           result.stream()
                 .limit(n)
                 .reduce(identity, (base,index) -> base);

       //return result;
}

<U> U reduce(U identity,
         BiFunction<U,? super T,U> accumulator,
         BinaryOperator<U> combiner)

简言之；我想传递一个有两个值的列表，让函数找到前两个值(1，2)的乘法，并将其添加到列表中，然后找到后两个值(2，2)的乘法，并将其添加到列表中，直到流达到极限。

Answer 1

看起来您正在尝试实现一个递归关系。reduce方法将某个函数应用于流中的一堆预先存在的值。您不能使用reduce并从reducer函数中获取一个中间结果并将其“反馈”到流中，这是实现递归关系所需要做的。

使用streams实现递归关系的方法是使用streams工厂方法之一stream.generate或stream.iterate。iterate工厂似乎提出了最明显的方法。在您的示例中，需要为每个递归函数应用程序保持的状态需要两个int，因此不幸的是，我们必须创建一个对象来保存这些：

static class IntPair {
    final int a, b;
    IntPair(int a_, int b_) {
        a = a_; b = b_;
    }
}

使用此state对象，您可以创建一个实现所需递归的流：

Stream.iterate(new IntPair(1, 2), p -> new IntPair(p.b, p.a * p.b))

List<Integer> output =
    Stream.iterate(new IntPair(1, 2), p -> new IntPair(p.b, p.a * p.b))
          .limit(5)
          .map(pair -> pair.a)
          .collect(Collectors.toList());
System.out.println(output);

[1, 2, 2, 4, 8]

Stream.iterate(new IntPair(0, 1), p -> new IntPair(p.b, p.a + p.b))

您还可以使用stream.generate实现类似的递归关系。这还需要一个助手类。helper类实现结果值的supplier，但它也需要维护状态。因此，它需要是可变的，这在我的书中有点恶心。迭代函数也需要烘焙到生成器对象中。这使得它不如intpair对象灵活，后者可用于创建任意递归。