Working with iterators

In this recipe, we will learn how to add iterator support to the custom container we started in the first recipe, which wraps a std::vector, ensuring that its contents remain in sorted order at all times.

To add iterator support, we will learn how to forward the iterators already provided by the std::vector (we will not be implementing iterators from scratch as that is a topic way outside the scope of this book, as implementing a container from scratch is incredibly difficult).

Getting ready

Before beginning, please ensure that all of the technical requirements are met, including installing Ubuntu 18.04 or higher and running the following in a terminal window:

> sudo apt-get install build-essential...