Có điều gì giống như "std :: và" hoặc "std :: hay" không?

Question

Cho một vùng chứa giá trị boolean (Ví dụ là std::vector<bool>), có hàm chuẩn trả về true nếu tất cả các giá trị là true ("và") hoặc true nếu ít nhất một giá trị là true ("hoặc"), đánh giá ngắn mạch?

Tôi đã đào máng www.cplusplus.com sáng nay nhưng không thể tìm thấy bất kỳ thứ gì gần gũi.

Answer 1

Bạn có thể thực hiện bằng cách:

VÀ:

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

Bạn có thể sử dụng chức năng đối tượng logical_and và logical_or kết hợp với việc giảm tới thực hiện điều đó.

accumulate tính toán mức giảm. Do đó:

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

Nên biết trước: đây là không sử dụng đoản mạch (các accumulate chức năng không biết gì về ngắn mạch mặc dù functors làm), trong khi giải pháp thông minh Igor là.

Answer 3

là có một chức năng tiêu chuẩn mà trả về true nếu tất cả các giá trị là đúng ("và")

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

hoặc đúng nếu ít nhất một giá trị đúng ("hay")

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

với evalutation ngắn mạch?

Tôi vừa chèn câu lệnh in vào lambda và có, cả hai chức năng đều thực hiện đoản mạch.

Answer 4

Nếu bạn không cần một thuật toán chung cho các loại container khác nhau ...

Khi bạn đang tìm kiếm đánh giá ngắn mạch, bạn có thể cung cấp cho std :: valarray một cơ hội. Đối với and, hãy sử dụng valarray::min() == true cho or bạn có thể sử dụng std::find như đã đề cập bởi Igor.

Trong trường hợp bạn biết số phần tử để lưu trữ tại thời gian biên dịch, bạn thậm chí có thể sử dụng một std :: bitset:

bitset<100> container(); 

//... fill bitset 

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