If the container is empty, then begin() == end(); All standard iterator and container types behave the same in this regard: §23.2.1 [container.requirements.general] p6. begin() returns an iterator referring to the first element in the container.