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

Распорядок<any_of>принимает последовательность и предикат. Оно вернётся истинным, если предикат вернётся истинным для любого элемента в последовательности.

Рутина<any_of_equal>принимает последовательность и значение. Он вернется истинным, если какой-либо элемент в последовательности будет сравниваться с пройденным значением.

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

interface

Функция<any_of>возвращает истинность, если предикат возвращает истинность любого элемента в последовательности. Есть две версии: одна занимает два итератора, а другая занимает диапазон.

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

Функция<any_of_equal>похожа на<any_of>, но вместо того, чтобы взять предикат для проверки элементов последовательности, требуется значение для сравнения.

namespace boost { namespace algorithm {
template<typename InputIterator, typename V>
	bool any_of_equal ( InputIterator first, InputIterator last, V const &val );
template<typename Range, typename V>
	bool any_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;
any_of ( c, isOdd ) --> true
any_of ( c.begin (), c.end (), lessThan10 ) --> true
any_of ( c.begin () + 4, c.end (), lessThan10 ) --> false
any_of ( c.end (), c.end (), isOdd ) --> false  // empty range
any_of_equal ( c, 3 ) --> true
any_of_equal ( c.begin (), c.begin () + 3, 3 ) --> false
any_of_equal ( c.begin (), c.begin (), 99 ) --> false  // empty range

Iterator Requirements

<any_of>и<any_of_equal>работают на всех итераторах, кроме выходных итераторов.

Complexity

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

Exception Safety

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

Notes