Class bsl::default_searcher

Quick Links:

bal | bbl | bdl | bsl

#include <bslstl_defaultsearcher.h>

List of all members.

Public Member Functions
BSLS_KEYWORD_CONSTEXPR	default_searcher (ForwardIterator1 pat_first, ForwardIterator1 pat_last, BinaryPredicate pred=BinaryPredicate())
	default_searcher (const default_searcher &original)
	default_searcher (BloombergLP::bslmf::MovableRef< default_searcher > original)
	~default_searcher ()
default_searcher &	operator= (const default_searcher &rhs)
default_searcher &	operator= (BloombergLP::bslmf::MovableRef< default_searcher > rhs)
template<class ForwardIterator2 >
BSLS_KEYWORD_CONSTEXPR pair < ForwardIterator2, ForwardIterator2 >	operator() (ForwardIterator2 first, ForwardIterator2 last) const

Detailed Description

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>
class bsl::default_searcher< ForwardIterator1, BinaryPredicate >

This class template defines functors that can search for the sequence of value_type values defined on construction in sequences of value_type values passed to the functor's operator().

See Component bslstl_defaultsearcher

Constructor & Destructor Documentation

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

BSLS_KEYWORD_CONSTEXPR bsl::default_searcher< ForwardIterator1, BinaryPredicate >::default_searcher	(	ForwardIterator1	pat_first,
		ForwardIterator1	pat_last,
		BinaryPredicate	pred = `BinaryPredicate()`
	)

Create a default_searcher object that can search for the sequence of value_type values found in the specified range [pat_first, pat_last). Optionally supply a pred functor for use by operator(). See Comparator Requirements. The behavior is undefined unless pat_first can be advanced to equal pat_last.

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

bsl::default_searcher< ForwardIterator1, BinaryPredicate >::default_searcher ( const default_searcher< ForwardIterator1, BinaryPredicate > & original )

Create a default_searcher object having same state as the specified original object.

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

bsl::default_searcher< ForwardIterator1, BinaryPredicate >::default_searcher ( BloombergLP::bslmf::MovableRef< default_searcher< ForwardIterator1, BinaryPredicate > > original )

Create a default_searcher object having same state as the specified original object. by moving (in constant time) the state of original to the new searcher. The original object is left in an unspecified (valid) state.

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

bsl::default_searcher< ForwardIterator1, BinaryPredicate >::~default_searcher ( )

Destroy this default_searcher object.

Member Function Documentation

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

default_searcher& bsl::default_searcher< ForwardIterator1, BinaryPredicate >::operator= ( const default_searcher< ForwardIterator1, BinaryPredicate > & rhs )

Assign to this object the state of the specified rhs object, and return a non-'const' reference to this searcher.

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

default_searcher& bsl::default_searcher< ForwardIterator1, BinaryPredicate >::operator= ( BloombergLP::bslmf::MovableRef< default_searcher< ForwardIterator1, BinaryPredicate > > rhs )

Assign to this object the state of the specified rhs object and return a non-'const' reference to this searcher.

template<class ForwardIterator1, class BinaryPredicate = equal_to< typename bsl::iterator_traits<ForwardIterator1>::value_type>>

template<class ForwardIterator2 >

BSLS_KEYWORD_CONSTEXPR pair<ForwardIterator2, ForwardIterator2> bsl::default_searcher< ForwardIterator1, BinaryPredicate >::operator()	(	ForwardIterator2	first,
		ForwardIterator2	last
	)			const

Search the specified range [first, last) for the first sequence of value_type values specified on construction. Return the range where those values are found, or the range [last, last) if that sequence is not found. The search is performed using a "naive" algorithm that has time complexity of:

            bsl::distance(pat_first, pat_last) * bsl::distance(first, last);

Values of the two sequences are compared using the equality comparison functor specified on construction. The behavior is undefined unless first can be advanced to equal last and the iterators used to construct this object are still valid. Note that if the sought sequence is empty, the range [first, first) is returned. Also note that if the sequence sought is longer than the sequence searched -- thus the sought sequence cannot be found -- the range [last, last) is returned.

The documentation for this class was generated from the following file:

bslstl_defaultsearcher.h