Il vector della STL gode di qualcosa simile a quello che chiedi. In pratica dichiarando un vector di 1000 elementi, ad esempio, quando si eccede il limite, questo automaticamente si ridimensiona a 2000. Se 1500 iniziali passa a 3000 e cosi via.

Saluti