コンテナ内のすべての要素が値と一致することを確認するSTL /ブーストアルゴリズムはありますか？

Question

2つのイテレータ間のすべての要素が特定の値と一致するかどうかをテストするSTL /ブーストアルゴリズムはありますか？あるいは、述語がすべてtrueを返しますか？

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; 
} 

それとも

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

あなたがSTDを使用することができ述語を否定することができた場合は::/STD :: find_ifを見つけて、それはあなたのシーケンスの最後の要素を返すかどうかを確認します。そうでなければ、一致するものを返します。

関数をstd :: not1またはstd :: not_equal_toで適合させることができます。したがって、std :: find_ifと組み合わせることで、実際にループを作成せずにSTLを使用することができます。

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

よう

すなわち、何かあなたがSTDを使用することができます見つけるORDのstd :: find_ifこれを行うには。

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

述語にstd::equalを使用できます。何かのように：

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はstd::all_ofを紹介します。

Answer 5

多くの場合、あなたはちょうどそれらを数えることができます。

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); 
} 

非効率なイテレータがランダムでない場合、またはそれがfalseを返したとき。入力イテレータでは機能しません。