Back To Basics: C++ Containers

Containers provided by the standard library in C++ have almost become as essential as the language keywords themselves. Storing data in the correct way will make you a fluid and stronger programmer, as you can let the containers do the hard work for you. In this video I take a really brief look at the main containers std::array, std::vector, std::list, std::deque, std::set, std::unordered_set, std::map, std::unordered_map.
CppCast: cppcast.com/one-lone-coder/
Patreon: / javidx9
KZbin: / javidx9
/ javidx9extra
Discord: / discord
Twitter: / javidx9
Twitch: / javidx9
GitHub: www.github.com/onelonecoder
Homepage: www.onelonecoder.com

[@javidx9]

I was recently pleasantly surprised to be invited to have a chat with the guys on CppCast! You can listen to how I lowered the tone in general here: cppcast.com/one-lone-coder/ A big thanks to Rob and Jason for giving me the opportunity, they were great guys and it was great fun :D

[@xXGskillsniperXx]

My favorite c++ youtubers making a podcast == ❤️

[@20thCB]

I listened to the whole thing! Congratulations on the new arrival :-)

[@treyquattro]

massive kudos! Jason is my go-to (no, not goto) resource for keeping up to date with the language. I'll check out the podcast.

[@samuelcampbell6559]

Napping is a thing, podcasts are a thing, coding is a thing and enjoying your videos is also a thing. If only there was a way I could smash all of these pursuits together... There is!

[@jonedwards3827]

I thought it was a great listen, both on your philosophy towards getting people into coding and very interesting generally on robot work and PhD, congrats too, much appreciated, leaning lots.

[@anonanon3066]

One of my favourite things about your content is that you show that C++, a language generally known to be "complicated and unwieldly", can be one of the most elegant and beautiful languages out there.

[@fastmovingvolcanomatter]

I don't know that "elegant" is the word I'd use to describe the language itself. I think the extreme flexibility afforded by how precise you can be in programming to your exact needs lends itself well to providing opportunities to write elegant code, but the language as a whole isn't elegant I don't think. Like, think about all the duplicate functionality C++ has from C backwards compatibility (mostly to do with pointer and memory management stuff). Or some of the semi-duplicate specifiers like struct and class (only difference is being private vs public by default, both of which already exist as dedicated keywords to serve this exact purpose), or typename and class in template definitions (whose few differences are slowly being removed even now). Then there's template specializations and metaprogramming as a whole, the Concepts spec being introduced in C++20, etc. It's all kind of a mess, really.

[@x-seronis-x]

All things possess beauty. Its a matter of having the proper perspective

[@anonanon3066]

@@fastmovingvolcanomatter I agree. This whole template thing is one big shit show. You can write a function for arbitrary types, but only if you put the function body in-class. Oh, you want to put the code in the classes .cpp? Now you have to declare beforehand what types T should be, basically removing the point of templates... And now these concepts... Why couldn't I just do template T Add(T a, T b) { return a + b;} and the compiler would reject all instances where T does not have the dependent functions? Like, operator+... Why would I have to write a big mess of template requirements std::is_numeric, etc... All the information is there...

[@RogueShadowTCN]

Don't be fooled! He keeps it on the simple side on purpose!

[@arielespindola1759]

C++ should be used and seen as a modern language these days... and yes, it is so elegant

[@chrisroode]

I’m a completely self taught programmer, and this video did such a great job at filling in so many gaps! You are a great teacher!

[@Meskalin_]

same!

[@jakubpluhacek3779]

Go do some codewars and look at people's solutions! They often use so many useful functions/objects from standard library and mostly explain why they do so.

[@jkligel]

Well stated. Completely agree

[@happygofishing]

Although im studying networking, ive had no programming education so this is a greatly useful channel!

[@AMildCaseOfCovid]

I had no idea that a vector behaved like a hermit crab searching for larger shells as it grows

[@MMarcuzzo]

Me too. That was cool

[@beskamir5977]

Same, I definitely accidentally wrote bugs where I used pointers to vectors that got resized...

