??博客主頁： 主頁
??系列專欄： C++
??感謝大家點(diǎn)贊??收藏?評(píng)論??
??期待與大家一起進(jìn)步！

前言

我們模擬vector是用迭代器（start，end，endofstorage）來控制增刪查改操作的

一、 整體

1.命名空間:

namespace simulation {
	template<class T>//定義模板
	class vector {
	public:
		typedef T* iterator;
		typedef const T* const_iterator;
		//
		private:
		iterator _start;
		iterator _finish;
		iterator _endofstorage;
	};
	}

2構(gòu)造函數(shù)：

1普通構(gòu)造

vector()
			:_start(nullptr)
			,_finish(nullptr)
			,_endofstorage(nullptr)
		{}

2迭代器構(gòu)造

template<class InputIterator>
		//【first，last）左閉右開區(qū)間
		vector(InputIterator first, InputIterator last) {
			while (first != last) {
				push_back(*first);
				first++;
			}
		}

3初始化字符構(gòu)造

vector(size_t n, const T& val = T()) {
//const T& val = T()調(diào)用T的默認(rèn)構(gòu)造的缺省參數(shù)
			resize(n, val);
		}

4拷貝構(gòu)造：

vector(const vector<T>& v) {
			_start = new T[v.capacity()];
			size_t sz = v.size();
			//提前記錄下size
			for (size_t i = 0; i < sz; i++) {
				_start[i] = v._start[i];//實(shí)行深拷貝
			}
			_finish = _start + sz;
			_endofstorage = _start + v.capacity();
		}

3析構(gòu)函數(shù)

~vector() {
			if (_start) {
				delete[] _start;
				_start = _finish = _endofstorage;
			}
		}

二、成員函數(shù)實(shí)現(xiàn)

1.大小

1當(dāng)前大小(size())

//我本身是一個(gè)const對(duì)象，不可變，所以就需要調(diào)用一個(gè)const函數(shù)，
//但我要是一個(gè)非const對(duì)象，那么調(diào)用非const或者const函數(shù)是都都可以的
//這 成員函數(shù)加個(gè)const，這樣const和非const對(duì)象都就可以調(diào)用了
		size_t size()const    {
			return _finish - _start;
		}

2總體容量(capacity())

size_t capacity() const   {
			return _endofstorage - _start;
		}

2.返回頭尾迭代器

1begin（）

       iterator begin() {
			return _start;
		}
		const_iterator begin()const {
			return _start;
		}

2end（）

      iterator end() {
			return _finish;
		}
		const_iterator end()const {
			return _finish;
		}

3【】引用重載：

      T& operator[](size_t pos) {
			assert(pos < _finish);
			return _start[pos];
		}

		const T& operator[](size_t pos)const {
			assert(pos < _finish);
			return _start[pos];
		}

4.內(nèi)存預(yù)留（reserve）

	void reserve(size_t n) {
			if (n > capacity()) {
				T* tmp = new T[n];
				size_t sz = size();
		//提前存下size，因?yàn)楹竺鎠tart會(huì)變動(dòng)
				
				if (_start) {
					for (size_t i = 0; i < sz; i++) {
						tmp[i] = _start[i];
					}
//這里拷貝原來的數(shù)據(jù)不用memcpy是因?yàn)閙emcpy是淺拷貝我們vector要的是深拷貝
//所以用for循環(huán)調(diào)用賦值運(yùn)算符重載，實(shí)現(xiàn)對(duì)象的深拷貝
					delete[] _start;
				}
				_start = tmp;
				_finish = _start + sz;
				_endofstorage = _start + n;
			}
		}

5.調(diào)整vector的有效長(zhǎng)度（resize）

void resize(size_t n, const T& val = T()) {
			//將前n個(gè)數(shù)據(jù)初始化為val
			//從當(dāng)前已有數(shù)據(jù)后面開始
			if (n < size()) {
				_finish = _start + n;
				
			}
			else {
				reserve(n);
				while (_finish != _start+n) {
					*_finish = val;
					_finish++;
				}
			}
		}

6.尾插（push_back）

void push_back(const T& x) {
			if (_finish == _endofstorage) {
				//判斷是否需要擴(kuò)容
				size_t newcapacity = capacity() == 0 ? 4 : capacity() * 2;
				reserve(newcapacity);
			}
			*_finish = x;
			_finish++;
			//或者insert(--end());
		}

7.在pos插入（insert）

iterator insert(iterator pos, const T& x) {
			assert(pos >= _start && pos <= _finish);
			if (_finish == _endofstorage) {
				size_t len = pos - _start;
				//算出pos的相對(duì)位置
				size_t newcapacity = capacity() == 0 ? 4 : capacity()  
				reserve(newcapacity);
				pos = _start + len;
			}
			iterator end = _finish - 1;
			while (end >= pos) {
				*(end + 1) = *end;
				--end;
			}
			*pos = x;
			++_finish;
			return pos;
		}

8.刪除pos位置（erase）

iterator erase(iterator pos) {
			assert(pos >= _start && pos < _finish);
			iterator it = pos + 1;
			//將pos后面的數(shù)據(jù)朝前覆蓋
			while (it != _finish) {
				*(it - 1) = *it;
				++it;
			}
			_finish--;
			return pos;
		}

9.賦值運(yùn)算符重載

void swap(vector<T>& v) {
			std::swap(_start, v._start);
			std::swap(_finish, v._finish);
			std::swap(_endofstorage, v._endofstorage);
		}
		vector& operator=(vector<T>  v) {
			swap(v);
			//創(chuàng)建一個(gè)臨時(shí)對(duì)象，臨時(shí)對(duì)象為v的拷貝
			//交換this與v的數(shù)據(jù)，出了作用域以后
			//this獲得新的數(shù)據(jù)，臨時(shí)對(duì)象v出作用域銷毀
			return *this;
		}

深淺拷貝問題（reserve）：

文章來源地址http://www.zghlxwxcb.cn/news/detail-606490.html

到了這里，關(guān)于【C++】vector類的模擬實(shí)現(xiàn)（增刪查改，拷貝構(gòu)造，賦值運(yùn)算，深淺拷貝）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！