C++ STL: Vector vs List @WhatsACreel
C++ STL: Vector vs List  @WhatsACreel
Uploaded November 2015 | Updated November 2026, 4 hours ago
This video has some errors, I made a followup vid with corrections:
youtu.be/N6aZ0eEzzUg


In this video we'll look at the STL (Standard Template Library). This is a library of commonly used data types and algorithms, created so we don't need to waste time re-programming these fundamental things ourselves.

The main focus of this video is to compare two of the most common data structures: The vector and the List. They are both used to hold a dynamic number of items, like arrays but you can add and remove items. But they have some interesting differences.

The vector is best when you need random access to the elements. And/Or, when you do not need to add items to the beginning or the middle of the vector.

Lists are best when you don't need random access to elements, and/or you need to add items to the beginning or the middle.

Ps. Sorry about the horrid slides. The color is awful ... :(

Become a patron and support What's a Creel programming vids on Patreon:
patreon.com/whatsacreel

FaceBook:
facebook.com/pages/WhatsaCreel/167732956665435
C++ STL: Vector vs ListThat unbelievable function that can compute EVERYTHING! An Adventure in Discrete MathematicsC# Windows 8 Tutorial 2: Calculator 2 Operators and Decimal PointAES Encryption 5: Expand Keys and Encryption FlowC++ Tutorial 9: ArraysAVX512 (3 of 3): Deep Dive into AVX512 MechanismsDouble it Like Dekker 2: Dekker Multiplication and DivisionDirect2D Tutorial 4: Pixels, Coordinates and ColorsDouble it Like Dekker: A Remarkable Technique to Double Floating Point Precision (Part 1)Studying Agner Fog 2: Unrolling Loops and Dependency ChainsDirect2D Tutorial 5: Brushes and ShapesC++ Tutorial 14: 2D Arrays
Creel |

C++ STL: Vector vs List

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER