STL原理解析之inserter插入迭代器的简单实现

最新推荐文章于 2025-04-24 09:00:00 发布

原创最新推荐文章于 2025-04-24 09:00:00 发布 · 902 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #stl

收录于

本文介绍了一种自定义迭代器的方法，用于关联容器或无序容器的插入操作。通过继承std::iterator并重载必要的运算符，实现了可以使用标准算法进行元素插入的迭代器。

#pragma once
#include<iterator>
/*----为关联容器或者无序容器定义迭代器---*/
template<typename Container>
class MyInserterIter : public std::iterator<std::output_iterator_tag, typename Container::value_type>
{
	protected:
	Container& coll;//注意此处为一个reference
	public:
	explicit MyInserterIter(Container& c) :coll(c) {}

//	MyInserterIter& operator = (const MyInserterIter&) { return *this; }//vs实现中可能需要自己定义拷贝赋值运算符 因为其copy算法的实现调用了拷贝赋值运算符  C++标准中并没有这样的要求

	MyInserterIter& operator *()
	{
		return *this;
	}
	MyInserterIter& operator ++()
	{
		return *this;

	}
	MyInserterIter& operator ++(int)
	{
		return *this;
	}
	MyInserterIter& operator =(const typename Container::value_type& value)
	{
		coll.insert(value);
		return *this;
	}
};

template<typename coll>
inline MyInserterIter<coll> InserterIter(coll& c)
{
	return MyInserterIter<coll>(c);
}