#include <btree.h>
Public Types | |
| typedef btree::key_type | key_type |
| The key type of the btree. Returned by key(). | |
| typedef btree::data_type | data_type |
| The data type of the btree. Returned by data(). | |
| typedef btree::value_type | value_type |
| The value type of the btree. Returned by operator*(). | |
| typedef btree::pair_type | pair_type |
| The pair type of the btree. | |
| typedef const value_type & | reference |
| Reference to the value_type. Required by the reverse_iterator. | |
| typedef const value_type * | pointer |
| Pointer to the value_type. Required by the reverse_iterator. | |
| typedef std::bidirectional_iterator_tag | iterator_category |
| STL-magic iterator category. | |
| typedef ptrdiff_t | difference_type |
| STL-magic. | |
| typedef const_iterator | self |
| Our own type. | |
Public Member Functions | |
| const_iterator (const typename btree::leaf_node *l, unsigned short s) | |
| Constructor of a const iterator. | |
| const_iterator (const iterator &it) | |
| Copy-constructor from a mutable const iterator. | |
| reference | operator * () const |
| Dereference the iterator. | |
| pointer | operator-> () const |
| Dereference the iterator. | |
| const key_type & | key () const |
| Key of the current slot. | |
| const data_type & | data () const |
| Read-only reference to the current data object. | |
| self & | operator++ () |
| Prefix++ advance the iterator to the next slot. | |
| self | operator++ (int) |
| Postfix++ advance the iterator to the next slot. | |
| self & | operator-- () |
| Prefix-- backstep the iterator to the last slot. | |
| self | operator-- (int) |
| Postfix-- backstep the iterator to the last slot. | |
| bool | operator== (const self &x) const |
| Equality of iterators. | |
| bool | operator!= (const self &x) const |
| Inequality of iterators. | |
Private Attributes | |
| const btree::leaf_node * | currnode |
| The currently referenced leaf node of the tree. | |
| unsigned short | currslot |
| Current key/data slot referenced. | |
| value_type | temp_value |
| Evil! A temporary value_type to STL-correctly deliver operator* and operator->. | |
The iterator points to a specific slot number in a leaf.
Definition at line 547 of file btree.h.
| typedef btree::key_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::key_type |
| typedef btree::data_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::data_type |
| typedef btree::value_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::value_type |
| typedef btree::pair_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::pair_type |
| typedef const value_type& stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::reference |
| typedef const value_type* stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::pointer |
| typedef std::bidirectional_iterator_tag stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::iterator_category |
| typedef ptrdiff_t stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::difference_type |
| typedef const_iterator stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::self |
| stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::const_iterator | ( | const typename btree::leaf_node * | l, | |
| unsigned short | s | |||
| ) | [inline] |
| stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::const_iterator | ( | const iterator & | it | ) | [inline] |
| reference stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator * | ( | ) | const [inline] |
Dereference the iterator.
Do not use this if possible, use key() and data() instead. The B+ tree does not stored key and data together.
Definition at line 613 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::slotdata, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::slotkey, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::temp_value.
| pointer stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator-> | ( | ) | const [inline] |
Dereference the iterator.
Do not use this if possible, use key() and data() instead. The B+ tree does not stored key and data together.
Definition at line 623 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::slotdata, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::slotkey, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::temp_value.
| const key_type& stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::key | ( | ) | const [inline] |
Key of the current slot.
Definition at line 631 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::slotkey.
| const data_type& stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::data | ( | ) | const [inline] |
Read-only reference to the current data object.
Definition at line 637 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::slotdata.
| self& stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator++ | ( | ) | [inline] |
Prefix++ advance the iterator to the next slot.
Definition at line 643 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::nextleaf, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::node::slotuse.
| self stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator++ | ( | int | ) | [inline] |
Postfix++ advance the iterator to the next slot.
Definition at line 661 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::nextleaf, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::node::slotuse.
| self& stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator-- | ( | ) | [inline] |
Prefix-- backstep the iterator to the last slot.
Definition at line 681 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::prevleaf, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::node::slotuse.
| self stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator-- | ( | int | ) | [inline] |
Postfix-- backstep the iterator to the last slot.
Definition at line 699 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot, stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::leaf_node::prevleaf, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::node::slotuse.
| bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator== | ( | const self & | x | ) | const [inline] |
Equality of iterators.
Definition at line 719 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot.
| bool stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator!= | ( | const self & | x | ) | const [inline] |
Inequality of iterators.
Definition at line 725 of file btree.h.
References stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode, and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot.
const btree::leaf_node* stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currnode [private] |
The currently referenced leaf node of the tree.
Definition at line 583 of file btree.h.
Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::data(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::key(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator *(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator!=(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator++(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator--(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator->(), and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator==().
unsigned short stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::currslot [private] |
Current key/data slot referenced.
Definition at line 586 of file btree.h.
Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::data(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::key(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator *(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator!=(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator++(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator--(), stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator->(), and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator==().
value_type stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::temp_value [mutable, private] |
Evil! A temporary value_type to STL-correctly deliver operator* and operator->.
Definition at line 590 of file btree.h.
Referenced by stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator *(), and stx::btree< _Key, _Data, _Value, _Compare, _Traits, _Duplicates >::const_iterator::operator->().
1.5.2