是否有 STL/boost 算法来检查容器中的所有元素是否与某个值匹配？

Question

是否有 STL/boost 算法可以测试两个迭代器之间的所有元素是否与给定值匹配？或者谓词对所有这些都返回 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::find / 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

C++11 引入了 std::all_of。

Answer 3

您可以使用 std:find 或 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 4

您可以将 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 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 时，效率很低。不适用于输入迭代器。