all list-based (dl, sl) data structures suffer from data not being local. At first sight, a dl or sl list might seem a good choice, until you begin to measure performance...
In your professional career and education, how often do you use these data structures such as fwd list? I find that I mainly use array, vector, and unordered_map.
I haven't seen forward_list used as much in practice, because folks will tend to just implement it from scratch. I also think part of that reason is that folks are not aware of it -- the disadvantage being that you don't get the rest of std::algorithm and the other libraries that might be nice to get for free :) The subset you mentioned (especially for games/graphics) are the 3 data structures that are the most common in my experience and own personal use.
@@MikeShah I agree, std::algorithm has a lot of good stuff, been trying to make more/better use of built in functions. Liking the 30min vids, looking forward to the next one.
You might have saved my uni course, gotta submit in under 24hours and was struggling before find your video. I`m pretty new to C++ as I`ve mostly used regular C only but your explanation was very clear and understandable. Thanks a lot!
Your consistency and dedication is amazing! Thanks a lot
Cheers, thank you for the kind words!
user entr to auto build and run on the side can save some typing
Agreed! ua-cam.com/video/sIrooFjM904/v-deo.html 🙂
all list-based (dl, sl) data structures suffer from data not being local. At first sight, a dl or sl list might seem a good choice, until you begin to measure performance...
Always have to measure! list still could be a good structure depending on how often you modify the data structure. :)
In your professional career and education, how often do you use these data structures such as fwd list? I find that I mainly use array, vector, and unordered_map.
I haven't seen forward_list used as much in practice, because folks will tend to just implement it from scratch. I also think part of that reason is that folks are not aware of it -- the disadvantage being that you don't get the rest of std::algorithm and the other libraries that might be nice to get for free :) The subset you mentioned (especially for games/graphics) are the 3 data structures that are the most common in my experience and own personal use.
@@MikeShah I agree, std::algorithm has a lot of good stuff, been trying to make more/better use of built in functions. Liking the 30min vids, looking forward to the next one.
@@kevinzebb Cheers!
Actually I found out that there is a method to reverse() the list, so we can easily push the number that we want at the end then reverse() it back.
Ah, I suppose there is ::reverse available 🙂
You might have saved my uni course, gotta submit in under 24hours and was struggling before find your video. I`m pretty new to C++ as I`ve mostly used regular C only but your explanation was very clear and understandable. Thanks a lot!
Cheers, happy to help!