Container Type | Class | Iterator Type | Transformed Type |
---|---|---|---|
Sequence | array (C++11) | Random | Array (Dense) |
vector | Random | Array (Dense) | |
deque | Random | Array (Dense) | |
forward_list (C++11) | Forward | List | |
list | Bidirectional | List | |
Associative | set | Bidirectional | Tree |
multiset | Bidirectional | Tree | |
map | Bidirectional | Tree | |
multimap | Bidirectional | Tree | |
Unordered associative | unordered_set | Forward, Local | Hashtable |
unordered_multiset | Forward, Local | Hashtable | |
unordered_map | Forward, Local | Hashtable | |
unordered_multimap | Forward, Local | Hashtable | |
Adaptors | stack (deque,list,vector) | n/a | Struct |
queue (deque,list) | n/a | Struct | |
priority_queue (deque,vector) | n/a | Struct | |
General utilities | pair | n/a | Struct |
tuple (C++11) | n/a | Struct | |
Memory management | unique_ptr (C++11) | n/a | Struct |
shared_ptr (C++11) | n/a | Struct | |
weak_ptr (C++11) | n/a | Struct | |
Numeric | complex | n/a | Struct |
Strings | string | n/a | Struct |