Exploring C++20: The Programmer's Introduction to C++

© Ray Lischner 2020

R. LischnerExploring C++20https://doi.org/10.1007/978-1-4842-5961-0_57

57. Containers

Ray Lischner¹ 

(1)

Ellicott City, MD, USA

 

So far, the only standard containers you’ve used have been vector and map. I mentioned array in Exploration 9 and list in Exploration 46 but never went into depth. This Exploration introduces the remaining containers and discusses the general nature of containers. When third-party libraries implement additional containers, they usually follow the pattern set by the standard library and make their containers follow the same requirements.

Properties of Containers

The container types implement familiar data structures, such as trees, lists, arrays, and so on. They all serve the common purpose of storing a collection ...