STL containersPart 2

Deque

• Data structure

• Features

• Methods overview

• Requirements

• Memory allocation

List

• Data structure

• Features

• Methods overview

• Requirements

• Memory allocation

Sequence containers conclusions

Associativecontainers

Set

• Data structure

• Equals, equivalents difference

• Comparators

• Methods overview

• Requirements

• Memory allocation

Multiset

• Features

• Methods overview

• Requirements

Bitset

• Features

• Why std::bitset is better than std::vector<bool>

Map

• Data structure

• Features

• Methods overview

• Requirements

• Differences from Set

• What better to use [] or insert()?

• Proper way to change key in map

Multimap

• Features

• Methods overview

• Requirements

Unordered associativecontainers

• Data structure

• List of containers

Questions?