C++ 算法 none_of()函数

C++ 算法 none_of() 函数在 ‘pred’ 参数的值为 false 时返回 true。对于范围 [first, last) 中的所有元素，值都应该为 false。

语法

template <class InputIterator, class UnaryPredicate>
bool none_of (InputIterator first, InputIterator last, UnaryPredicate pred);

参数

first ：它指定列表中的第一个元素。

last ：它指定列表中的最后一个元素。

pred ：它是一个接受范围内的参数的一元函数。

返回值

该函数有一个返回类型，即“true”。如果参数“pred”对于范围的所有元素都为假，则返回值为“true”，否则为假。

示例1

#include <iostream>
#include <algorithm>
#include <array>
int main()
{
    std::array<int, 6> arr= {25,27,29,31,33,35};
    if ( std::none_of(arr.begin(), arr.end(), [](int k) {return k%2==0;} ) )
    std::cout <<"None of the elements is divisible by 2";
    return 0;
}

输出：

 None of the elements is divisible by 2

示例2

#include<iostream>
#include<algorithm>
using namespace std;
bool abc(int b)
{
    return b<0;
}
int main()
{
    int ar[] = { 2,4,6,8,12,0 };
    int p = sizeof(ar)/sizeof(ar[0]);
    cout<<"Array";
    for(int k=0; k<p; k++)
    cout<<" "<<ar[k];
    if(none_of(ar, ar+p, abc))
    cout<<"None of the elements in the range are negative";
    else
    cout<<"The range has at least one element that is negative";
    return 0;
}

输出结果:

Array 2 4 6 8 12None of the elements in the range are negative

复杂性

该函数以线性方式移动，从第一个元素开始向最后一个元素移动。对于列表值的每个元素，都会检查’pred’的值。搜索会一直进行，直到遇到’pred’值不匹配的情况。

数据竞争

函数要么访问指定范围内的所有对象，要么访问其中的一些对象。

异常

如果任何一个参数引发异常，该函数会抛出异常。