class StrVec{ public: StrVec(); // 构造函数 StrVec(const StrVec&); // 拷贝构造 StrVec &operator=(const StrVec&); // 拷贝赋值构造 ~StrVec(); // 析构函数 void pushBack(const string &); // 添加元素 size_t size(){return initEndPtr-beginPtr;}; // 获取构造的元素个数 size_t capacity(){return endPtr-beginPtr;}; // 获取开辟内存空间大小 [[nodiscard]] string *begin() const{return beginPtr;}; // 获取构造元素的首指针 [[nodiscard]] string *end() const{return initEndPtr;}; // 获取构造元素的尾指针 private: static pair<string*, string*> allocCopy(string*, string*); // 拷贝操作 void free(); // 释放空间 void reAlloc(); // 重新开辟内存 static allocator<string> alloc; // 用于分配对象 string *beginPtr; // 开辟内存首指针 string *initEndPtr; // 构造元素首指针 string *endPtr; // 开辟内存尾指针 }; allocator<string> StrVec::alloc; // 静态变量需要类外初始化 StrVec::StrVec(): beginPtr(nullptr), initEndPtr(nullptr), endPtr(nullptr) {} pair<string *, string *> StrVec::allocCopy(string *b, string *e) { auto data = alloc.allocate(e - b); // 开辟内存 return {data, uninitialized_copy(b, e, data)}; // 拷贝元素 } StrVec::StrVec(const StrVec &rhs) { auto ptr = allocCopy(rhs.begin(), rhs.end()); beginPtr = ptr.first; endPtr = initEndPtr = ptr.second; } StrVec &StrVec::operator=(const StrVec &rhs) { if (this == &rhs) return *this; auto ptr = allocCopy(rhs.begin(), rhs.end()); // 先开辟空间后释放 free(); beginPtr = ptr.first; endPtr = initEndPtr = ptr.second; return *this; } void StrVec::free() { if (beginPtr){ for (auto ptr = initEndPtr; ptr != beginPtr ;) alloc.destroy(--ptr); // 析构元素 alloc.deallocate(beginPtr, capacity()); // 释放内存 } } StrVec::~StrVec() { free(); } void StrVec::pushBack(const string &str) { if (size() == capacity()) reAlloc(); // 内存不足是重写分配内存 alloc.construct(initEndPtr++, str); } void StrVec::reAlloc() { auto newCapacity = size()? 2*size(): 1; auto newData = alloc.allocate(newCapacity); // 分配新内存 auto dest = newData; auto res = beginPtr; for (auto i = 0; i < size(); ++i) alloc.construct(dest++, move(*res++)); // 构造 free(); // 释放原内存 beginPtr = newData; // 更新指针 initEndPtr = dest; endPtr = newData + newCapacity; }