[@javidx9]

It gets worse... When the vector is moved, all that data is just left there, so the pointers still appear valid for a random amount of time!

[@surters]

@@javidx9 Usually I get around it by using an index into the vector instead as iterators/references/pointers gets invalidated by relocation.

[@nextlifeonearth]

@@javidx9 Sounds ideal to store passwords in for all those buffer overflow gains.

[@suicidalkids9916]

Only KZbinr that fully explains super boring cpp concepts and makes it fun.

[@lozD83]

Or maybe "... fully explains super fun cpp concepts and doesn't make it boring"? ;)

[@fitstrong167]

C++ boring ??? Wtf is wrong with you ...dam boi ...

[@scharpmeister]

@@fitstrong167 wish I had that energy

[@NatalisYT]

You are truly one of the best teachers of programming and C++ around, we are all very fortunate to have you and I hope you continue to make beginner/intermediate videos like this to help make this nightmarish language more accessable to more people. Another great video, thank you!

[@javidx9]

Thanks Natalis, I will be occasionally doing more "entry level" videos, but also some of the silly projects too :D

[@mrgeebee1622]

I agree, this is really good to watch, and very pedagogic. Thank you Javidx9

[@pythagorasaurusrex9853]

I watched a lot of your c++ videos so far. I have to say: Great job. I learned C++ way back in early 90ies but stopped programming about 20 years ago. Now I started to dig out my old C++ knowledge and re-learn C++ and I see how much C++ has evolved the last 20 years with all those new std:: features. Keep up your quality!

[@franciscogerardohernandezr4788]

It's pure bliss when a pro coder goes back to explain basics. A C++20 tutorial using your pixel engine would be a beast. Regards and great work!

[@davideriemma180]

The timing of this video is perfect: right when i needed. i feel like this is one of the channel that covers C++ and algorithm on a very detailed and easy to understand way! Thank you so much!

[@nuderedfinger]

God bless you dude!! I really needed a good video on STL containers, and upon searching "C++ containers", your video was the top result! I actually started learning C++ from your channel a few years ago. Absolutely, the best C++ channel on KZbin. Thank you for what you do :) I hope to support you someday in a bigger/better way than just likes and comments haha

[@irbaboon1979]

I had to learn this from a rudimentary data structures book with shoddy drawings and unsatisfactory input from my teacher in the mid 90’s - your explanations are much clearer. Although I haven’t done C/Cpp for years in my professional career I’m still enjoying the content. Keep it up!

[@TheButcher58]

Your videos are really helpful in the sense that they do not provide a basic step by step tutorial how to implement a vector for example, but rather explain the background processes so that you understand why/when to choose a certain container type. I also like the fact that your video subjects are not necessarily related to each other but you pick a certain topic each time. This way you learn a lot of different things each video. Thank you for all the content you provide!

[@saudude3209]

As someone old enough to know how studying programming or just about any other science subjects looks like without youtube or udemy, I never forget to say that videos like this one and creators like you are a treasure. Even though I had successfully defended a cpp project for my engineering thesis, I have still remained at a cpp amateur/intermediate level, because of my laziness and lack of consistency in learning. I appreciate series like "Back To Basics" a lot. Thank you for providing high quality, in-depth lessons for us for free.

[@firepro20]

I'm just getting started in C++ and your calm approach encourages me to learn more and not be afraid of the most complex / unforgiving programming language. Thank you and please continue making more videos! :D

[@Thinzy]

thank you so much for what you've provided us all with. Your explanations make everything so simple to understand

[@burntt999]

!!! javid you really are the man!!!! I always wanted to write something like this program in the video but wasn’t sure how to go about it. Now I can go over the program you wrote on this video line by line until I have it ingrained in memory.. jeez this channel is so incredible.

[@artemiasalina1860]

Thanks for mentioning the "auto for loop" technique! I wasn't aware of that and have just changed all the code in my project to use them. They work fine and look much nicer!

[@markrobinson2648]

