本文主要是介绍移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——6.vector（模拟实现），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.存储结构
namespace zone {template<class T> //需要模板class vector{public:private:iterator _start;iterator _finish;iterator _endofstorage;}; }可见，vector内核是由三个指针实现的
2.默认成员函数
2.1.构造函数
1.初始化列表
vector() :_start(nullptr) , _finish(nullptr) , _endofstorage(nullptr){}
2.拷贝构造
//v1(v2) vector(const vector<T>& t) :_start(nullptr), _finish(nullptr), _endofstorage(nullptr) {for (auto& arr : t){push_back(arr);} }// v1=v2 void swap( vector<T>& t)//swap要求参数是&，且不带const {std::swap(_start, t._start);std::swap(_finish, t._finish);std::swap(_endofstorage, t._endofstorage); }vector<T>& operator=(vector<T> t) // 这里不能用const，因为要调用swap，如果是const会造成权限放大 {swap(t);return *this; }
3.迭代器区间构造
template <class InputIterator> //在类模板中再次使用模板 vector(InputIterator first, InputIterator last) {while (first != last) //记得是!= 不能写成<=,因为存储空间不一定连续！！！！！{push_back(*first);first++;} } //可以使用别的类型的迭代器区间去初始化vector，不一定要用vector<T>类型
2.2.析构函数
~vector() {delete[] _start;_start = _finish = _endofstorage = nullptr; }
3.容量操作函数
3.1.reserve（设置空间大小）
void reserve(size_t n) {if (n > capacity()){T* tmp = new T[n];size_t sz = size();if (_start){//memcpy(tmp, _start, sizeof(T) * sz); //若类型为string，memcpy会调用浅拷贝，_start和tmp指向同一块空间，然后delete对于自定义类型调用析构函数，销毁空间for (size_t i = 0; i < sz; i++){tmp[i] = _start[i]; //若为string类型，相当于s1=s2;赋值，会调用拷贝构造，深拷贝}delete[]_start;}_start = tmp;_finish = _start + sz;_endofstorage = _start + n;}}
3.2 resize（重新设置vector的长度）
void resize(size_t n, const T& val = T()) //若大于容量则扩容，并用val来填充扩容 //表达式会产生临时变量（！！！），有常性，需要用const &或者不用& {if (n <= size()){_finish = _start + n; //缩容}else{reserve(n);while (_finish < _start + n){*_finish = val;++_finish;}}}
3.3 获取size和capacity
size_t size() const {return _finish - _start; }size_t capacity() const {return _endofstorage - _start; }
4.访问函数
4.1[]
T& operator[](size_t pos){assert(pos < size());return _start[pos];}
4.2 迭代器
typedef T* iterator;typedef const T* const_iterator;iterator begin() {return _start; }iterator end() {return _finish; }const_iterator begin()const {return _start; }const_iterator end()const {return _finish; }
5.插入类函数
5.1insert
void insert(iterator pos, const T& x) //在pos位置插入x， {assert(pos >= _start);assert(pos <= _finish);if (_finish == _endofstorage){size_t len = pos - _start;reserve(capacity() == 0 ? 4 : capacity() * 2);pos = _start + len;//扩容会导致原空间被删除，如果没有len记录长度并重新赋值pos，会导致pos失效（pos依旧指向被删除空间的某个位置而不是新空间的某个位置）}iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;end--;}*pos = x;_finish++; }
5.2 push_back
void push_back(const T& x) {insert(_finish, x); }
6.删除类函数（erase）
iterator erase(iterator pos) {assert(pos >= _start);assert(pos <= _finish);iterator it = pos + 1;while (it < _finish){*(it - 1) = *it;it++;}_finish--;return pos; }
这篇关于移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——6.vector（模拟实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
