Czy jest coś takiego jak "std :: and" lub "std :: or"?

Question

względu pojemnik wartości logicznych (Przykładem jest std::vector<bool>) ma standardową funkcja zwraca true jeżeli wszystkie wartości true („a”) lub true, jeśli co najmniej jedna wartość jest true („i”), z ewaluacja zwarć?

Dziś rano kopałem koryto www.cplusplus.com, ale nie mogłem znaleźć niczego blisko.

Answer 1

można realizować przez:

oraz:

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

Można użyć funkcji obiektów logical_and i logical_or w połączeniu ze zmniejszeniem do zrealizuj to.

accumulate oblicza redukcję. Stąd:

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

Zastrzeżenie: to nie użyciu zwarcia (funkcja accumulate wie nic o zwarcie chociaż funktory zrobić), a mądry to rozwiązanie Igora.

Answer 3

ma standardową funkcja zwraca prawdziwe, jeżeli wszystkie wartości są prawdziwe („i”)

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

lub prawdziwe, jeśli co najmniej jedna wartość jest prawdziwe („i”)

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

z krótkim evalutation obwodu?

Właśnie wstawiłem instrukcje drukowania do lambda, i tak, obie funkcje wykonują zwarcie.

Answer 4

Jeśli nie trzeba ogólny algorytm dla różnych typów kontenerów ...

Jak szukasz oceny zwarcia, można dać std :: valarray szansę. Dla and użyć valarray::min() == true dla można użyć std::find, jak wspomniano przez Igor.

W przypadku znasz liczba elementów do przechowywania w czasie kompilacji, można nawet użyć std :: bitset:

bitset<100> container(); 

//... fill bitset 

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