self& operator++()
Pre-increment.
self operator++(int)
Post-increment.
The two functions moves the iterator one element backward, so that the element it sits on has a bigger key.
The btree/hash key comparison routine determines which key is greater. Use ++iter rather than iter++ where possible to avoid two useless iterator copy constructions.