Difference between revisions of "Intermediate C++ Game Programming Tutorial 16"
From Chilipedia
(→Video Timestamp Index) |
(→Video Timestamp Index) |
||
| Line 14: | Line 14: | ||
* 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] | ||
* The <code>std::sort</code> algorithm and its requirements [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] | ||
| − | * sorting <code>std::list</code> | + | * sorting a <code>std::list</code>, using member function <code>sort</code> [https://youtu.be/3J1Pz30IE4Q?t=2m16s 2:16] |
* [WORK-IN-PROGRESS] | * [WORK-IN-PROGRESS] | ||
Revision as of 20:22, 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 - sorting a
std::list, using member functionsort2:16 - [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.