I'm a C# developer who is learning C++ and your videos (particularly this one) are fantastic. Thank you for spending the time to create the videos.

[@neefofway8746]

I appreciate what you do Javid, I owe everything I know about c++ and programming in general to you. Keep it up brother!

[@JoshRosario310]

This is great, I learned C++ in 2005 and never touched it again until 15 years later. I never got into templates and with these containers there was a lot of syntax that made it look to me like a completely different language. I've been trying to find exactly this video with no real luck. I recently learned PHP and VB and thought the concept of a for..each was pretty nifty and wished I knew of a way in C++ back in the day! Great videos, I've been bingeing your content from the beginning over the last month.

[@thalescarl1589]

Awesome video. I don't think we can find other content with this much quality on KZbin. Please make this a series explaining the basics for us.

[@ZeroCool2211]

Man that's exactly what I need currently 👌🏼

[@xit1254]

This is the best explanation of these mysterious C++ containers I've run across. I now believe I actually understand them.

[@leanderperera8467]

Excellent overview of C++ containers and their internals and efficiency. Thank you.

[@mehtubbhai9709]

Loved your explanation on this topic. Please do more C++ back to basics videos. Good teachers like you are much appreciated. Cheers!

[@yusufklc7821]

A new video about fundamentals. Thx javidx!

[@NormHen5413]

These beginner level concepts are super helpful, thanks for posting Javid

[@mokoko02]

Hey just wanted to thank you for explaining these basic concepts in a ...well basic manner :) A lot of people online try to over-complicate things so your style of teaching helps me a lot.

[@javidx9]

Hey my pleasure buddy!

[@jaitjacob]

thank you for making such a comprehensive yet easy to understand video! you are a great teacher.

[@computerprogrammer7942]

He made this video at the right time when everybody needed it, what a genius!

[@magisteriumemporium1411]

Mr. Beautiful beard man strikes my heart again> THANK YOU FOR THIS. You are in my opinion one of the best, if not the best, people out there for content to watch. Thank you so much for what you have done for the community

[@robwatson826]

That was a really interesting video and great to get some deeper understanding on how these data structures store their values, thanks for sharing!

[@scharpmeister]

Amazing. In the midst of losing my mind debugging this vector indexing problem, this just pops up in my recommendations👌🏻

[@chiefthebeast9343]

Thank you so much! I am teaching myself c++ and I am at vectors and you explained everything I am learning about in this one video!

[@proud22beme]

this video is a godsend! i am self taught, so there is some knowledge gaps, prior to this i have mainly paid attention to time complexity, but the way you explain the memory allocation for each container is so good in this! learned a ton from it

[@77Zamien]

Great content! I have been learning C++ for a while and this was an excelent summary of the containers!

[@danieloliveira9815]

Im a junior web dev and I don't understand most of your videos, but still I don't miss one because the way you explain is so entertaining :D

[@brucewayne2480]

Great video ! I studied C++ a little bit at university and now I'm using javascript and typescript. Back to the basics is essential.

[@felixmerz6229]

This video is such a useful ressource. Immediate classic.

[@ArisAlamanos]

Yet another great video from an excellent channel! I admire your dedication and passion. Keep up the good work!

[@nunyobiznez875]

Code::Blocks is fairly easy to setup and supports different compilers. It's a good IDE, and it also has tools for wxWidgets as well, which may also come in handy for you at some point as well.

[@thebasicmaterialsproject1892]

Nothing better than a bit of back to basics

[@seanmenzies1986]

Fantastic video. "A deque is like a linked list of arrays". Light bulb moment! Thank you so much!

[@arnocr01]

more back to basics please! you explain things so well. i wish i had your videos back in college instead of a dry textbook.

[@abhiz93]

I had to learn vectors when I started to prepare for interviews. Even the most basic questions couldn't be done without vectors on HackerRank. Thanks for this primer! Much appreciated.

[@CodingCardSharp]

