Explore how the Standard Template Library is organized in several components, including type definitions, macros, functions, and classes. You may be already familiar with some of these components due to the massive distribution of the STL, which is available in virtually every flavor of C++ compilers, toolchains, and IDEs.
- [Instructor] Let's get to know…the C++ Standard Template Library.…First, let me tell you that the STL…consists of four components that implement…a collection of general-purpose data structures…and algorithms.…Let's look at those components.…First, we have the containers component…which consists of data structures…that store collections of data…like vectors, stacks and keys.…Second, we have the iterators component.…Iterators are objects similar to pointers…that help us manipulate…the elements of containers, generically.…
Third, is the algorithms component,…which is a set of functions…that implement efficient algorithms on containers,…such as search, sort, modify and count.…These are all defined in the header file algorithm dot h.…Lastly, we have the functor or function component.…These elements are classes that overload…the parenthesis operator so that they can be used…as functions that maintain state…and can be parameterized.…
There's some tension on the naming of these elements.…Some programmers like to call them function objects…
- Why the STL is important
- Containers and iterators
- Vectors and lists
- Stacks and dequeues
- Associative containers
Skill Level Advanced
1. The Standard Template Library
2. Vectors and Lists
3. Stacks, Queues, and Deques
4. Associative Containers
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.