C++ Data Structures: Deques, Sets, Maps

Channel:
United States Bill Kerney
Subscribers:
2,700
Published on ● Video Link: https://www.youtube.com/watch?v=i8ZGkXSkNd0


Duration: 54:33
187 views
5

Today we went through some slightly more advanced data structures in C++, more than just the vector and string classes we know already.

Deques are vectors that allow you to pop and push at the front in O(1) time

sets/unordered_sets hold or don't hold an object

maps/unordered_maps hold key/value pairs that allow you to quickly insert, search, and delete the values from the data structure using the key.



Other Videos By Bill Kerney


2022-11-16C++ Worked Solution: Unordered_Map
2022-11-15UE5: Answering Questions
2022-11-14C++ Common Mistakes: Pokemon Edition
2022-11-13Unreal Engine's Water System Plugin
2022-11-11UE5: World Aligned Textures
2022-11-10UE5 Parameters Changing the UV Scaling on Materials
2022-11-09C++ Multiset and Unordered_Multiset
2022-11-08Voss Tmux Lecture
2022-11-08Transformation Matrices in Game Development
2022-11-08Cheap Assets for UE5 Game Development
2022-11-07C++ Data Structures: Deques, Sets, Maps
2022-11-04Code Reviews
2022-11-03QuakeC - Builtin Functions and Globals
2022-11-02C++: Read and Merge Multiple Tab Delimited Files
2022-11-01UE5 Jump Platforms
2022-10-31Worked Exercise: Find the longest word in the English language that is in alphabetical order
2022-10-31C++ Exceptions
2022-10-31C++: Reading a File into a Vector and Splitting by Column
2022-10-27Modding Quake 1: Overview of Functions in QuakeC
2022-10-26Image Gallery: Image Processing Assignment
2022-10-25The Glory of Bugs: The Ultima Online Beta Test