Examples based on integers. This is lame, because moving integers in vectors is only memcpy call. Linked-list is better for heavy objects. Inserting heavy obje

Examples based on integers. This is lame, because moving integers in vectors is only memcpy call. Linked-list is better for heavy objects. Inserting heavy objects into middle of container causes N copy-constructors calls. Here comes the pain. Some kind of medium between vectors and lists is vector of pointers(or indexes) to objects (stored in another vector). You need to divide storing from ordering, and you get positives side of each variant.