Vector的理解及模拟实现

#pragma once
namespace yqx
{
   
	template<class T>
	class vector
	{
   
	public:
		typedef T* iterator;
		typedef const T* const_iterator;


		vector()//构造
			:_start(nullptr)
			,_finish(nullptr)
			,_endofstorage(nullptr)
		{
   }
		//模板里边套模板
		//拷贝构造函数,迭代器用作参数,来构造一个对象
		template<class InputIterator>
		vector(InputIterator first, InputIterator last)
			: _start(nullptr)
			, _finish(nullptr)
			, _endofstorage(nullptr)
		{
   
			while (first != last)
			{
   
				push_back(*first);
				++first;
			}
		}
		//传统写法
		/*vector(const vector<T>& v)
		{
			_start = new T[v.capacity()];
			_finish = _start;
			_endofstorage = _start + v.capacity();
			for (size_t i = 0; i < v.size(); ++i)
			{
				*_finish = v[i];
				++_finish;
			}
		}*/
		/*vector(const vector<T>& v)
			:_start(nullptr)
			,_finish(nullptr)
			,_endofstorage(nullptr)
		{
			reserve(v.capacity());
			for(const auto& e : v)
				push_back(e);
		}*/



		//现代写法
		vector(const vector<T>& v)
			:_start(nullptr)
			, _finish(nullptr)
			, _endofstorage(nullptr)
		{
   
			vector<T> tmp(v.begin(), v.end());
			swap(tmp);
		}

		/*vector<T>& operator=(const vector<T>& v)
		{
			if (this != v)
			{
				delete[] _start;
				_start = _finish = _endofstorage = nullptr;
				resever(v.capacity);
				for(auto e: v)
				{
				push_back(e);
				}

			}
			return *this;
		}*/
		/*vector<T>& operator=(vector<T> v)
		{
			swap(_start, v._start);
			swap(_finish, v._finish);
			swap(_endofstorage, v._endofstorage);
			
			return *this;
		}*/
		vector<T>& operator=( vector<T> v)
		{
   
			swap(v);
			return *this;
		}
		
		
		~vector()
		{
   
			delete[] _start;
			_start = _finish = _endofstorage = nullptr;
		}
			iterator begin()
			{
   
				return _start;
			}
			iterator end()
			{
   
				return _finish;
			}
			const_iterator begin()const
			{
   
				return _start;
			}
			const_iterator end()const
			{
   
				return _finish;
			}
			void reserve(size_t n)
			{
   
				if (n > capacity())
				{
   
					size_t sz = size();
					T* tmp = new T[n];
					if (_start)
					{
   
						//memcpy(tmp, _start, sizeof(T) * sz);按字节拷贝,浅拷贝,若数组内容是字符串,就会出错。因此要用深拷贝	
						
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

倚心

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值