{"page":"\n\n
\n
\n
\n
\n
\n\nVideo\n
\n

\nC++ Standard Template Library in Practice - Random Access Iterators\n

\n
\n
\nGet Free Access for 10 Days!\n
\n
\n
\n
\n
\n
×
\n\n\n
\n\nPublisher:\n\nCurated Video\n\n\n
\n
\nWe want to learn what makes up a random access iterator, and how to use it. • Learn what a random access iterator can do • Learn what it takes to fulfill a random access iterator contract • Go through a code example, showing how to...\nWe want to learn what makes up a random access iterator, and how to use it.
• Learn what a random access iterator can do
• Learn what it takes to fulfill a random access iterator contract
• Go through a code example, showing how to use random access iterators

This clip is from the chapter \"Iterators - Manipulating Data\" of the series \"C++ Standard Template Library in Practice\".We start with a recap of what an iterator is, and why they should be used. Because different containers require different iterator types, there are multiple categories of iterators, and they each have different limitations. The whole point of iterator categories is that if an algorithm knows what kind of iterator it is dealing with, it can be implemented in an optimized way; for example, sorting algorithms require iterators that can perform random access to ensure optimal performance. We end by adding iterators to the container that we created in the last section.\n
\n
\n\n
\n
\n
\n
\n

Resource Details

\n
\n
\n
\n
Curator Rating
\n
\n
\n
\n
\n
\n
Educator Rating
Not yet Rated
\n
\n
\n
\n
\n
Media Length
\n
4:57
\n
\n
\n
\n
\n
Grade
Higher Ed
\n
\n
\n
\n
\n
Subjects
STEM
3 more...
\n
\n
\n
\n
\n
Media Type
Instructional Videos
\n
\n
\n
\n
\n
Source:
\n
\nPackt - Programming\n\n
\n
\n
\n
\n
\n
Date
\n
2022
\n
\n
\n
\n
\n\n
Language
English
\n
\n
\n
\n
\n
Audiences
For Teacher Use
2 more...
\n
\n
\n
\n
\n
Usage Permissions
Fine Print: Educational Use
\n
\n
\n
\n
\n
\n

Additional Materials

\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Transcript\n
\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Preview\n
\n
\n
\n

Concepts

\n
\n
elements, vector, integers
\n
\n\n\n
\n
\n
\n
\n

Additional Tags

\n
\n
c++, c++ 17, c++ 20, c++2a, standard template library, constant time, arbitrary offset, random access, standard advance, bidirectional iterator, linked list, access elements, access, back, operator, advance, iterator, type, list, outputting, kind, pointer, video, iterators, element, point, functionality, make, class, iterate, thing, show
\n
\n\n\n
\n
\n
\n
\n

Classroom Considerations

\n
Best For: Explaining a topic
Video is ad-free
\n
\n
\n

Educator Ratings

\n
\n
\n
\n
\n
\n\nShow resource details\n
\n
\n\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" aria-label=\"Play video: C++ Standard Template Library in Practice - Random Access Iterators\" href=\"/subscription/new\">\"C++\n\n
\n
\n
\n\n\n\n"}