self& operator--()
Pre-decrement.
self operator--(int)
Post-decrement.
The two functions moves the iterator one element forward, so that the element it sits on has a smaller 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.