是否有类似“std::and”的东西？或“std::or”？

Question

给定一个布尔值容器（例如 std::vector），是否存在一个标准函数，如果所有值都是 true，则返回 true（“和”）或 true 如果至少有一个值为 true（“或”），并进行短路评估？

今天早上我在 www.cplusplus.com 中进行了挖掘，但找不到任何接近的东西。

Answer 1

是否有一个标准函数，如果所有值都为 true（“和”），则返回 true

std::all_of(vec.begin(), vec.end(), [](bool x) { return x; } )

如果至少有一个值为 true（“或”），则为 true

std::any_of(vec.begin(), vec.end(), [](bool x) { return x; } )

有短路评估吗？

我刚刚将 print 语句插入到 lambda 中，是的，这两个函数都执行短路。

Answer 2

您可以通过以下方式实施：

AND：

std::find(vector.begin(), vector.end(), false) == vector.end() // all the values are true

OR：

std::find(vector.begin(), vector.end(), true) != vector.end() //at least one value is true

Answer 3

您可以使用函数对象 逻辑_and和 逻辑_or 与减少相结合到做到这一点。

accumulate 计算减少量。因此：

bool any = std::accumulate(foo.begin(), foo.end(), false, std::logical_or<>());
bool all = std::accumulate(foo.begin(), foo.end(), true, std::logical_and<>());

警告：这不使用短路（accumulate函数对短路一无所知，即使函子知道），而 Igor 的聪明解决方案是。

Answer 4

如果您不需要针对不同容器类型的通用算法...

当您正在寻找短路评估时，您可以给 std::valarray 一个机会。对于 and 使用 valarray::min() == true 对于 or 您可以使用 std::find 作为伊戈尔提到过。

如果您知道编译时要存储的元素数量，您甚至可以使用 std::bitset：

bitset<100> container();

//... fill bitset

bool or = container.any();
bool and = container.count() == container.size();