Difference between revisions of "Intermediate C++ Game Programming Tutorial 16"
From Chilipedia
(→Video Timestamp Index) |
(→Video Timestamp Index) |
||
| Line 13: | Line 13: | ||
[https://youtu.be/3J1Pz30IE4Q Tutorial 16] | [https://youtu.be/3J1Pz30IE4Q Tutorial 16] | ||
* Generic Algorithms: how Templates and Iterators make Algorithms independent of Data Types and Containers [https://youtu.be/3J1Pz30IE4Q?t=17s 0:17] | * Generic Algorithms: how Templates and Iterators make Algorithms independent of Data Types and Containers [https://youtu.be/3J1Pz30IE4Q?t=17s 0:17] | ||
| − | * <code>std::sort</code> algorithm [https://youtu.be/3J1Pz30IE4Q?t=43s 0:43] | + | * The <code>std::sort</code> algorithm and its requirements [https://youtu.be/3J1Pz30IE4Q?t=43s 0:43] |
* [WORK-IN-PROGRESS] | * [WORK-IN-PROGRESS] | ||
Revision as of 20:18, 28 September 2019
In the video we take a look at a couple of bangers from <algorithm>, and we learn what lambda functions are and how to use them.
Contents
[hide]Topics Covered
- Algorithms
std::sortandstd::remove_if - Concepts (as in, type concepts like Comparable)
-
<functional>functors as predicates - Lambda functions
Errata
In the video Chili states that std::remove does not preserve the relative order of elements in the container, but this is fake news! Relative order is preserved: [1]
Video Timestamp Index
- Generic Algorithms: how Templates and Iterators make Algorithms independent of Data Types and Containers 0:17
- The
std::sortalgorithm and its requirements 0:43 - [WORK-IN-PROGRESS]
Homework
Solve the problems in Source.cpp attached below using the <algorithm> library and other parts of the standard library as extensively as possible. As a bonus problem, implement the sprite drawing effect shown at the end of the video using a lambda function.
Related Series
For an in-depth look into the <algorithm> library and beyond, check out STD Gems.
