the stl vector is not that inefficient in reallocation as tries to work around the problem by allocating extra space for the vector.
if that's still too inefficient for you you could go with a list which however brings up issues concerning accessibility, but that pretty much depends on your requirements.