C++ Standard Template Library
2h 23mAdvanced2018-03-01
Authors
Eduardo Corpeño
Electrical Engineer, Computer Programmer, and Teacher for 15+ years
Course details
The C++ Standard Template Library (STL) is a set of classes that implement many popular and commonly used algorithms and data structures. These features help you create more efficient, performant, and reusable code. Programmer Eduardo Corpeño reviews the most popular elements of the C++ STL, so you can use these tools in your projects as soon as you finish the training. Learn how to use sequence containers such as vectors, lists, stacks, and queues for data storage, and use associative containers like sets and maps to implement associative arrays. Eduardo explains which elements perform best in which scenarios, and shows how to program with STL for maximum efficiency. A series of challenges at the end of each chapter allow you to test your knowledge along the way.
Learning objectives
Why the STL is important
Containers and iterators
Vectors and lists
Stacks and dequeues
Associative containers
Learning objectives
Why the STL is important
Containers and iterators
Vectors and lists
Stacks and dequeues
Associative containers
Skills covered
C++Programming LanguagesOpen SourceSoftware DevelopmentDeep Dive (X:Y)
Concepts
0. Introduction
- 01 - Welcome
- 02 - What you should know
- 03 - How to use the exercise files
1. The Standard Template Library
- 04 - Why we need the STL
- 05 - General setup
- 06 - Generic programming
- 07 - STL organization
- 08 - Sequence containers
- 09 - Associative containers
- 10 - Iterators overview
- 11 - Iterator invalidation
2. Vectors and Lists
- 12 - Vectors
- 13 - Vector insertion
- 14 - Lists
- 15 - Vectors and lists usage example
- 16 - Challenge - List vector application
- 17 - Solution - List vector application
3. Stacks, Queues, and Deques
- 18 - Deques
- 19 - Stacks
- 20 - Queues
- 21 - Priority queues
- 22 - Stack queue usage example
- 23 - Challenge - Stack queue application
- 24 - Solution - Stack queue application
4. Associative Containers
- 25 - Sets
- 26 - Maps
- 27 - Sets and maps usage example
- 28 - Challenge - Sets and maps application
- 29 - Solution - Sets and maps application
Conclusion
- 30 - Next steps