【C++】—掌握STL vector类:vector的模拟实现

文章目录

    • [💞1. 无参默认构造](#💞1. 无参默认构造)
    • [💞2. size](#💞2. size)
    • [💞3. capacity](#💞3. capacity)
    • [💞4. reserve](#💞4. reserve)
    • [💞5. push_back](#💞5. push_back)
    • [💞6. operator\[\]](#💞6. operator[])
    • [💞7. 析构函数](#💞7. 析构函数)
    • [💞8. 迭代器](#💞8. 迭代器)
    • [💞9. empty](#💞9. empty)
    • [💞10. pop_back](#💞10. pop_back)
    • [💞11. insert](#💞11. insert)
    • [💞12.构造函数(initializer_list 版本)](#💞12.构造函数(initializer_list 版本))
    • 💞13.empty
    • 💞14.resize
    • 💞15.拷贝构造
    • 💞16.赋值重载
    • 💞17.迭代器区间构造
    • 💞18.n个val构造

💞1. 无参默认构造

cpp 复制代码
vector()
	:_start(nullptr)
	, _finish(nullptr)
	, _endofstorage(nullptr)
{}

💞2. size

cpp 复制代码
size_t size() const
{
	return _finish - _start;
}

💞3. capacity

cpp 复制代码
size_t capacity() const
{
	return _endofstorage - _start;
}

💞4. reserve

cpp 复制代码
void reserve(size_t n)
{
	if (n > capacity())
	{
		size_t oldSize = size();
		T* tmp = new T[n];
		if (_start)
		{
			for(size_t i = 0;i < OldSize; i++)
			{
				tmp[i] = _start[i];
			}
			
			delete[] _start;
		}

		_start = tmp;
		_finish = _start + oldSize;
		_endofstorage = _start + n;
	}
}

💞5. push_back

cpp 复制代码
//普通版本
void push_back(const T& x)
{
	if (_finish == _endofstorage)
	{
		reserve(capacity() == 0 ? 4 : capacity() * 2);
	}

	*finish = x;
	++_finish;
}
//insert的复用
void push_back()
{
	insert(_finish,x);
}

💞6. operator\[\]

cpp 复制代码
//普通版本
T& operator[](size_t i)
{
	assert(i < size());

	return _start[i];
}
//const版本
const T& operator[](size_t i) const
{
	assert(i < size());

	return _start[i];
}

💞7. 析构函数

cpp 复制代码
~vector()
{
	if (_start)
	{
		delete[] _start;
		_start = _finish = _endofstorage = nullptr;
	}
}

💞8. 迭代器

cpp 复制代码
typedef T* iterator;
typedef const T* const_iterator;
//迭代器
iterator begin()
{
	return _start;
}
iterator end()
{
	return _finish;
}
//const迭代器
const_iterator begin() const
{
	return _start;
}
const_iterator end() const
{
	return _finish;
}

💞9. empty

cpp 复制代码
bool empty()
{
	return _start == _finish;
}

💞10. pop_back

cpp 复制代码
void pop_back()
{
	assert(!empty());
	--_finish;
}

💞11. insert

cpp 复制代码
iterator insert(iterator pos, const T& x)
{
	assert(pos >= _start && pos <= _finish);
	if (_finish == _endofstorage)
	{
		size_t len = pos - _start; //不加这句会造成迭代器失效,扩容了pos还指向就空间,就成野指针了
		reserve(capacity() == 0 ? 4 : capacity() * 2);
		pos = _start + len;
	}

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

	*pos = x;
	++_finish;

	return pos;//返回新插入的位置
}

💞12.构造函数(initializer_list 版本)

cpp 复制代码
vector(initializer_list<T> il)
{
	reserve(il.size());
	for (auto& e : il)
	{
		push_back(e);
	}
}

💞13.empty

cpp 复制代码
iterator erase(iterator pos)
{
	assert(pos >= _start);
	assert(pos < _finish);

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

	return pos;//返回刚刚被删除位置的下一个位置
}

💞14.resize

cpp 复制代码
void resize(size_t n, T val = T())
{
	if (n < size()) //小于size相当于删除
	{
		_finish = _start + n;
	}
	else
	{
		reserve(n);//先扩容

		while (_finish < _start + n)
		{
			*_finish = val;
			++_finish;
		}
	}
}

💞15.拷贝构造

cpp 复制代码
//拷贝构造
vector(const vector<T>& v)
{
	reserve(v.capacity());
	for (auto& e : v)
	{
		push_back(e);
	}
}

💞16.赋值重载

cpp 复制代码
//交换
void swap(vector<T>& tmp)
{
	std::swap(_start,tmp._start);
	std::swap(_finish,tmp._finish);
	std::swap(_endofstorage,tmp._endofstorage);
}
//赋值重载
//v1 = v3;
vector<T>& operator=(vector<T> v)//传值传参会调用拷贝构造,v3拷贝给v
{
	swap(v); //v和v1交换,函数结束调用析构函数消除v
	return *this;
}

💞17.迭代器区间构造

cpp 复制代码
template<class InputIterator>
vector(InputIterator first, InputIterator last)
{
	while (first != last)
	{
		push_back(*first);
		++first;
	}
}

💞18.n个val构造

cpp 复制代码
vector(int n, const T& val = T())
{
	reserve(n);
	for (size_t i = 0; i < n; i++)
	{
		push_back(val);
	}
}
相关推荐
个 人 练 习 生1 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu2 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛2 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla3 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光5 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu7 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu10 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑10 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆11 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_110713 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio