必须要注意的C++动态内存资源管理(六)vector的简单实现讲解.doc

必须要注意的C++动态内存资源管理(六)vector的简单实现 myVector分析 我们知道，vector类将其元素存放在连续的内存中。为了获得可接受的性能，vetor预先分配足够大的内存来保存可能需要的更多元素。vector的每个添加元素的成员函数会检查是否有空间容纳更多的元素。如果有，成员函数会在下一个可用位置构造一个对象。如果没有可用空间，vector就会重新分配空间；它获得新的空间，将已有元素移动到新空间中，释放旧空间，并添加新元素。 既然是动态开辟的内存，于是我们在myVector中使用动态数组来存储，而每次插入元素的时候需要先判断开辟的内存是否已满，如果满了需要重新分配内存。 下面给出最初版本的代码： //myVector.h #include memory templatetypename t= class myVector { public: typedef myVectort _Myt; myVector() : elements(nullptr), first_free(nullptr), cap(nullptr){} // allocator成员进行默认初始化 myVector(const _Myt); _Myt operator=(const _Myt); ~myVector(); T operator[](size_t i){ return *(elements + i); } void push_back(const T); // 添加元素 size_t size()const{ return first_free - elements; } size_t capacity()const{ return cap - elements; } T *begin()const{ return elements; } T *end()const{ return first_free; } private: void chk_n() //被添加元素函数使用 { if (size() == capacity())reallocate(); } std::pairt*, n_copy (const T*, const T*); //被拷贝构造，赋值运算符，析构函数使用 void free(); //销毁元素并释放内存 void reallocate(); //获得更多内存并拷贝已有元素 T *elements; T *first_free; T *cap; }; templatetypename t= myVectort::myVector(const _Myt v) { //调用alloc_n_copy 分配空间以容纳与s中一样多的元素 auto newdata = n_copy(v.begin(), v.end()); elements = newdata.first; first_free = cap = newdata.second; } templatetypename t= myVectort::~myVector() { free(); } templatetypename t= myVectort myVectort::operator=(const _Myt rhs) { //调用alloc_n_copy分配内存,大小与rhs一样. auto data = n_copy(rhs.begin(), rhs.end()); free(); elements = data.first; first_free = cap = data.second; return *this; } templatetypename t= std::pairt*, myVectort:: n_copy(const T *b, const T *e) { auto data = new T[e - b]; for (auto i = b; i e; i++) data[i-b] = *i; return{ data, data + (e