Thank you for uploading this; it's a really useful resource on my own learning journey! I started C++ from scratch on a part-time basis in Sept 2020, and have basically been beasting arrays (of the 1D and multi-dimensional variety), loops, basic recursion, and some very simple classes/structs since. It was a linear learning process, including working out the 'easier' problem solving exercises. However, the next step up demands more...I dipped my toe in the murky waters of STL, and had it bitten off by some of the coding problems that demand their usage; so it's great to see the containers explained in a manner that sticks ice-cubes down the back of the learning fatigue that had set in. Your channel does for complicated programming concepts what something like 'Grokking Algorithms' did very for the far more elementary.

[@jorgeferreira6727]

The "vector" took me by surprise. I really didn't expect it to be moving around so soon. I was watching just to review, as in "dusting out", some concepts, and maybe catching up with something new from the more recent C++ standards, and got kicked in the back by that old std::vector. Thank you for the inside details you show in your videos. After 30+ years there is still something to be learned.

[@bumbarabun]

"I really didn't expect it to be moving around so soon." it is under your control, if you know in advance there would be much more elements - reserve capacity and it will not reallocate.

[@inlandchris1]

Very good instructions. I use to hand make Link List in the mid 1990's and considered them extremely fast. Now, looks like all the hard work is pre-made making C++ a higher level programming language. I am very late as COVID delayed my programming works as I went to build some muscles instead. Thank you for this and look forward following you.

[@archie9500]

Just what I needed when messing around with maps of bucketed linked lists!

[@n0handles]

This also was a great review on data structures. Thanks for another great video!

[@Djinn667]

This was an amazing lecture! Keep up the good work!

[@BenKadel]

Absolutely epic and brilliantly informative video! Thank you so much!

[@arielespindola1759]

It was posted four minutes ago, I haven’t watched it, and I already liked it!

[@peter881]

My respect for people who disliked📉

[@jgurtz]

Thanks for the great introduction to some standard containers!

[@Finkelfunk]

Can I just say that you are doing a fantastic job teaching these types of complex concepts? :)

[@brendinventer6407]

You really need to make a C++ game development course. Your teaching approach is so so good. Thank you!

[@acho8387]

I'm loving this! Many thanks!

[@Windeycastle]

This was a great video! As a beginner, I've wondered how you should store multiple values in one variable. In Python, it's easy, but in C++ you have to choose what types fits your needs. I like it!

[@geraltt1455]

like your videos, they have philosophical atmosphere

[@anouarbagent2511]

this is one the those channels that you automatically leave a like in any of its videos without even thinking.

[@Danieldrd]

Fantastic video. Very informative, thank you!

[@tezza48]

Fantastic video Javid :) I always pick up a few gems i didn't know!

[@javidx9]

Thanks Tezza!

[@rohanchavan5778]

Thank you for the video...hope to see more from you!

[@donnyp]

Clear and precise, thank you sir

[@liamsmith7052]

For me as a .NET developer switching to RAII C family your tutorials are very helpful. Thanks a lot)

[@MrSebaleme]

Very efficient and video. Thank you so much!!

[@doriancorr]

I've been a professional developer since the eighties. Your videos are all top notch. Kudos and I'm already a subscriber but I would have signed up with this one as well. Well done!

[@javidx9]

Thanks Dorian!

[@benjamink]

I program in C and hate C++ because it's so complex and has tons of features to learn, but I think after watching this video that it is actually possible. Great explanation and thanks

[@OEFarredondo]

Bro, thank you. I appreciate your time and effort.

[@silverhoof1027]

love your work

[@GEKKOGAMES_RETRO]

great as always !! 👊🏻

[@TankorSmash]

14:15 to everyone wondering, he called his vector, container not the other way around. Threw me for a loop for a sec

[@aaaaanh]

Thanks so much for the review session :D

[@ZizoAhmed]

Finally a video I can complete on this channel . xD

[@gurnoorsingh8557]

Man you did really great , understood everything

[@anonanon3066]

Thanks for providing this information for free!

[@kevinz1991]

