有什麼像「std :: and」或「std :: or」？

Question

鑑於布爾值的容器（一個例子是std::vector<bool>），是否有一個返回true如果所有的值都true（「和」）的標準功能或true如果至少一個值是true（「或」），以短路評估？

今天早上我挖了槽www.cplusplus.com但是找不到任何接近的東西。

Answer 1

您可以實現：

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 2

可以使用函數對象logical_and和logical_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功能一無所知短路即使函子做的），而伊戈爾的聰明解決方案。

Answer 3

是那裏，如果所有的值都爲真（ 「和」），則返回true的標準功能

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

或者如果至少一個值是真（ 「或」）

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

與短路evalutation？

我剛插入打印語句到lambda中，是的，兩個函數都執行短路。

Answer 4

如果您不需要爲不同的容器類型的通用算法...

當你正在尋找短路的評價，你可以給的std :: valarray的機會。對於and使用valarray::min() == true對於or，您可以使用Igor提到的std::find。

如果您知道的元素數在編譯時存儲，你甚至可以用std :: bitset的：

bitset<100> container(); 

//... fill bitset 

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