Savarese Software Research Corporation
CircularFind< Iterator > Class Template Reference

CircularFind is a function object for searching sequences that remembers and starts its search from the last position it visited. More...

#include <CircularFind.h>

List of all members.

Public Types

typedef Iterator iterator
typedef std::iterator_traits
< iterator >::value_type 
value_type

Public Member Functions

 CircularFind (const iterator &begin, const iterator &end)
const iteratorbegin () const
const iteratorend () const
const iteratorfind (const value_type &value) const
template<typename Predicate >
const iteratorfind_if (const Predicate &predicate) const

Detailed Description

template<typename Iterator>
class CircularFind< Iterator >

CircularFind is a function object for searching sequences that remembers and starts its search from the last position it visited.

This allows it to perform searches in the manner of a circular linked list. Such linear searches are often more efficient than maps for a set of items less than 10 in number.

Definition at line 39 of file CircularFind.h.


Member Typedef Documentation

template<typename Iterator >
typedef Iterator CircularFind< Iterator >::iterator

Definition at line 45 of file CircularFind.h.

template<typename Iterator >
typedef std::iterator_traits<iterator>::value_type CircularFind< Iterator >::value_type

Definition at line 46 of file CircularFind.h.


Constructor & Destructor Documentation

template<typename Iterator >
CircularFind< Iterator >::CircularFind ( const iterator begin,
const iterator end 
) [inline]

Definition at line 48 of file CircularFind.h.


Member Function Documentation

template<typename Iterator >
const iterator& CircularFind< Iterator >::begin ( ) const [inline]

Definition at line 52 of file CircularFind.h.

Referenced by FCGIRequest::FCGIRequest().

template<typename Iterator >
const iterator& CircularFind< Iterator >::end ( ) const [inline]

Definition at line 56 of file CircularFind.h.

Referenced by FCGIRequest::FCGIRequest().

template<typename Iterator >
const iterator& CircularFind< Iterator >::find ( const value_type value) const [inline]

Definition at line 60 of file CircularFind.h.

template<typename Iterator >
template<typename Predicate >
const iterator& CircularFind< Iterator >::find_if ( const Predicate &  predicate) const [inline]

Definition at line 76 of file CircularFind.h.

Referenced by FCGIRequest::FCGIRequest().


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

Savarese Software Research Corporation
Copyright © 2006-2011 Savarese Software Research Corporation. All rights reserved.