【cpp】反向迭代器的封装实现

最新推荐文章于 2024-08-25 23:11:21 发布

沫小希

最新推荐文章于 2024-08-25 23:11:21 发布

阅读量116

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/qq_43581644/article/details/129803171

版权

文章介绍了如何通过正向迭代器适配出反向迭代器，提供了一个名为ReverseIterator的模板类实现。接着展示了如何在模板类list中使用这些迭代器，包括const_iterator和iterator，以及对应的反向迭代器const_reverse_iterator和reverse_iterator。在test_list6()函数中，演示了正向和反向迭代遍历list容器的例子。

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

通过对正向迭代器，适配出反向迭代器
在这里插入图片描述

reverse_iterator实现：

// 通过正向迭代器，适配出反向迭代器
template<class Iterator, class Ref, class Ptr>
class ReverseIterator
{
	typedef ReverseIterator<Iterator, Ref, Ptr> Self;

public:
	ReverseIterator(Iterator it)
		: _it(it)
	{}

	Ref operator*()
	{
		Iterator tmp=_it;
		return *(--tmp); // 与正向迭代器对称的设计，解引用访问前一个位置
	}

	Ptr operator->()
	{
		return &(operator*());
	}

	Self& operator++()
	{
		--_it;
		return *this;
	}

	Self& operator--()
	{
		++_it;
		return *this;
	}

	bool operator!=(const Self& s) const
	{
		return _it != s._it;
	}
private:
	Iterator _it;
};

三模板参数实现list类:

// const iterator 和 普通iterator 的区别：不能用*it修改数据
	// 用一个类模板，但类型不同，可以表示不同类
	// 普通类 类名 等价于 类型
	// 类模板 类名 不等价于 类型
	// 如： list模板 类名list 类型list<T>
	template<class T>
	class list
	{
		typedef list_node<T> node;
	public:
		typedef _list_iterator<T, T&, T*> iterator;
		typedef _list_iterator<T, const T&, const T*> const_iterator;

		typedef ReverseIterator<iterator, T&, T*> reverse_iterator;
		typedef ReverseIterator<const_iterator, const T&, const T*> const_reverse_iterator;

		const_iterator begin() const
		{
			return const_iterator(_head->_next);
		}

		const_iterator end() const
		{
			return const_iterator(_head);
		}

		iterator begin()
		{
			return iterator(_head->_next);
		}

		iterator end()
		{
			return iterator(_head);
		}

		reverse_iterator rbegin()
		{
			return reverse_iterator(end());
		}

		reverse_iterator rend()
		{
			return reverse_iterator(begin());
		}
		....
	}

test代码：

void test_list6()
	{
		list<int> lt1;
		lt1.push_back(1);
		lt1.push_back(2);
		lt1.push_back(3);
		lt1.push_back(4);

		list<int>::iterator it = lt1.begin();
		while (it != lt1.end())
		{
			cout << *it << " ";
			++it;
		}
		cout << endl;


		list<int>::reverse_iterator rit = lt1.rbegin();
		while (rit != lt1.rend())
		{
			cout << *rit << " ";
			++rit;
		}
		cout << endl;
	}