CircularFind is a function object for searching sequences that remembers and starts its search from the last position it visited. More...
#include <CircularFind.h>
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 iterator & | begin () const |
const iterator & | end () const |
const iterator & | find (const value_type &value) const |
template<typename Predicate > | |
const iterator & | find_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
typedef Iterator CircularFind< Iterator >::iterator |
Definition at line 45 of file CircularFind.h.
typedef std::iterator_traits<iterator>::value_type CircularFind< Iterator >::value_type |
Definition at line 46 of file CircularFind.h.
Constructor & Destructor Documentation
CircularFind< Iterator >::CircularFind | ( | const iterator & | begin, |
const iterator & | end | ||
) | [inline] |
Definition at line 48 of file CircularFind.h.
Member Function Documentation
const iterator& CircularFind< Iterator >::begin | ( | ) | const [inline] |
Definition at line 52 of file CircularFind.h.
Referenced by FCGIRequest::FCGIRequest().
const iterator& CircularFind< Iterator >::end | ( | ) | const [inline] |
Definition at line 56 of file CircularFind.h.
Referenced by FCGIRequest::FCGIRequest().
const iterator& CircularFind< Iterator >::find | ( | const value_type & | value | ) | const [inline] |
Definition at line 60 of file CircularFind.h.
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: