Ako sam razumeo tvoje zahteve, vector je upravo ono što tražiš.
Ukratko, neće ništa da im fali. Realokacija vektora je uprošćeno rečeno:
1) rezerviše se novi memorijski prostor za vektor
2) iskopiraju se elementi iz starog u novi
3) dealocira se stari memorijski prostor.
Znači, sve dok članovi niza imaju normalnu semantiku kopiranja, sve je OK.
Ono što cynique priča se tiče iteratora. Tj, ako imaš iterator na neki član niza pa uradiš push_back, taj iterator postaje invalidan.
Ako razumeš kako radi realloc u C-u, ovo je veoma slično.