vector模拟实现

🌟🌟hello，各位读者大大们你们好呀🌟🌟
🚀🚀系列专栏：【C++的学习】
📝📝本篇内容：C++容器vector模拟实现
⬆⬆⬆⬆上一篇：C++模板进阶
💖💖作者简介：轩情吖，请多多指教(> •̀֊•́ ) ̖́-

#define _CRT_SECURE_NO_WARNINGS 1
#include <assert.h>
#include <string.h>
#include <stdbool.h>
using namespace std;
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
namespace lnb
{
	template<class T>
	class vector
	{
	public:
		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;
		}



		vector()//默认构造函数
			:_start(nullptr),
			_finish(nullptr),
			_end(nullptr)
		{}

		vector(int n, const T& x = T())
		{
			reverse(n);
			while (n--)
			{
				push_back(x);
			}
		}
		template<class InputIterator>
		vector(InputIterator first, InputIterator end)
		{
			while (first != end)
			{
				push_back(*first);
				first++;
			}
		}

		vector(const vector<T>& v)
		{
			reverse(v.capacity());
			for (int i = 0; i < v.size(); i++)//注意是深拷贝，如果数据是自定义类型，就会出现浅拷贝问题
			{
				*_finish = v[i];//使用赋值来改变浅拷贝的问题
				_finish++;
			}
		}

		vector<T>& operator=(const vector<T>& v)
		{
			delete[] _start;
			_start = _finish = _end=nullptr;
			reverse(v.capacity());
			for (int i = 0; i < v.size(); i++)//同样要注意深浅拷贝问题
			{
				*_finish = v[i];
				_finish++;
			}
			return *this;
		}


		~vector()
		{
			delete[] _start;
			_start = _finish = _end = nullptr;
		}



		size_t size()const//数据数量
		{
			return _finish - _start;
		}
		size_t capacity()const//容量大小
		{
			return _end - _start;
		}

		void push_back(const T& x)//尾插
		{
			if (_finish == _end)
			{
				//扩容
				reverse(capacity() == 0 ? 4 : capacity() * 2);
				//使用三目运算符万一capacity是0，那传递过去的就是开辟0个空间
			}
			*_finish = x;
			_finish++;
		}


		void  pop_back()//尾删
		{
			assert(!empty());//防止没有数据了还在删除
			_finish--;
		}


		void resize(size_t n, const T& x = T())
		{
			//const引用会延长匿名对象的生命周期到引用对象的生命周期结束
			if (n <= size())
			{
				_finish = _start + n;
			}
			else
			{
				if (n>capacity())
				{
					reverse(n);

				}
				iterator end = _finish;
				while (end < _start + n)
				{
					*end = x;
					end++;
				}
				_finish = _start + n;

			}

		}



		bool empty()
		{
			return _start == _finish;

		}

		void reverse(size_t large)
		{
			if (large > capacity())//防止缩容，导致后面程序越界访问
			{
				size_t n = size();
				T* tmp = new T[large];
				if (_start)
				{
//memcpy(tmp, _start, size() * sizeof(T));会出现浅拷贝从而导致delete后出现bug，tmp指向的内容被释放
					T* j = tmp;
					for (int i = 0; i < size(); i++)
					{
						*j = _start[i];
						j++;
					}
					delete[] _start;
				}
				_start = tmp;
				_finish = _start + n;//不能直接使用size()，因为此时的_start已经变化
				_end = _start + large;

			}

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

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

		iterator insert(iterator pos, const T& x)//随机插入
		{
			assert(pos>=_start);
			assert(pos<= _finish);
			size_t num = pos - _start;//防止迭代器失效
			if (_finish == _end)
			{
				reverse(capacity()==0?4:capacity() * 2);
			}
			pos = _start;//防止迭代器失效
			pos +=num;
	//扩容引起，野指针问题、pos指向的内容不是所想要的，insert以后我们认为pos失效了，不能再使用
			iterator end = _finish;
			while (end > pos)
			{
				*end = *(end - 1);
				end--;
			}
			*pos = x;
			_finish++;
			return pos;//返回插入位置的迭代器

		}



		iterator erase(iterator pos)//随机位置删除
		{
			//也会出现迭代器失效，g++没有强制检查，具体问题具体分析，结果未定义
			//vs进行了强制检查，erase以后迭代器，不能访问
			assert(pos >= _start);
			assert(pos < _finish);
			iterator end =pos+1;
			while (end < _finish)
			{
				*(end - 1) = *end;
				end++;
			}
			_finish--;
			return pos;
		}


	protected:
		iterator _start=nullptr;//首元素地址
		iterator _finish=nullptr;//最后一个元素的后一个元素地址
		iterator _end=nullptr;//堆上开辟的空间的最后一个位置的下一个位置





	};

🌸🌸vector模拟实现的知识大概就讲到这里啦，博主后续会继续更新更多C++的相关知识，干货满满，如果觉得博主写的还不错的话，希望各位小伙伴不要吝啬手中的三连哦！你们的支持是博主坚持创作的动力！💪💪