Under the Hood

• The C++ containers have a lot of power, which is hidden by default, such as:

• customisable sorting;

• customisable memory allocation, to improve performance (e.g.: fixed-length strings).

• The containers also give specific performance guarantees – big-O notation for operations – that helps to choose the right container.