C++初阶学习第九弹-----vector的模拟实现

时间：2024-11-07 21:38:19

 C++初阶学习第六弹------标准库中的string类_c# string[]-****博客

C++初阶学习第七弹——string的模拟实现-****博客  

C++初阶学习第八弹--深入解析vector的使用-****博客

一.vector的成员变量

目录

一.vector的成员变量

二.vector的模拟实现

2.1vector的构造与析构

2.2迭代器

2.3vector容器有关函数

2.3元素访问

 2.4 vector的增改操作

有图可以看出vector有三个成员变量，分别是_strat,_finish,_enf_of_storage。 

#include<iostream>
using namespace std;
//命名一个命名空间，在这个命名空间中实现我们自己的vector，这样能避免受库中vector的影响
namespace BIT
{
	template<class T>
	class vector
	{
	public:
		// Vector的迭代器是一个原生指针
		typedef T* iterator;
		typedef const T* const_iterator;
 
	privated:
		iterator _start;      //指向有效数据的头
		iterator _finish;     //指向有效数据的尾
		iterator _endOfStorage;    //指向容量的尾
	};
}

二.vector的模拟实现

2.1vector的构造与析构

	//1、默认构造
		vector()
			:_start(nullptr)
			,__finish(nullptr)
			,_endOfStorage(nullptr)
		{}


    //析构
        ~vector()
		{
			if (_start)
			{
				delete _start;
				_start = _finish = _endOfStorage = nullptr;
			}
		}

2.2迭代器


		iterator begin()
		{
			return _start;
		}

		iterator end()
		{
			return _finish;
		}

		const_iterator begin() const
		{
			return _start;
		}

		const_iterator end() const
		{
			return _finish;
		}

2.3vector容器有关函数

	
	size_t size() const
	{
		return _finish - _start;
	}

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

	bool empty()
	{
		return _start == _finish;
	}

	void push_back(const T& x)
	{
		// 扩容
		if (_finish == _end_of_storage)
		{
			reserve(capacity() == 0 ? 4 : capacity() * 2);
		}

		*_finish = x;
		++_finish;
	}

	void pop_back()
	{
		assert(!empty());
		_finish--;
	}

//   扩容

	void reserve(size_t n)
	{
		if (n > capacity())
		{
			size_t old_size = size();
			T* tmp = new T[n];
			memcpy(tmp, _start, size() * sizeof(T));
			delete[] _start;

			_start = tmp;
			_finish = tmp + old_size;
			_end_of_storage = tmp + n;
		}
	}

void resize(size_t n, const T& value = T())
{
	// 1.如果n小于当前的size，则数据个数缩小到n
	if (n <= size())
	{
		_finish = _start + n;
		return;
	}
 
	// 2.空间不够则增容
	if (n > capacity())
		reserve(n);
 
	// 3.将size扩大到n
	iterator it = _finish;
	_finish = _start + n;
	while (it != _finish)
	{
		*it = value;
		++it;
	}
}

2.3元素访问

// 元素访问
T& operator[](size_t pos)
{
	assert(pos < size());
	return _start[pos];
}
 
const T& operator[](size_t pos)const
{
	assert(pos < size());
	return _start[pos];
}
 
T& front()
{
	return *_start;
}
 
const T& front()const
{
	return *_start;
}
 
T& back()
{
	return *(_finish - 1);
}
 
const T& back()const
{
	return *(_finish - 1);
}

 2.4 vector的增改操作

// vector的修改操作

iterator insert(iterator pos, const T& x)
{
	assert(pos <= _finish);
 
	// 空间不够先进行增容
	if (_finish == _endOfStorage)
	{
		//size_t size = size();
		size_t newCapacity = (0 == capacity()) ? 1 : capacity() * 2;
		reserve(newCapacity);
 
		// 如果发生了增容，需要重置pos
		pos = _start + size();
	}
 
	iterator end = _finish - 1;
	while (end >= pos)
	{
		*(end + 1) = *end;
		--end;
	}
 
	*pos = x;
	++_finish;
	return pos;
}
 
// 返回删除数据的下一个数据
// 方便解决:一边遍历一边删除的迭代器失效问题
// （迭代器失效问题在vector中会发生，不知道的可以看我之前文章）
iterator erase(iterator pos)
{
	// 挪动数据进行删除
	iterator begin = pos + 1;
	while (begin != _finish) {
		*(begin - 1) = *begin;
		++begin;
	}
 
	--_finish;
	return pos;
}

好了到这里vector的模拟实现差不多就实现完了，请大佬们多多支持。

相关文章