Class bslstl::BoyerMooreHorspoolSearcher_GeneralImp

Quick Links:

bal | bbl | bdl | bsl

#include <bslstl_boyermoorehorspoolsearcher.h>

List of all members.

Public Types
typedef bsl::iterator_traits < RNDACC_ITR_NEEDLE > ::value_type	value_type
typedef bsl::iterator_traits < RNDACC_ITR_NEEDLE > ::difference_type	difference_type
Public Member Functions
	BoyerMooreHorspoolSearcher_GeneralImp (RNDACC_ITR_NEEDLE needleFirst, RNDACC_ITR_NEEDLE needleLast, HASH hash, EQUAL equal, BloombergLP::bslma::Allocator *basicAllocator)
	BoyerMooreHorspoolSearcher_GeneralImp (const BoyerMooreHorspoolSearcher_GeneralImp &original)
	BoyerMooreHorspoolSearcher_GeneralImp (BloombergLP::bslmf::MovableRef< BoyerMooreHorspoolSearcher_GeneralImp > original) BSLS_KEYWORD_NOEXCEPT
	BoyerMooreHorspoolSearcher_GeneralImp (const BoyerMooreHorspoolSearcher_GeneralImp &original, BloombergLP::bslma::Allocator *basicAllocator)
	BoyerMooreHorspoolSearcher_GeneralImp (BloombergLP::bslmf::MovableRef< BoyerMooreHorspoolSearcher_GeneralImp > original, BloombergLP::bslma::Allocator *basicAllocator)
BoyerMooreHorspoolSearcher_GeneralImp &	operator= (const BoyerMooreHorspoolSearcher_GeneralImp &rhs)
BoyerMooreHorspoolSearcher_GeneralImp &	operator= (BloombergLP::bslmf::MovableRef< BoyerMooreHorspoolSearcher_GeneralImp > rhs)
difference_type	badCharacterSkip (const value_type &value) const
HASH	hash () const
EQUAL	equal () const
BloombergLP::bslma::Allocator *	allocator () const

Detailed Description

template<class RNDACC_ITR_NEEDLE, class HASH, class EQUAL>
class bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >

This class template implements the same interfaces as the BoyerMooreHorspoolSearcher_CharImp for arbitrary value_type.

See Component bslstl_boyermoorehorspoolsearcher

Member Typedef Documentation

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

typedef bsl::iterator_traits<RNDACC_ITR_NEEDLE>::value_type bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::value_type

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

typedef bsl::iterator_traits<RNDACC_ITR_NEEDLE>::difference_type bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::difference_type

Constructor & Destructor Documentation

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::BoyerMooreHorspoolSearcher_GeneralImp	(	RNDACC_ITR_NEEDLE	needleFirst,
		RNDACC_ITR_NEEDLE	needleLast,
		HASH	hash,
		EQUAL	equal,
		BloombergLP::bslma::Allocator *	basicAllocator
	)

Create a BoyerMooreHorspoolSearcher_GeneralImp object for the sequence of value_type values in the specified range [needleFirst, needlelast). The specified hash and equal functors are used to store/access metadata associated with the needle. See Requirements for HASH and EQUAL. Optionally specify a basicAllocator used to supply memory. If basicAllocator is 0, the currently installed default allocator is used. The behavior is undefined unless needleFirst can be advanced to needleLast.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::BoyerMooreHorspoolSearcher_GeneralImp ( const BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL > & original )

Create a BoyerMooreHorspoolSearcher_GeneralImp object having same state as the specified original object. The allocator of original is propagated to the new object.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::BoyerMooreHorspoolSearcher_GeneralImp ( BloombergLP::bslmf::MovableRef< BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL > > original )

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

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::BoyerMooreHorspoolSearcher_GeneralImp	(	const BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL > &	original,
		BloombergLP::bslma::Allocator *	basicAllocator
	)

Create a BoyerMooreHorspoolSearcher_GeneralImp object having the same state as the specified original object. Optionally specify a basicAllocator used to supply memory. If basicAllocator is 0, the currently installed default allocator is used.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::BoyerMooreHorspoolSearcher_GeneralImp	(	BloombergLP::bslmf::MovableRef< BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL > >	original,
		BloombergLP::bslma::Allocator *	basicAllocator
	)

Create a BoyerMooreHorspoolSearcher_GeneralImp object having same state as the specified original object and that uses basicAllocator to supply memory. The state of original is moved (in constant time) to the new searcher if basicAllocator == original.allocator(), and is copied using basicAllocator otherwise. The original object is left in an unspecified (valid) state.

Member Function Documentation

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

BoyerMooreHorspoolSearcher_GeneralImp& bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::operator= ( const BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL > & rhs )

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

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

BoyerMooreHorspoolSearcher_GeneralImp& bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::operator= ( BloombergLP::bslmf::MovableRef< BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL > > rhs )

Assign to this object the state of the specified rhs object and return a non-'const' reference to this searcher. The rhs is left in an unspecified (valid) state.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

difference_type bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::badCharacterSkip ( const value_type & value ) const

Return the number of positions to advance the search in the haystack when the specified value is found in the rightmost position of the current (unsuccessful) match attempt.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

HASH bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::hash ( ) const

Return the hashing functor supplied on construction.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

EQUAL bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::equal ( ) const

Return the equality comparison functor supplied on construction.

template<class RNDACC_ITR_NEEDLE , class HASH , class EQUAL >

BloombergLP::bslma::Allocator* bslstl::BoyerMooreHorspoolSearcher_GeneralImp< RNDACC_ITR_NEEDLE, HASH, EQUAL >::allocator ( ) const

Return the allocator used by this object to supply memory.

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

bslstl_boyermoorehorspoolsearcher.h