Difference between revisions of "Intermediate C++ Game Programming Tutorial 16"

Revision as of 19:54, 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.

Topics Covered

• Algorithms std::sort and std::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

Tutorial 16

• The role of Templates and Iterators to make Algorithms independent of Data Types and Containers (chart) 0:17
• std::sort algorithm 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.

• Source.cpp (homework file)
• Sprite Repo (for bonus problem)

Related Series

For an in-depth look into the <algorithm> library and beyond, check out STD Gems.

Links

Algorithms Library

See also

• Next in series (Tutorial 17)
• Intermediate C++ Game Programming Series