STL

Conteneur ensemblistes

Ces conteneus sont faits pour contenir une suite ou un ensemble de valeurs

• Types communs
  • size_type
  • iterator
  • const_iterator
  • reverse_iterator
  • const_reverse_iterator
  • difference_type
  • value_type
  • reference
  • const_reference
• Méthodes communes
  • bool empty()
  • size_type size()
  • T& front()
  • T& back()
  • iterator begin()
  • iterator end()
  • reverse_iterator rbegin()
  • reverse_iterator rend()
• Vector
  • size_type capacity()
  • T& operator[size_type]
• Deque
  • push_front(T&)
  • pop_front()
  • T& operator[size_type]
• List
  • push_front(T&)
  • pop_front()
  • remove(T&)

Conteneurs associatifs

Ces conteneus sont faits pour contenir des associations entre des clés et des valeurs.

• Set
• MultiSet
• Map
• MultiMap

Itérateurs

Algorithme