Back to Basics: Almost Always Vector

on YouTube ↗01h 02m

" summary

Argues that std::vector is the right default for most C++ work and demonstrates why with concrete code: push_back and reallocation behavior, capacity vs size, reserve to avoid reallocations, iterator invalidation rules and pointer-like arithmetic, use of data() for C interop and at() throwing, lambdas and find_if, and a real workload (nlohmann JSON → vector of credit‑card records) that runs 10k and 100k items (100k costs about 2× the time). Slides and runnable code live on the GitHub link.

AI-written summary · about

" chapters (14)

1. 0:00Welcome to Almost Always Vector
2. 1:07Why C++ devs avoid std::vector
3. 7:30Static arrays limitations
4. 10:04std::vector basics and creation
5. 17:52Stack vs heap memory
6. 23:25Vector size vs capacity
7. 27:14Memory allocation with reserve
8. 31:49Iterators in std::vector
9. 37:02Iterator invalidation pitfalls
10. 41:14STL algorithms with std::vector
11. 46:14Credit card data example
12. 51:34std::vector vs other containers
13. 54:24Why std::vector is default
14. 56:31Q&A

" related talks

• 01h 04mBack to Basics: Move SemanticsNicolai M. Josuttis · CppCon 2021
• 48mBack to Basics: Cpp Value SemanticsKlaus Iglberger · CppCon 2022
• 01h 02mBack to Basics: Iterators in C++Nicolai M. Josuttis · CppCon 2023
• 58mUnderstanding and Mastering C++'s ComplexityAmir Kirsh · CppCon 2021
• 01h 40mBack to the Basics! Essentials of Modern C++ StyleHerb Sutter · CppCon 2014
• 01h 02mC++20 - My Favorite Code ExamplesNicolai M. Josuttis · Meeting C++ 2021
• 01h 00mSTL Features And Implementation TechniquesStephan T. Lavavej · CppCon 2014
• 01h 16mC++ Today: The beast is backJon Kalb · Meeting C++ 2016