KrisLibrary  1.0.0
Public Types | Public Member Functions | List of all members
RangeMap2D< T > Class Template Reference

Same as RangeSet2D but a map. O(1) find as well as count. More...

#include <RangeMap2D.h>

Public Types

typedef map< IntPair >::iterator iterator
 
typedef map< IntPair >::const_iterator const_iterator
 

Public Member Functions

void clear ()
 
bool empty ()
 
void setRange (const IntPair &indexmin, const IntPair &indexmax)
 
void expandRange (const IntPair &index)
 
void insert (const IntPair &index)
 
template<class It >
void insert (It first, It last)
 
void erase (iterator it)
 
void erase (const IntPair &item)
 
template<class It >
void erase (It first, It last)
 
iterator begin ()
 
const_iterator begin () const
 
iterator end ()
 
const_iterator end () const
 
size_t size () const
 
int count (const IntPair &item)
 
iterator find (const IntPair &item)
 
const_iterator find (const IntPair &item) const
 
bool isRangeEmpty () const
 
const IntPairminimum () const
 
const IntPairmaximum () const
 
bool inRange (const IntPair &item) const
 
iterator cacheGet (const IntPair &item) const
 
void cacheSet (const IntPair &item, iterator it)
 
void BuildCache ()
 
void ClearCache ()
 
bool IsCacheBuilt () const
 

Detailed Description

template<class T>
class RangeMap2D< T >

Same as RangeSet2D but a map. O(1) find as well as count.


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