Back to Basics: Classic STL - Bob Steagall - CppCon 2021

cppcon.org/
github.com/CppCon/CppCon2021
---
The C++ world experienced a revolution when the original STL was released by HP in the early 1990s. Based on the pioneering work of Alex Stepanov, Meng Lee, and others, the C++ community now had a set of generic container types that did not depend on algorithms, and vice versa. Through its use of well-defined interface and complexity requirements, the design of the STL allows programmers to use library containers with their own algorithms, as well as to use library algorithms with their own containers.
This talk will take a very brief look at the origins of the STL and its importance to C++. We'll then describe the three main pillars of the STL -- containers, iterators, and algorithms -- as well function objects and adaptors. We'll see how they cooperate to provide a set of generic, orthogonal, composable, and extensible programming tools. We'll summarize the containers and their corresponding interface and complexity requirements. We'll look at iterators and how they connect containers with algorithms. And finally, we'll give an overview of the algorithms and how they interact with containers via iterators.
If you're new to C++ or less experienced with the language, and wonder why the STL is such a big deal, this talk is for you. If you're looking for a better understanding of the design and principles underlying the STL, this talk is for you. Attendees will leave this session with a basic understanding of the standard containers, iterators, and algorithms, and most importantly, the relationships between them.
---
Bob Steagall
KEWB Computing
---
Videos Filmed & Edited by Bash Films: www.BashFilms.com
KZbin Channel Managed by Digital Medium Ltd events.digital-medium.co.uk
*--*

[@JosefdeJoanelli]

This was a great talk! Bob is such a clear and concise speaker/presenter.

[@OptimusVlad]

This guy is a good lecturer.

[@user-kh8nz7rg7j]

Great talk! Thanks for sharing!

[@tomkirbygreen]

Extremely useful and connected overview. Thank you Bob.

[@CppCon]

Glad it was helpful!

[@Xxnightwalk1]

Very instructive and very clear While trying to reimplement containers for practice, I was wondering what iterators were and why they were used This talk clearly explained it to me and really helped deepen my understanding of the STL

[@Kampouse]

actualy learning cpp i use these talks before jumping into code...

[@paulraw]

Amazing talk

[@alessandrolima4266]

Great presentation

[@CppCon]

Glad you liked it

[@valeriuok]

Great material, especially the historical walkthrough. However, at 55:15, when talking about queue, there is a slight mistake. queue doesn’t work with vector, because vector lacks the pop_front() method. Probably carried over from the stack slide.

[@joaotavora9434]

Bob's "millions" approaches Sagan's "billions". I like

[@User-cv4ee]

What's the deal with input iterator equality. I did not understand what he meant 37:00

[@dennydaydreamer]

Had the same question, but later realised the caveat is for input iterators. In this case two input iterators can only compare equal when they point to the EOF.

[@Fetrovsky]

People should stop calling it STL and refer instead to the language's standard library.

[@masheroz]

Well, it is literally the standard template library...