Save. Pettern programming problem.

Шапка. Помогите решить задачу.

У меня уже есть наработка, но она слишком много потребляет памяти.

​

Скорее всего решение в более хитром способе упаковке. Помогите.

Вот сам код наработки ->

#include <vector>
#include <memory>
#include <unordered_map>
class CustomVector;

class Memento {
friend class CustomVector;

std::shared_ptr<std::vector<int>> dataSnapshot;

Memento(const std::shared_ptr<std::vector<int>>& data) : dataSnapshot(data) {}

public:
Memento() = default;
Memento(const Memento& other) : dataSnapshot(other.dataSnapshot) {}
};

class CustomVector {
std::shared_ptr<std::vector<int>> data;

void detach() {
if (!data.unique()) {
data = std::make_shared<std::vector<int>>(*data);
}
}

public:
CustomVector() : data(std::make_shared<std::vector<int>>()) {}

void PushBack(int value) {
detach();
data->push_back(value);
}

void PopBack() {
detach();
data->pop_back();
}

void Set(int index, int value) {
detach();
if (index >= 0 && index < data->size()) {
(*data)[index] = value;
}
}

int Get(int index) const {
if (index >= 0 && index < data->size()) {
return (*data)[index];
}
return 0; // Возвращаем значение по умолчанию, если индекс выходит за пределы.
}

Memento CreateMemento() {
return Memento(data);
}

void Restore(const Memento& memento) {
data = memento.dataSnapshot;
}
};