bool operator==(const self &itr) const
Equality comparison operator.
Invalid iterators are equal; Valid iterators sitting on the same key/data pair equal; Otherwise not equal.
The way to compare two iterators is to compare the index values of the two elements they point to.
The iterator sitting on an element with less index is regarded to be smaller. And the invalid iterator sitting after last element is greater than any other iterators, because it is assumed to have an index equal to last element's index plus one; The invalid iterator sitting before first element is less than any other iterators because it is assumed to have an index -1.