实现vector和vector的iterator

最新推荐文章于 2025-05-23 23:18:22 发布

原创

最新推荐文章于 2025-05-23 23:18:22 发布 · 1.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#Iterator #vector

本文介绍如何实现vector容器的迭代器iterator。迭代器是访问容器元素的关键抽象，通过重载运算符来操作vector。内容涵盖vector类的设计，包括构造函数、end()、begin()、插入、删除、[]运算符重载、判空和判满函数以及扩容函数。同时，详细阐述iterator的设计，并提供主函数进行测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前实现过vector容器，但是容器中最重要的迭代器没有实现，今天学习了针对vector的迭代器的实现
迭代器的实质是将访问该容器的各种函数的抽象集合。
实现vector的迭代器，iterator类中包括vector<T>*用来指向对应的容器对象，类中实现vector容器成员的运算符重载函数

Vector的设计：

template<typename T>
class Vector
{
public:
	Vector(){};
	~Vector();
	//获取容器迭代器开头
	iterator begin(){};
	iterator end(){};
	//实现插入
	void insert(iterator _where, T val){};
	void push_back(T val){};
	//实现删除
	void erase(iterator _where){};
	void pop_back(){};
	T& operator[](int index){};
	//判空
	bool Empty(){};
private:
	//判满
	bool Full(){};
	//实现容器扩容
	void resize(){};
	T* parr;//T类型的指针
	int cursize;//存放当前元素个数&&下一个元素插入的位置
	int totalsize;//容器当前容量
}

最后应该在Vector类中添加对Iterator的重定义

//类型应和Vector<T>接收到的类型一致
typedef Iterator<T> iterator;

三种构造函数的实现：

Vector() 
	{
		parr = new T[1]();
		cursize = 0;
		totalsize = 1;
	}
	//构造大小为size的容器
	Vector(int size)
	{
		parr = new T[size]();//将数组中的值 零初始化
		cur

最低0.47元/天解锁文章

200万优质内容无限畅学