Sparse array allowing space efficient access of the form s[3000] = 2;. More...
#include <vbl_fwd.h>
Public Types | |
| typedef vbl_sparse_array_base< T, unsigned >::const_iterator | const_iterator |
| typedef std::size_t | size_type |
| typedef unsigned | Index_type |
| The type of objects used to index the sparse array. More... | |
| typedef T | T_type |
| The type of values stored by the sparse array. More... | |
| typedef Map::value_type | sequence_value_type |
| The type of values of the controlled sequence. More... | |
Public Member Functions | |
| std::ostream & | print (std::ostream &out) const |
| Print the Array to a stream in "(i,j): value" format. More... | |
| T & | operator() (unsigned i) |
| Return contents at (i). More... | |
| T const & | operator() (unsigned i) const |
| Return contents at (i). Asserts that (i) is non-empty. More... | |
| void | erase (unsigned) |
| Erase element at location (i). Assertion failure if not yet filled. More... | |
| bool | fullp (unsigned) const |
| Return true if location (i) has been filled. More... | |
| bool | put (unsigned, const T &) |
| Put a value into location (i). More... | |
| T * | get_addr (unsigned) |
| Return the address of location (i). 0 if not yet filled. More... | |
| void | clear () |
| Empty the sparse matrix. More... | |
| size_type | count_nonempty () const |
| Return number of locations that have been assigned a value using "put". More... | |
| const_iterator | begin () const |
| A bidirectional iterator pointing at the first non-empty element. More... | |
| const_iterator | end () const |
| A bidirectional iterator pointing just beyond last non-empty element. More... | |
Protected Types | |
| typedef std::map< unsigned, T, std::less< unsigned > > | Map |
| The type of the storage. More... | |
Protected Attributes | |
| Map | storage_ |
| This stores a compact list of the values. More... | |
Detailed Description
template<class T>
class vbl_sparse_array_1d< T >
Sparse array allowing space efficient access of the form s[3000] = 2;.
Member Typedef Documentation
◆ const_iterator
| typedef vbl_sparse_array_base<T,unsigned>::const_iterator vbl_sparse_array_1d< T >::const_iterator |
Definition at line 26 of file vbl_sparse_array_1d.h.
◆ Index_type
|
inherited |
The type of objects used to index the sparse array.
Definition at line 77 of file vbl_sparse_array_base.h.
◆ Map
|
protectedinherited |
The type of the storage.
Definition at line 41 of file vbl_sparse_array_base.h.
◆ sequence_value_type
|
inherited |
The type of values of the controlled sequence.
The value_type is a std::pair<Index_type, typename T_type>
Definition at line 84 of file vbl_sparse_array_base.h.
◆ size_type
|
inherited |
Definition at line 47 of file vbl_sparse_array_base.h.
◆ T_type
|
inherited |
The type of values stored by the sparse array.
Definition at line 80 of file vbl_sparse_array_base.h.
Member Function Documentation
◆ begin()
|
inlineinherited |
A bidirectional iterator pointing at the first non-empty element.
If the array is empty it points just beyond the end.
Definition at line 88 of file vbl_sparse_array_base.h.
◆ clear()
|
inherited |
Empty the sparse matrix.
Definition at line 18 of file vbl_sparse_array_base.hxx.
◆ count_nonempty()
|
inlineinherited |
Return number of locations that have been assigned a value using "put".
Definition at line 74 of file vbl_sparse_array_base.h.
◆ end()
|
inlineinherited |
A bidirectional iterator pointing just beyond last non-empty element.
Definition at line 91 of file vbl_sparse_array_base.h.
◆ erase()
|
inherited |
Erase element at location (i). Assertion failure if not yet filled.
Definition at line 36 of file vbl_sparse_array_base.hxx.
◆ fullp()
|
inherited |
Return true if location (i) has been filled.
Definition at line 59 of file vbl_sparse_array_base.hxx.
◆ get_addr()
|
inherited |
Return the address of location (i). 0 if not yet filled.
Return the memory address of location (i). 0 if not yet filled.
Definition at line 47 of file vbl_sparse_array_base.hxx.
◆ operator()() [1/2]
|
inlineinherited |
Return contents at (i).
Definition at line 50 of file vbl_sparse_array_base.h.
◆ operator()() [2/2]
|
inherited |
Return contents at (i). Asserts that (i) is non-empty.
Return contents of (i). Assertion failure if not yet filled.
Definition at line 25 of file vbl_sparse_array_base.hxx.
◆ print()
|
inline |
Print the Array to a stream in "(i,j): value" format.
Definition at line 29 of file vbl_sparse_array_1d.h.
◆ put()
|
inherited |
Put a value into location (i).
Definition at line 66 of file vbl_sparse_array_base.hxx.
Member Data Documentation
◆ storage_
|
protectedinherited |
This stores a compact list of the values.
Definition at line 43 of file vbl_sparse_array_base.h.
The documentation for this class was generated from the following files:
- core/vbl/vbl_fwd.h
- core/vbl/vbl_sparse_array_1d.h
