Container

Type

Purpose

array

sequential

A Cstyle fixed size
replacement 
vector

sequential

Allpurpose, variable size

list

sequential

Linkedlist, double ended

forward_list

sequential

Linkedlist, single ended

deque

sequential

Like a vector with access
at ends 
queue

Adapter

Implements FIFO

priority_queue

Adapter

Implements FIFO with
priority 
stack

Adapter

Implements LIFO

set 
Sorted associative

Similar to mathematical set

multi_set

Sorted associative

A set with duplicate values

map 
Sorted associative

Keyvalue pairs

multimap

Sorted associative

Keyvalue pairs with
duplicate keys 
unordered_set

Unsorted associative

set implemented as hash
table 
unordered_multiset

Unsorted associative

Multiset implemented as
hash table 
unordered_map

Unsorted associative

map implemented as hash
table 
unordered_multimap

Unsorted associative

multimap implemented as
hash table 
bitset

N/A 
Bit manipulators replacement
