Overview
Explore the fundamentals of Standard Library Containers in C++ through this comprehensive conference talk from CppCon 2022. Delve into the Standard Template Library (STL) components, focusing on containers, algorithms, and iterators. Learn to distinguish between sequence and associative containers, understanding their use cases and performance implications. Discover why std::array and std::vector are essential for sequence containers, and why std::unordered_map is often the go-to choice for associative containers. Gain insights into various container types, including vectors, linked lists, and maps, while examining their performance characteristics. Benefit from Rainer Grimm's expertise as he guides you through best practices for modern C++ container usage, helping you make informed decisions in your programming projects.
Syllabus
Introduction
Outline
Generic Containers
Containers
Vectors
Comparison
Sequence Container Overview
Vector Container
Homogeneous Container
Index Operator
Insert Operator
Deck
Linked List
Assistive List
Signaling List
Ordered Associative Containers
Phone Books
Auto assistive
Associative containers
Another map
Unordered maps
Required maps
How does it work
Why this is the case
Your best friends
Sequence Containers
Performance Test
Performance Numbers
Phonebook
Map
Taught by
CppCon