KrisLibrary
1.0.0
|
A sparse 1D array class. More...
#include <SparseArray.h>
Public Types | |
typedef std::map< int, T > | Storage |
typedef Storage::iterator | iterator |
typedef Storage::const_iterator | const_iterator |
Public Member Functions | |
SparseArray (size_t _n) | |
void | resize (size_t _n) |
void | clear () |
bool | empty () const |
size_t | size () const |
size_t | numEntries () const |
iterator | begin () |
iterator | end () |
const_iterator | begin () const |
const_iterator | end () const |
iterator | insert (int i, const T &t) |
iterator | push_back (int i, const T &t) |
iterator | find (int i) |
const_iterator | find (int i) const |
bool | erase (int i) |
void | erase (const iterator &it) |
bool | isValidIndex (int i) const |
bool | isValid () const |
bool | Read (File &f) |
bool | Write (File &f) const |
Public Attributes | |
Storage | entries |
size_t | n |
A sparse 1D array class.
Acts just like a map of integers to values.