模拟实现vector

最新推荐文章于 2024-09-16 17:46:36 发布

HHYX.

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量359

点赞数 1

分类专栏： C语言 C++ 文章标签： c++ c语言

本文链接：https://blog.csdn.net/h1091068389/article/details/124312056

版权

本文介绍了如何使用C++模拟实现vector容器，包括构造函数、拷贝构造、赋值运算符、析构函数、迭代器操作、容量管理、成员访问以及增删查改等关键功能。详细讲解了每个功能的实现细节，如拷贝构造中如何利用迭代器和交换函数提高代码复用性，以及在插入和删除操作中如何处理迭代器失效问题。

摘要由CSDN通过智能技术生成

上一篇博客介绍了vector的各种功能，这篇博客主要来自己实现一下vector的一些常用的功能，实现顺序与上节课介绍顺序相同，仅实现一些常用功能。

大体框架

vector作为能兼容各种数据类型的顺序容器，因此为了实现兼容各种数据类型，这里需要使用模板来定义数据，代码如下：

template<class T>
	class vector
	{
   
	public:
		typedef T* iterator;
		typedef const T* const_iterator;
	private:
		iterator _start;
		iterator _finish;
		iterator _endofstorage;
	};

默认成员函数

构造函数

		vector()//构造函数
			:_start(NULL)
			,_finish(NULL)
			,_endofstorage(NULL)
		{
   

		}

拷贝构造

这里的拷贝构造和string类似，有两种写法：
传统写法：

		vector(const vector<T>& v)//拷贝构造 传统写法
		{
   
			_start = new T[v.capacity()];
			_finish = _start + v.size();
			_endofstorage = _start + v.capacity();
			memcpy(_start, v._start, v.size() * sizeof(T));
		}

使用现代写法前，我们需要先写一个使用迭代器进行构造的构造函数以及交换函数

		template<class InputIterator>//一个类模板的成员函数又可以是一个函数模板
		vector(InputIterator first, InputIterator last)
			:_start(nullptr)
			,_finish(nullptr)
			,_endofstorage(nullptr)
		{
   
			while (first != last)
			{
   
				push_back(*first