vecmap< _Key, _Data, _Compare > Class Template Reference
#include <vecmap.h>
Classes | |
| struct | key_compare |
Public Types | |
| typedef std::pair< _Key, _Data > | value_type |
| typedef std::vector< value_type > | sorted_vector |
| typedef sorted_vector::iterator | iterator |
Public Member Functions | |
| iterator | begin () |
| iterator | end () |
| unsigned | size () |
| void | clear () |
| void | reserve (unsigned n) |
| iterator | lower_bound (const _Key &k) |
| iterator | find (const _Key &k) |
| _Data & | operator[] (const _Key &k) |
| std::pair< iterator, bool > | insert (const value_type &val) |
| void | erase (const _Key &k) |
Protected Attributes | |
| sorted_vector | svec |
| key_compare | kcomp |
| _Compare | comp |
Detailed Description
template<typename _Key, typename _Data, typename _Compare = std::less<_Key>>
class vecmap< _Key, _Data, _Compare >
Definition at line 27 of file vecmap.h.
Member Typedef Documentation
| typedef std::vector<value_type> vecmap< _Key, _Data, _Compare >::sorted_vector |
| typedef std::pair<_Key, _Data> vecmap< _Key, _Data, _Compare >::value_type |
Member Function Documentation
| iterator vecmap< _Key, _Data, _Compare >::begin | ( | ) | [inline] |
Definition at line 50 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::svec.
Referenced by vecmap< _Key, _Data, _Compare >::lower_bound(), and incremental_query::set().
| void vecmap< _Key, _Data, _Compare >::clear | ( | ) | [inline] |
| iterator vecmap< _Key, _Data, _Compare >::end | ( | ) | [inline] |
Definition at line 51 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::svec.
Referenced by vecmap< _Key, _Data, _Compare >::erase(), vecmap< _Key, _Data, _Compare >::find(), vecmap< _Key, _Data, _Compare >::insert(), vecmap< _Key, _Data, _Compare >::lower_bound(), vecmap< _Key, _Data, _Compare >::operator[](), and incremental_query::set().
| void vecmap< _Key, _Data, _Compare >::erase | ( | const _Key & | k | ) | [inline] |
Definition at line 95 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::end(), vecmap< _Key, _Data, _Compare >::find(), and vecmap< _Key, _Data, _Compare >::svec.
| iterator vecmap< _Key, _Data, _Compare >::find | ( | const _Key & | k | ) | [inline] |
Definition at line 62 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::comp, vecmap< _Key, _Data, _Compare >::end(), vecmap< _Key, _Data, _Compare >::lower_bound(), and vecmap< _Key, _Data, _Compare >::svec.
Referenced by vecmap< _Key, _Data, _Compare >::erase().
| std::pair<iterator,bool> vecmap< _Key, _Data, _Compare >::insert | ( | const value_type & | val | ) | [inline] |
Definition at line 80 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::comp, vecmap< _Key, _Data, _Compare >::end(), and vecmap< _Key, _Data, _Compare >::lower_bound().
| iterator vecmap< _Key, _Data, _Compare >::lower_bound | ( | const _Key & | k | ) | [inline] |
Definition at line 56 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::begin(), vecmap< _Key, _Data, _Compare >::end(), and vecmap< _Key, _Data, _Compare >::kcomp.
Referenced by vecmap< _Key, _Data, _Compare >::find(), vecmap< _Key, _Data, _Compare >::insert(), and vecmap< _Key, _Data, _Compare >::operator[]().
| _Data& vecmap< _Key, _Data, _Compare >::operator[] | ( | const _Key & | k | ) | [inline] |
Definition at line 69 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::comp, vecmap< _Key, _Data, _Compare >::end(), vecmap< _Key, _Data, _Compare >::lower_bound(), and vecmap< _Key, _Data, _Compare >::svec.
| void vecmap< _Key, _Data, _Compare >::reserve | ( | unsigned | n | ) | [inline] |
Definition at line 54 of file vecmap.h.
References vecmap< _Key, _Data, _Compare >::svec.
Referenced by incremental_query::set().
| unsigned vecmap< _Key, _Data, _Compare >::size | ( | ) | [inline] |
Member Data Documentation
_Compare vecmap< _Key, _Data, _Compare >::comp [protected] |
Definition at line 46 of file vecmap.h.
Referenced by vecmap< _Key, _Data, _Compare >::find(), vecmap< _Key, _Data, _Compare >::insert(), and vecmap< _Key, _Data, _Compare >::operator[]().
key_compare vecmap< _Key, _Data, _Compare >::kcomp [protected] |
Definition at line 45 of file vecmap.h.
Referenced by vecmap< _Key, _Data, _Compare >::lower_bound().
sorted_vector vecmap< _Key, _Data, _Compare >::svec [protected] |
Definition at line 37 of file vecmap.h.
Referenced by vecmap< _Key, _Data, _Compare >::begin(), vecmap< _Key, _Data, _Compare >::clear(), vecmap< _Key, _Data, _Compare >::end(), vecmap< _Key, _Data, _Compare >::erase(), vecmap< _Key, _Data, _Compare >::find(), vecmap< _Key, _Data, _Compare >::operator[](), vecmap< _Key, _Data, _Compare >::reserve(), and vecmap< _Key, _Data, _Compare >::size().
The documentation for this class was generated from the following file:
- polyora/vecmap.h
