Difference between revisions of "Intermediate C++ Game Programming Tutorial 24"
From Chilipedia
(Created page with "Associative containers are super useful, both as a convenient fast way to create dictionary or mapping for real-world problems like managing game resources, and as a data stru...") |
|||
| Line 2: | Line 2: | ||
== Topics Covered == | == Topics Covered == | ||
| − | * std::map container interface | + | * <code>std::map</code> container interface |
* Binary tree data structure | * Binary tree data structure | ||
| − | * std::map requirements (comparison) | + | * <code>std::map</code> key requirements (comparison) |
| − | * std::map gotchas (std::remove_if and const keys) | + | * <code>std::map</code> gotchas (<code>std::remove_if</code> and const keys) |
| − | * std::set | + | * <code>std::set</code> |
| − | * std::multimap and std::multiset | + | * <code>std::multimap</code> and <code>std::multiset</code> |
== Video Timestamp Index == | == Video Timestamp Index == | ||
* [https://youtu.be/WPMwq0qM8Kk Tutorial 23] | * [https://youtu.be/WPMwq0qM8Kk Tutorial 23] | ||
| + | |||
| + | == Supplementary Link == | ||
| + | * [https://www.cs.usfca.edu/~galles/visualization/Algorithms.html Data Structure / Algorithm Visualizations] | ||
== See also == | == See also == | ||
* [[Intermediate C++ Game Programming Tutorial 25|Next in series (Tutorial 25)]] | * [[Intermediate C++ Game Programming Tutorial 25|Next in series (Tutorial 25)]] | ||
* [[Intermediate C++ Game Programming Series]] | * [[Intermediate C++ Game Programming Series]] | ||
Revision as of 20:32, 23 February 2018
Associative containers are super useful, both as a convenient fast way to create dictionary or mapping for real-world problems like managing game resources, and as a data structure to help solve more abstract algorithmic computer science problems. And hash tables are fast as balls.
Topics Covered
-
std::mapcontainer interface - Binary tree data structure
-
std::mapkey requirements (comparison) -
std::mapgotchas (std::remove_ifand const keys) -
std::set -
std::multimapandstd::multiset
