8.5、迭代器的概念和分类

迭代器的概念和分类


)

迭代器概述与迭代器分类

#include<iostream>
#include<cstdlib>
#include<string>
#include<vector>
#include <memory>
#include <set>
#include <map>
#include <list>
#include <array>
using namespace std;

//(3)验证迭代器所属种类的代码:
//如下这些_display_category()是重载函数;
void _display_category(random_access_iterator_tag mytag)
{
	cout << "random_access_iterator_tag" << endl;
}

void _display_category(bidirectional_iterator_tag mytag)
{
	cout << "bidirectional_iterator_tag" << endl;
}

void _display_category(forward_iterator_tag mytag)
{
	cout << "forward_iterator_tag" << endl;
}

void _display_category(output_iterator_tag mytag)
{
	cout << "output_iterator_tag" << endl;
}

void _display_category(input_iterator_tag mytag)
{
	cout << "input_iterator_tag" << endl;
}

template <typename T>
void display_category(T ite)
{   //T的类型编译器能推导出来
	cout << "---------------begin-------------------" << endl;

	//整个这个类型叫 过滤器(萃取机),用来获取T迭代器类型的种类;
	typename iterator_traits<T>::iterator_category cagy; //相当于获取迭代器种类;
	_display_category(cagy); //编译器会挑选一个最适合的参数的重载_display_category
	cout << "typeid(ite).name() = " << typeid(ite).name() << endl; //第三章10节讲rtti时

	cout << "---------------end-------------------" << endl;
};



int main(void)
{

	//(1)
	vector<int>iv = { 100,200,3300 };
	for (vector<int>::iterator iter=iv.begin();iter!=iv.end();iter++)
	{
		cout << *iter << endl;
	}

	//3
	display_category(array<int, 100>::iterator());  //这种 类型():代表产生 一个临时对象;
	display_category(vector<int>::iterator());
	display_category(list<int>::iterator());
	display_category(map<int, int>::iterator());
	display_category(set<int>::iterator());
	
	
	system("pause");
	return 0;
}

/*
*(1)迭代器
*官方说:迭代器是一个“可遍历stdl容器全部或者部分元素”的对象,行为类似指针的对象。
*迭代器用于表示容器中的某一个位置,具体实现和容器相关,迭代器是有容器来提供的
*也就是说,一般来讲,容器里面定义选择迭代器。
*理解成:迭代器适合容器密切相关的(绑定)的。不同容器关联的迭代器是不同的。
*iter 指针,*iter迭代器指向的元素
*
*
*(2)迭代器的分类问题
*分类依据:迭代器的移动特定(双向和单向)和容器上所能进行的操作。
*迭代器行为如指针,到处跳,表示衣蛾位置,我们一般分类是依据它的跳跃能力,每个分类对应一个struct
*	1.输出型迭代器output iterator				--向前写入
*		struct output_iterator_atg
*		一步一步往前走,并且能够通过这个迭代器来改写对应位置的值。  *iter=value  前++,--等
*	2.输入型迭代器								--向前读取一次
*		struct input_iterator_atg
*		一次一个以向前的元素读取元素,按照顺序,一个一个返回元素的值
*	3.前向迭代器 forward iterator			--向前读取,继承自input iterator
*	4.双向迭代器bidierctional iterator		--双向读取
*	5.随机访问迭代器					--随机读取
*		random-access iterator
*	这些结构是有继承关系的,5-->4--->3--->2
*
*	大多数容器都有迭代器,但是并不是所有迭代器都有迭代器,如stack queue就不提供迭代器。
*(3)验证迭代器所属种类的代码
*
*/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值