Most efficient way of erasing/deleting multiple std::vector elements while retaining original order?

Question

i have a std::vector and a second container holding iterators or indexes (no keys, i want constant access to the element) to this vector for del

Answer 1

Elements of what? Maybe I'm taking your post to seriously but if you have a vector of 1000 elements why not mark the ones that are not valid anymore and do away with erasing in the first place. Obviously I'm making an assumption here that your elements are not demanding a lot of memory.

I only bring this up because you seem to be concerned with speed. If the suggestions already given don't do the trick maybe this idea is worth a thought! In essence speed things up by not doing the operation in the first place.