Có thuật toán STL/boost để kiểm tra tất cả các phần tử trong vùng chứa có khớp với giá trị không?

Question

Có một thuật toán STL/boost nào sẽ kiểm tra nếu tất cả các phần tử giữa hai trình vòng lặp khớp với một giá trị đã cho không? Hoặc cách khác là một biến vị ngữ trả về true cho tất cả chúng?

ví dụ: một cái gì đó giống như

template<class InputIterator, class T> 
InputIterator all_match (InputIterator first, InputIterator last, const T& value) 
{ 
    bool allMatch = true; 
    while(allMatch && first!=last) 
     allMatch = (value == *first++); 
    return allMatch; 
} 

Hoặc

template <class InputIterator, class Predicate> 
bool all_true (InputIterator first, InputIterator last, Predicate pred) 
{ 
    bool allTrue = true; 
    while (allTrue && first != last) 
     allTrue = pred(*first++); 
    return allTrue; 
} 

Answer 1

Nếu bạn có thể phủ nhận biến vị ngữ bạn có thể sử dụng lệnh std :: find/std :: find_if và xem nó có trả về phần tử cuối của chuỗi không. Nếu không thì nó trả về kết quả phù hợp.

Bạn có thể điều chỉnh hàm bằng std :: not1 hoặc std :: not_equal_to như vậy bằng cách kết hợp với std :: find_if bạn thực sự có thể làm như vậy bằng cách sử dụng STL mà không cần viết vòng lặp.

bool allMatch = seq.end() == std::find_if(seq.begin(), seq.end(), 
    std::not_equal_to(val)); 
bool allPass = seq.end() == std::find_if(seq.begin(), seq.end(), 
    std::not1(pred)); 

Answer 2

Bạn có thể sử dụng std: tìm ord std :: find_if để làm điều này.

template <class T> 
struct pred { 
    T t_; 

    pred(const T& value) : t_(value) {} 

    bool operator()(const T &t) 
    { 
     return t != t_; 
    } 
}; 

if (e.cend() == std::find_if(c.cbegin(), c.cend(), pred<T>(value))) 
    print("all match value"); 

Answer 3

Bạn có thể sử dụng std::equal với biến vị ngữ. Một cái gì đó như:

using namespace std; 
using namespace boost::lambda; 

int main() 
{ 
    vector<int> a; 
    a.push_back(1); 
    a.push_back(1); 
    a.push_back(2); 
    a.push_back(2); 
    a.push_back(3); 
    bool allMatch = equal(a.begin(), a.begin() + 2, a.begin(), _1 == 1); 
    return 0; 
} 

Answer 4

C++ 0x giới thiệu std::all_of.

Answer 5

Thông thường bạn chỉ có thể đếm chúng:

template<class FwdIterator, class T> 
InputIterator all_match (FwdIterator first, FwdIterator last, const T& value) 
{ 
    return std::count(first, last, value) == std::distance(first, last); 
} 

không hiệu quả khi iterator là không ngẫu nhiên, hoặc khi nó trả về false. Không hoạt động cho các trình lặp đầu vào.