C++

参考

<algorithm>

function template
<algorithm>

std::none_of

template <class InputIterator, class UnaryPredicate>  bool none_of (InputIterator first, InputIterator last, UnaryPredicate pred);
测试是否没有元素满足条件
如果范围 [first,last) 中的所有元素 pred 都返回 false，或者范围为空，则返回 true，否则返回 false。

此函数模板的行为等同于
1
2
3
4
5
6
7
8
9
 
template<class InputIterator, class UnaryPredicate>
  bool none_of (InputIterator first, InputIterator last, UnaryPredicate pred)
{
  while (first!=last) {
    if (pred(*first)) return false;
    ++first;
  }
  return true;
}

参数

first, last
输入迭代器 指向序列的初始位置和末尾位置。使用的范围是 [first,last)，它包含 first 和 last 之间的所有元素，包括 first 指向的元素，但不包括 last 指向的元素。
pred
一元函数，接受范围内的元素作为参数，并返回一个可转换为 bool 的值。返回值表示该元素是否满足此函数检查的条件。
该函数不得修改其参数。
这可以是一个函数指针，也可以是一个函数对象。

返回值

如果范围 [first,last) 中的所有元素 pred 都返回 false，或者范围为空，则返回 true，否则返回 false。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
 
// none_of example
#include <iostream>     // std::cout
#include <algorithm>    // std::none_of
#include <array>        // std::array

int main () {
  std::array<int,8> foo = {1,2,4,8,16,32,64,128};

  if ( std::none_of(foo.begin(), foo.end(), [](int i){return i<0;}) )
    std::cout << "There are no negative elements in the range.\n";

  return 0;
}

输出
There are no negative elements in the range.


复杂度

最多与 first 和 last 之间的 距离 成线性关系：对每个元素调用 pred 直到找到匹配项。

数据竞争

范围 [first,last) 中的一些（或全部）对象被访问（最多一次）。

异常

如果 pred 或迭代器上的操作抛出异常，则抛出异常。
请注意，无效的参数会导致 *未定义行为*。

另见

all_of
测试范围中所有元素是否满足条件 （函数模板）
any_of
测试范围中是否有任何元素满足条件 （函数模板）
find_if_not
在范围中查找元素（否定条件）（函数模板）