Public Types | Public Member Functions | List of all members
sbIndex< KeyT, IterT, CompareT > Class Template Reference

#include <sbIndex.h>

Public Types

typedef std::vector< IterT > Indexes
 
typedef Indexes::const_iterator const_iterator
 
typedef Indexes::iterator iterator
 

Public Member Functions

 sbIndex (IterT aBegin, IterT aEnd)
 
 sbIndex ()
 
void Build (IterT aBegin, IterT aEnd)
 
void sort ()
 
const_iterator find (KeyT const &aData) const
 
iterator find (KeyT const &aData)
 
const_iterator begin () const
 
const_iterator end () const
 
iterator begin ()
 
iterator end ()
 

Detailed Description

template<class KeyT, class IterT, class CompareT>
class sbIndex< KeyT, IterT, CompareT >

This class provides an index into a vector via iterators

Definition at line 34 of file sbIndex.h.

Member Typedef Documentation

template<class KeyT, class IterT, class CompareT>
typedef Indexes::const_iterator sbIndex< KeyT, IterT, CompareT >::const_iterator

Definition at line 38 of file sbIndex.h.

template<class KeyT, class IterT, class CompareT>
typedef std::vector<IterT> sbIndex< KeyT, IterT, CompareT >::Indexes

Definition at line 37 of file sbIndex.h.

template<class KeyT, class IterT, class CompareT>
typedef Indexes::iterator sbIndex< KeyT, IterT, CompareT >::iterator

Definition at line 39 of file sbIndex.h.

Constructor & Destructor Documentation

template<class KeyT, class IterT, class CompareT>
sbIndex< KeyT, IterT, CompareT >::sbIndex ( IterT  aBegin,
IterT  aEnd 
)
inline

Constructs and builds the index, but is not sorted

Definition at line 43 of file sbIndex.h.

template<class KeyT, class IterT, class CompareT>
sbIndex< KeyT, IterT, CompareT >::sbIndex ( )
inline

Definition at line 53 of file sbIndex.h.

Member Function Documentation

template<class KeyT, class IterT, class CompareT>
const_iterator sbIndex< KeyT, IterT, CompareT >::begin ( ) const
inline

Definition at line 94 of file sbIndex.h.

Here is the caller graph for this function:

template<class KeyT, class IterT, class CompareT>
iterator sbIndex< KeyT, IterT, CompareT >::begin ( )
inline

Definition at line 102 of file sbIndex.h.

template<class KeyT, class IterT, class CompareT>
void sbIndex< KeyT, IterT, CompareT >::Build ( IterT  aBegin,
IterT  aEnd 
)
inline

Definition at line 54 of file sbIndex.h.

Here is the caller graph for this function:

template<class KeyT, class IterT, class CompareT>
const_iterator sbIndex< KeyT, IterT, CompareT >::end ( ) const
inline

Definition at line 98 of file sbIndex.h.

Here is the caller graph for this function:

template<class KeyT, class IterT, class CompareT>
iterator sbIndex< KeyT, IterT, CompareT >::end ( )
inline

Definition at line 106 of file sbIndex.h.

template<class KeyT, class IterT, class CompareT>
const_iterator sbIndex< KeyT, IterT, CompareT >::find ( KeyT const &  aData) const
inline

Definition at line 68 of file sbIndex.h.

Here is the caller graph for this function:

template<class KeyT, class IterT, class CompareT>
iterator sbIndex< KeyT, IterT, CompareT >::find ( KeyT const &  aData)
inline

Definition at line 81 of file sbIndex.h.

template<class KeyT, class IterT, class CompareT>
void sbIndex< KeyT, IterT, CompareT >::sort ( )
inline

Definition at line 63 of file sbIndex.h.

Here is the caller graph for this function:

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