C++ Standard Template Library

Learn how to use elements from the C++ Standard Template Library, such as sequence and associative containers, to create more efficient, performant, and reusable code.

Introduction

• Welcome
• What you should know
• How to use the exercise files

1. The Standard Template Library

• Why we need the STL
• General setup
• Generic programming
• STL organization
• Sequence containers
• Associative containers
• Iterators overview
• Iterator invalidation

2. Vectors and Lists

• Vectors
• Vector insertion
• Lists
• Vectors and lists usage example
• Challenge: List/vector application
• Solution: List/vector application

3. Stacks, Queues, and Deques

• Deques
• Stacks
• Queues
• Priority queues
• Stack/queue usage example
• Challenge: Stack/queue application
• Solution: Stack/queue application

4. Associative Containers

• Sets
• Maps
• Sets and maps usage example
• Challenge: Sets and maps application
• Solution: Sets and maps application

Conclusion

• Next steps