O'Reilly logo

C++ for the Impatient by Brian Overland

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 16. STL Sequence Containers (List)

For many years, computer programming students have been writing linked-list code, useful in accessing a collection sequentially. The advantage of a linked list is that you can insert and delete elements from the middle of the collection while not disturbing the rest of it in any way.

How would you like to have all these list operations automated for you... and more?

The Standard Template Library (STL) automates linked-list programming, providing all the standard capabilities of a container, plus several built-in, special capabilities unique to lists, including removal, merging, and splicing.

One of the most useful of these extra functions is sort. This chapter therefore begins by discussing the requirements ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required