Это примерно так и делается. Для вашей реализации могу предложить несколько улучшений.
1) Лучше заказывайте просто сырую память. Мы же не хотим тратить ресурсы на создание объектов по-умолчанию? А вдруг там в конструкторе подключение к БД, или чтение файла с диска. Ресайз вашего вектора может занять кучу времени.
Получить кусок памяти под 10 объектов типа T
можно вызовом ::operator new(sizeof(T) * 10);
Заполнить сырую память существующими объектами поможет std::uninitialized_copy
2) Заказывайте память с запасом. Увеличиваете размер в 2-3 раза. Такой ход позволит вам выполнять перезаказ памяти и копирование элементов гораздо реже.
3) Используйте placement new вместо operator=. Если вы последуете первому совету, то этот пункт можете считать не советом, а правилом, так как нельзя вызывать метод operator=()
у неинициализированного участка памяти. Да и не обязан пользователь вашего вектора определять operator=()
.
Таким образом такой код:
template<class T>
class Vector{
T *items;
//...
void push(const T &value){
//...
items[size] = value;
++size;
}
};
должен будет стать таким:
template<class T>
class Vector{
T *items;
//...
void push(const T &value){
//...
new (items + size)(value);
++size;
}
};
4) Что касается функции pop, не отдавайте уже занятую память. Она вполне может вам еще пригодиться. Для того, чтобы освободить лишнюю память лучше сделайте специальный метод. В std::vector
он называется shrink_to_fit