检查是否全部为真，并使用Java8的单行lambda表达式重置布尔[]数组

Question

假设我有一个巨大的Booleanarrayflags：

Boolean[] flags = { true, false, true };    // 3 means "many"

我想在标志上做两件事：

• 检查所有元素是否true并返回一个指示器

使用Java 8的lambda表达式，我可以如下所示：

indicator = Arrays.stream(flags).allMatch(flag -> flag);
Arrays.stream(flags).forEach(flag -> flag = false);
return indicator;

然而，此实现扫描标志两次。因为标志是巨大的，我不想要这个。此外，我更喜欢lambda方式。有没有办法实现这个check IfAllTrueAndReset语义学与（一行）lambda表达式扫描标志只有一次？

相关但不相同：检查布尔数组中的所有值是否为真的最优雅的方法是什么？

注：我从评论和回答中学到了很多。谢谢大家!！

1. Stream很酷，但不是为了这个




Answer 1

对于streams和lambdas来说，这是一个糟糕的匹配，并且没有真正好的方法来做到这一点。

问题是蒸汽处理集合的元素，但您需要修改实际集合。

我认为你最好用一个旧的循环学校来做这件事。

一个不太好的解决方案是在数组的索引上获得一个流，并使用其中的foreach在数组上循环。如果所有元素都是true，则可以使用原子布尔值来存储。这可以并行运行，但我认为普通的for循环更好。

例子：

Boolean[] flags = { true, true, true };  

AtomicBoolean allTrue = new AtomicBoolean(true);
IntStream.range(0, flags.length)
    .forEach(ix -> {
        if (!flags[ix]) allTrue.set(false);
        flags[ix] = false;
    });

在问题的评论中提到，它可能是有趣的原子布尔的解决方案。在这种情况下，使用流的解决方案是可能的，因为可以重置元素而无需修改原始集合。

然而，这个解决方案确实值得怀疑，所以最好不要使用它。问题是map用于副作用（重置值）和映射操作（提取旧值）。我认为并行运行它是可能的，但是它可能比普通的for循环慢，因为每个元素上的操作都很小。

还要注意的是，不能使用allMatch，因为该操作是短路操作，如果发现false将终止，后续元素将不会重置。

AtomicBoolean[] flags = { new AtomicBoolean(true), new AtomicBoolean(false), new AtomicBoolean(true) };  

boolean allTrue = Stream.of(flags)
    .map(b -> b.getAndSet(false))
    .reduce(true, (a, b) -> a && b);

Answer 2

匿名用户

如果你真的想在一行中使用流，那么你可以这样做

boolean allTrue = IntStream.range(0, flags.length).reduce(0,
    (result, i) -> flags[i] ^ (flags[i] = false) ? result : 1) == 0;

然而，这看起来不是一个好主意，我倾向于使用@MarounMaroun建议的BitSet

Answer 3

使用位集类的经典示例：

此类实现了一个根据需要增长的位向量。位集的每个组件都有一个布尔值。

就复杂性而言，BitSet为每个boolean值使用~1位，这比使用大型boolean对象数组要好得多。

关于检查是否设置了所有位（true或false），API提供了许多有用的方法——它们非常有效。