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
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










