На самом деле вам, вероятно, нужен вектор векторов, что-то вроде этого:
std::vector<std::vector<int> > vector_2d;
Таким образом, вы получите выгоду от автоматического управления памятью вектора, а не от ручного управления памятью массивауказателей на массивы данных.