Containers and Data Structures

The tools for storing and managing data. This group thoroughly explains the internal representation, growth mechanisms, iterator invalidation rules, and complexity costs of each container. It also provides a decision path for selecting containers based on operations in the "Container Selection Guide".

Container Selection Guide→array: Fixed-Length Arrays→vector Deep Dive→string Deep Dive→deque, list, and forward_list→map and set Deep Dive→unordered_map and set Deep Dive→span: Non-owning Views→Container Adapters→New Standard Containers (C++23/26)→initializer_list→Object Size and Trivial Types→Custom Allocators→