STL迭代器

STL迭代器:

顺序迭代器插入型迭代器
iterator(正向迭代器)insert_iterator (随机插入型)
reverse_iterator(反向迭代器)back_insert_iterator(后插型)
const_iterator(常量正向迭代器)front_insert_iterator(前插型)
reverse_const_iterator(常量反向迭代器)
流迭代器
ostream_iterator(输出)ostream_iteratorito(cout, " ")
istream_iterator(输入)istream_iteratoriti(cin)

1.顺序迭代器—遍历型迭代器

1.1:iterator 正向迭代器

//正向打印模板函数

//正向打印模板函数
template <typename T>
void show_it(T& con)
{
	typename T::iterator it = con.begin();
	for (; it != con.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	show_it(v1);
	

输出:0 1 2 3 4 5 6 7 8 9

1.2:reverse_iterator 反向迭代器

//vector<int>::iterator it = v1.begin();end()//正向迭代器
//vector<int>::reverse_iterator it = v1.rbegin();rend()//反向迭代器

//反向打印模板函数

template <typename T>
void show_cr(T& src)
{
	typename T::const_reverse_iterator it = src.crbegin();
	for (; it != src.crend(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}
vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	show_it(v1);
	show_n(v1);

在这里插入图片描述

1.3:const_iterator 常量正向迭代器

vector<int>::const_iterator it2 = v2.cbegin();//常量迭代器vector<int>::const_reverse_iterator it1 = v2.crbegin();//反向常量迭代器

正向打印常量模板函数

template<typename CON>
void show_const(const CON& src)
{
	typename CON::const_iterator it = src.cbegin();
	for (; it != src.cend(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}

1.4:reverse_const_iterator 常量反向迭代器

//函数模板,常量反向打印容器内元素

//函数模板,常量反向打印容器内元素
template<typename CON>
void show_reverse_const(CON& src)
{
	typename CON::const_reverse_iterator it = src.crbegin();
	for (; it != src.crend(); it++)
	{
		cout << *it << "  ";
	}
	cout << endl;
}

2.插入型迭代器

2.1:insert_iterator 随机插入型迭代器 ----- insert
随机插入即能在任意位置插入。

vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	show_it(v1);
	//show_n(v1);
	insert_iterator < vector<int>>it(v2, v2.begin());
	for (int i = 0; i < 10; i++)
	{
		*it = i + 100;
	}
	show_it(v2);
	insert_iterator<vector<int>>it1(v2, v2.begin()+1);
	Insert(v1.begin(), v1.end(), it1);//也可把it1直接定义为inserter(v2,v2.begin())

在这里插入图片描述
//函数模板封装类模板的产生


insert_iterator<T> minserter(T& con, typename T::iterator it)//返回类型是insert_iterator,传参时(对象,迭代器)
{
	return insert_iterator<T>(con, it);
}




Insert(v1.begin(),  v1.end(), inserter(v2,v2.begin() + 1));
Insert(v1.begin(), v1.end(), minserter(v2, v2.begin() + 1));

2.2:back_insert_iterator 后插型迭代器 ------ push_back();

back_insert_iterator<T>mback_inserter(T& con)
{
	return back_insert_iterator<T>(con);
}
vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	show_it(v1);
	insert_iterator < vector<int>>it(v2, v2.begin());
	for (int i = 0; i < 10; i++)
	{
		*it = i + 100;
	}
	show_it(v2);
	back_insert_iterator<vector<int>>it2(v2);
	*it2 = 999;
	show_it(v2);
	Insert(v1.begin(), v1.begin() + 4, back_inserter(v2));//和inserter相同
	show_it(v2);
	Insert(v1.begin(), v1.begin() + 4,mback_inserter(v2));
	show_it(v2);

在这里插入图片描述

2.3:front_insert_iterator 前插型迭代器 ----- push_front
前插存在于list.

list<int> list1;
	for (int i = 0; i < 10; i++)
	{
		list1.push_back(i);
	}
	front_insert_iterator<list<int>> it3(list1);

	auto it4 = front_inserter(list1);
	*it3 = 888;
	*it4 = 777;
	show(list1);

在这里插入图片描述

3.流迭代器:(输入和输出)

3.1:输出

ostream_iterator<int>ito(cout, " ");
	for (int i = 0; i < 10; i++)
	{
		ito = i;
	}
	cout << endl;

在这里插入图片描述

3.2:输入


istream_iterator<int>iti(cin);
	int a;
	a = *iti;
	ostream_iterator<int>ito(cout, " ");
	ito = a;

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL(标准模板库)迭代器是一种用于访问容器元素的对象,它提供了一种统一的方式来遍历和操作容器中的元素。STL中的迭代器是用模板类实现的,它们被设计为与容器独立并提供统一的接口。 迭代器的实现需要满足以下要求: 1. 提供指向容器元素的指针操作符(*),使得可以通过迭代器访问元素。 2. 提供用于移动到容器下一个或上一个元素的算术操作符(++、--),使得可以在容器中移动迭代器。 3. 提供比较操作符(==、!=、<、>等),用于比较两个迭代器的位置关系。 具体实现上,STL迭代器可以分为以下几种类型: 1. 输入迭代器(Input Iterator):仅能从容器中读取元素,只支持单向移动。 2. 输出迭代器(Output Iterator):仅能向容器中写入元素,只支持单向移动。 3. 迭代器(Forward Iterator):支持从容器中读取和写入元素,支持单向移动。 4. 双向迭代器(Bidirectional Iterator):支持从容器中读取和写入元素,支持双向移动。 5. 随机访问迭代器(Random Access Iterator):支持从容器中读取和写入元素,支持任意方向的移动,并且可以进行随机访问。 在STL中,不同类型的容器提供了不同级别的迭代器支持。例如,vector和deque提供了随机访问迭代器,而list只提供了双向迭代器迭代器的实现是通过重载操作符和模板机制来实现的,以满足不同类型容器的特定需求。 总结起来,STL迭代器是一种通用的访问容器元素的对象,其实现通过模板类和操作符重载来实现不同级别的功能支持。这种设计使得STL的算法可以独立于具体容器而操作,提供了高度的灵活性和可扩展性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值