(quuxplusone.github.io)

178 points todsacerdoti | 1 comments | 04 Mar 21 08:02 UTC | HN request time: 0.205s | source

Show context

jokoon ◴[04 Mar 21 10:40 UTC] No.26340841[source]▶

Thanks for the article, there should be a huge list of those type of classic C++ misconceptions/FAQ style.

One of my favorite is "you don't need a linked list".

Although I'm still genuinely interested when a linked list is best suited. I'm also curious why they were invented and why they're taught, maybe just for teaching purposes...

replies(12): >>26340881 #>>26340918 #>>26340936 #>>26341086 #>>26341090 #>>26341157 #>>26341167 #>>26341203 #>>26341240 #>>26341290 #>>26341787 #>>26347246 #

1. jpcooper ◴[04 Mar 21 11:40 UTC] No.26341203[source]▶

>>26340841 #

I remember the linked list being useful to solve Leetcode-style questions involving LRU (least recently used) caches.

↑

Don’t blindly prefer emplace_back to push_back