See this page as a slide show

Standard Template Library

CS253 STL

Overview

• The most popular containers:
  • vector: variable-length array
  • string: vector<char>
  • list: doubly-linked list
  • set: an ordered tree
  • multiset: a set where duplicates are permitted
  • map: a tree of key,value (or a translation)
  • multimap: a map where duplicate keys are permitted
  • deque: a vector with push/pop at either end
  • unordered_set: hash version of set
  • unordered_multiset: hash version of multiset
  • unordered_map: hash version of map
  • unordered_multimap: hash version of multimap

Attributes

Popular methods

• Universal container methods:
  • default ctor
  • copy ctor
  • operator=
  • ctor(iter, iter)
  • ctor(n)
  • empty()
  • size() / max_size()
  • clear()
  • begin() / end() / cbegin() / cend()
• Popular container methods:
  • rbegin() / rend() / crbegin() / crend()
  • front() / back()
  • insert() / erase()
  • find() / count()

Popular types

• Universal types:
  • value_type
  • iterator
  • const_iterator
  • size_type
• Popular types:
  • key_type
  • reverse_iterator
  • const_reverse_iterator