iterators

Iterator abstracts the concept of pointer to the sequence in range [begin, end), and thus provides the following basic operations: dereference to obtain the current element;movement to point the next element;comparison to determine at least the end of sequence. Iterator to the element of the sequence in range [begin, end) is valid from the moment of initialization and until: the moment it…