I appreciate that JAVID9X doesn’t like to “patronize” those who learn from him and appreciate how he empowers the coder to think about how the program runs for him or herself. With that being said... these “Back to basic” videos... especially the pointers tutorial and this containers tutorial... are extremely helpful in understanding even the most basic games on OLC if you are not a C++ wizard. I would highly recommend anyone reading this comment to go watch how the Tetris game is made and how the Tetris blocks are indexed. It makes even some of the most sophisticated games on OLC make sense to me. Anyways hope this helps someone cause I was really frustrated at first trying to learn this stuff, thank you so much javid9x

[@javidx9]

It's so important to learn how to debug, and the only way to do that is developing an understanding of what goes on behind the scenes. Digging yourself out of a hole is a really important programming skill.

[@justasydefix6251]

These videos are too precious! we must copy them into a vector.

[@GrandNebSmada]

Every time you have the idea to do a video like this, you should do it 1 week earlier, because we literally just went over linked lists in my CS class and this would have been really great to watch ahead of time haha. Great video as always!!

[@messij]

Thx for that, your my C++ hero !!

[@davidjulitz7446]

In the "good old days", we implemented those containers by ourselves and often enough ended up in a mess. Good that modern C++ changed this. On the other hand to reinvent those containers might help to learn some bits. However, nice and helpful video.

[@user-jg7xr9rz2j]

I don’t even program in C++ but I watch all your videos because they are great

[@gilleswalther5964]

I don't know why these video are making me happy :-)

[@thomasjefferson6225]

coming from python, and starting to learn c++.... this video made so much sense.

[@andrewphi4958]

Wow! Your speech pace and tone are just great and reminded me of techmoan so much! ))

[@iltrovatoremanrico]

Thank you for this video!

[@gopalsv5230]

Very fruitful info of roots and well compared between each container very precisely. 👍😍💕💕💕👌

[@lercenico8260]

congrats on 256k subscribers ✌️

[@Artintrex]

I already have a good understanding of stl library but still this is the best explanation I've seen so far. Can't help but feel jealous of people learning them from you for the first time. Though I still prefer vector over deque; you can allocate a larger vector beforehand which also causes vector to grow by larger steps, also removing elements by moving the last element to the middle and doing a pop back solves the performance issue. Another tip is these containers do not automatically shrink, so a vector is pretty much just as fast as a regular array as long as you don't cause it to grow again.

[@pnuema1.618]

This is fantastic!

[@jacopopecchini2267]

THank you! this helped a lot understanding containers. I would also print che container's capacity, because for vectors it is interesting to see how it doubles every time the size hits the capacity limit.

[@javidx9]

Thanks, doubling is just one strategy that empirically turns out to be reasonably efficient. Different implementations may not always double.

[@DFPercush]

Any chance of getting into the C++20 stuff with concepts, coroutines, and piping operators?

[@happyredmapleleaf]

Let’s goooo another video for my skill level XD

[@PRATHAMPAI]

This video is gold

[@cheaterman49]

I'm only 10 mins in and already love the primer on modern C++, hahaha! So many things one doesn't know when they only learned C++98 :-)

[@Idlecodex]

CppCast?! Great crossover! I’m going to check that in 31’41”!

[@MaximeCroquant]

Thank you Mr javidx9

[@simonmaracine4721]

Thank you! This was very useful.

[@drewprof]

Good review!

[@KingGrio]

Thanks ever so much Javid for this video. I have not been properly trained in C++ and I find a lot of KZbin tutorials provide contrived examples that do not really help understand when something is useful. Your videos always provide some context and I always feel like I got a clearer picture of how things work internally and what is and isn't good practice. Although because of my lack of knowledge it does take me a long time viewing your different videos to process all the information and finally "get it". If you ever have some time, I would be tremendously happy if you could break down the VST plugin framework for us. I have a lot of trouble understanding things like "extern C", or how virtual classes are used for versioning or inheritance, or how threads are started somewhere and how/where you should write code to pass your audio data to the plugin and so on.

[@VFXTutorials]

Great content!