vector - 悦读

1.1vector的定义

构造函数声明

vector（重点）无参构造

vector（size_type n,const value_type& val=value_type()) 构造并初始化n个val

vector(const vector& x); 拷贝构造

vector(Inputlerator first,Inputlterator last); 使用迭代器进行初始化构造

1）

2）

vector支持这种初始化

#pragma once
#include<assert.h>
namespace DD
{
	template<class T>
	class vector
	{
	public:
		typedef T* iterator;
		typedef const T* const_iterator;


		//支持迭代器相关的接口
		iterator begin()
		{
			return _start;
		}
		iterator end()
		{
			return _finish;
		}

		const_iterator iterator begin()const
		{
			return _start;
		}
		const_iterator iterator end()const
		{
			return _finish;
		}
		vector()
			:_start(nullptr)
			,_finish(nullptr)
			,_endofstorage(nullptr)
		{}
		~vector()//析构
		{
			if (_start)
			{
				delete[]_start;
				_start = _finish = _endofstorage = nullptr;
			}
		}
		T&operator[](size_t i)//返回这个数据的引用，就可以像数组一样使用了
		{
			assert(i < size());
			return _start[i];
		}
		size_t size() const
		{
			return _finish - _start;
		}
		size_t capacity()const
		{
			return _endofstorage - _start;
		}
		void reserve(size_t n)
		{
			if (n > capacity())
			{
				size_t oldSize = size();//更新size之前记录oldSize
				T* tmp = new T[n];//T的类型不确定，所以用new
				if (_start)
				{
					memcpy(tmp, _start, sizeof(T) * sizeof());//拷贝
					delect[]_start;//释放旧空间
				}
				_start = tmp;//指向新空间
				_finish = _start + oldSize;//有size个数据
				_endofstorage = _start + n;//空间到n
			}
		}
		void push_back(const T& x)
		{
			//if (_finish == _endofstorage)
			//{
			//	//扩容
			//	reserve(capacity() == 0 ? 4 : capacity() * 2);
			//    //不是0就扩二倍
			//}
			//*finish = x;
			//++_finish;
			insert(_finish, x);//插入
		}

		//提供一个接口
		bool empty()
		{
			return _start == _finish;
		}

		//尾删
		void pop_back()
		{
			assert(!empty());
			--_finsh;
		}

		//插入
		void insert(interator pos, const T& x)
		{
			assert(pos >= _start && pos <= _finish);
			if (_finish == _endofstorage)
			{
				size_t len = pos - _start;//更新,扩容要指向新空间
				reserve(capacity() == 0 ? 4 : capacity() * 2);
				pop = _start + len;
			}

			iterator i = _finish - 1;
			while (i >= pos)
			{
				*(i + 1) = *i;
				--i;
			}
			*pos = x;
			++_finish;
		}

		void erase(iterator pos);//删除

	private:
		//指向开始，最后一个位置的下一个位置，空间结束的位置
		iterator _start;
		iterator _finish;
		iterator _endofstorage;
	};

	void text_vector1()
	{
		vector<int> v1;
		v1.push_back(1);
		v1.push_back(2);
		v1.push_back(3);
		v1.push_back(4);

		for (size_t i = 0; i < v1.size(); i++)
		{
			cout << v1[i] << " ";
		}
		cout << endl;

		v1.insert(v1.begin() + 2, 30);

		for (auto e : v1)//范围for的底层是迭代器
		{
			cout << e << " ";
		}
		cout << endl;

		v1.pop_back();

		//迭代器
		vector<int>::iterator it1 = v1.begin();
		while (it1 != v1.end())
		{
			cout << *it1 << " ";
			++it1;
		}
		cout << endl;
	}
}