Difference between revisions of "Intermediate C++ Game Programming Tutorial 15"
(→Video Timestamp Index) |
(→Video Timestamp Index) |
||
Line 31: | Line 31: | ||
* Constant interators [https://youtu.be/h5aFJJp1Stw?t=16m26s 16:26] | * Constant interators [https://youtu.be/h5aFJJp1Stw?t=16m26s 16:26] | ||
* Reverse interators [https://youtu.be/h5aFJJp1Stw?t=17m39s 17:39] | * Reverse interators [https://youtu.be/h5aFJJp1Stw?t=17m39s 17:39] | ||
− | * Free iterators [https://youtu.be/h5aFJJp1Stw?t=18m22s 18:22] | + | * Free functions & iterators in the Standard library (STL) [https://youtu.be/h5aFJJp1Stw?t=18m22s 18:22] |
* (WORK IN PROGRESS) | * (WORK IN PROGRESS) | ||
Revision as of 04:17, 23 September 2019
Iterators are just fancy pointers for containers. In this video we learn how to use iterators, what they're good for, and why we go through all this goddamn trouble in the first place (answer: because they make my dick hard).
Contents
Topics Covered
- Iterator operations (increment/decrement, dereference, add/sub, etc.)
- Getting iterators from containers (begin/end)
- Sequence ranges [closed,open)
- Container manipulation functions (erase/insert)
- Iterators and template algorithms (generic algorithms)
- Iterator categories (random access/bidirectional/forward etc.)
- const_iterator (cbegin/cend) & reverse iterators (rbegin/rend)
- Free iterator functions (std::begin/end/advance/next/prev)
- Iterator adapters (back_inserter, ostream_iterator)
Video Timestamp Index
- Why should I care about iterators? 0:21
- What are iterators? 0:49
- Valid range for an iterator [first,last) 1:27
- What is the type of an iterator / iterator member type definitions 1:55
- Getting an iterator from a container, using example
std::vector<int>::iterator i = v.begin();
2:34 - Simple
for
loops with iterators & iterator arithmetic 3:52 - Iterator protection and code safety when misused / out of bounds / invalidated 6:48
- Container manipulation function
erase
7:20 - Iterators that return iterators (recovering from an invalidation), e.g.
i = v.erase(i);
10:17 - Container manipulation function
insert
/emplace
11:45 - Why not just use indices? Iterators and template algorithms (generic algorithms) 12:36
- Introducing the
forward_list
container 13:40 - Template a fuction on Iterator: writing a generic function that can be applied to any type of container
template<typename Iter>
,void print(Iter begin, Iter end)
14:35 - Introducing the Algorithms library 15:16
- The five types of iterators: input, output, forward, bidirectional, random access 15:29
- Constant interators 16:26
- Reverse interators 17:39
- Free functions & iterators in the Standard library (STL) 18:22
- (WORK IN PROGRESS)
Answer to erase puzzle
The reason why we do not increment the iterator i
in the for loop, but instead increment it conditionally in the body of the loop is, if we erase an element, the returned iterator will point to the next element after the erased one, and if we were incrementing every iteration of the loop, it would skip all elements that immediately follow an erased element. Instead, we only increment if we did not erase an element, and this ensures that all elements are tested.
Homework
Modify our linked list stack to work with range based for loops. You are not allowed to modify any code outsize of the Stack
class. If you want an extra challenge after completing Level 1, you can uncomment the code for Level 2 and try to get it to compile as well.
Links
Iterator Category Reference
Custom Iterator Example