These call is not supported for vectors. With one exception, other STL containers store items in sorted order and are called associative containers. The last sequence container is the list. In this example we see that using a list is similar to the other containers. The biggest differences are in the things that you already know about the differences between array-like classes and lists.
Arrays have less overhead and lists are more flexible.
But in going from array-like containers to lists we did have to give up some things. The rest of the STL containers are associative. These containers keep the items they contain in sorted order. In this example we use two of the associative containers, the set and the multiset. The set is a simple ordered collection that differs from the multiset only in that it does not support duplicate items.