Файл заголовка 'boost/algorithm/cxx11/none_of.hpp' содержит четыре варианта одного алгоритма,. Алгоритм проверяет все элементы последовательности и возвращает истинность, если ни один из них не имеет общего свойства.

Обычная жизньНиктоберет последовательность и предикат. Он вернётся истинным, если предикат вернётся ложным при нанесении на каждый элемент в последовательности.

ни один изне принимает последовательность и значение. Оно вернётся истинным, если ни один из элементов в последовательности не сравнится с пройденным значением.

Обе процедуры бывают двух форм; первая требует двух итераторов для определения диапазона. Вторая форма принимает один параметр диапазона и использует Boost. Диапазон, чтобы пройти его.

interface

Функцияno_ofвозвращается истинной, если предикат возвращается ложным для каждого элемента в последовательности. Есть две версии: одна занимает два итератора, а другая занимает диапазон.

namespace boost { namespace algorithm {
template<typename InputIterator, typename Predicate>
	bool none_of ( InputIterator first, InputIterator last, Predicate p );
template<typename Range, typename Predicate>
	bool none_of ( const Range &r, Predicate p );
}}

Функцияno_of_equalподобнаno_of, но вместо того, чтобы взять предикат для проверки элементов последовательности, требуется значение для сравнения.

namespace boost { namespace algorithm {
template<typename InputIterator, typename V>
	bool none_of_equal ( InputIterator first, InputIterator last, V const &val );
template<typename Range, typename V>
	bool none_of_equal ( const Range &r, V const &val );
}}

Examples

Дано контейнерc, содержащий0,1,2,3,14,15, затем

bool isOdd ( int i ) { return i % 2 == 1; }
bool lessThan10 ( int i ) { return i < 10; }
using boost::algorithm;
none_of ( c, isOdd ) --> false
none_of ( c.begin (), c.end (), lessThan10 ) --> false
none_of ( c.begin () + 4, c.end (), lessThan10 ) --> true
none_of ( c.end (), c.end (), isOdd ) --> true  // empty range
none_of_equal ( c, 3 ) --> false
none_of_equal ( c.begin (), c.begin () + 3, 3 ) --> true
none_of_equal ( c.begin (), c.begin (), 99 ) --> true  // empty range

Iterator Requirements

никтоиниктоне работает на всех итераторах, кроме выходных итераторов.

Complexity

Все вариантыno_ofиno_of_equalработают вO(N)(линейное) время; то есть они сравниваются с каждым элементом в списке один раз. Если какое-либо из сравнений увенчается успехом, алгоритм прекратит работу немедленно, не изучая оставшиеся элементы последовательности.

Exception Safety

Все вариантыno_ofиno_of_equalберут свои параметры по величине или по ссылке и не зависят от какого-либо глобального состояния. Таким образом, все процедуры в этом файле обеспечивают сильную гарантию исключения.

Notes