Lecture overview -- Keyboard shortcut: 'u'  Previous page: Documentation of the container library -- Keyboard shortcut: 'p'  Next page: A priority queue example -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Lecture 5 - Page 24 : 39
Notes about C++
Templates and The Standard Library
Overview of containers

Three kinds of containers in the C++ template library

The most important container types - not a complete listing

  • The C++ Programming Language: Page 52-56
 

  • Sequences

    • list, vector, deque

    • stack, queue, priority_queue via adapters on other sequences - restricting interfaces

  • Associative containers

    • map, multimap, set, multiset

  • Almost containers

    • string, valarray, bitset, and built-in arrays