To STL or not to STL, that is the question...

[Paul McKenzie]

Originally posted by gstercken
Set aside the readability of the code: What you have implemented here is a linked list, not a vector.

Good catch. It is a linked list and not a "drop-in" for vector, especially if you rely on vector's contiguous storage requirements (which linked lists do not have).

However, don't be surprised if the version of vector<> that has the resize call comes close, if not beat the posted linked-list version.

Regards,

Paul McKenzie