Standard Template Library

Note

C++ Standard Library == STL + some other stuff

This is also super important to master for Competitive Programming.

STL Containers

  1. Sequence Containers: vector, deque, list
  2. Container Adapters: stack, queue, priority_queue
  3. Ordered associative containers: [multi]set, [multi]map

C++11/14/17 adds:

  1. Sequence containers: array, forward_list
  2. Unordered associative containers: unordered_[multi]set, unordered_[muti]map (implemented as Hash Table)

Other

  • forward_list