C++之迭代器(Iterator)篇
来源:互联网 发布:淘宝售后客服术语大全 编辑:程序博客网 时间:2024/06/06 03:06
迭代器(Iterator)的介绍
背景:指针可以用来遍历存储空间连续的数据结构,但是对于存储空间费连续的,就需要寻找一个行为类似指针的类,来对非数组的数据结构进行遍历。
定义:迭代器是一种检查容器内元素并遍历元素的数据类型。
迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。
迭代器(Iterator)是指针(pointer)的泛化,它允许程序员用相同的方式处理不同的数据结构(容器)。
(1)迭代器类似于C语言里面的指针类型,它提供了对对象的间接访问。
(2)指针是C语言中的知识点,迭代器是C++中的知识点。指针较灵活,迭代器功能较丰富。
(3)迭代器提供一个对容器对象或者string对象的访问方法,并定义了容器范围。迭代器和指针的区别:
容器和string有迭代器类型同时拥有返回迭代器的成员。如:容器有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器,而end成员返回指向容器尾元素的下一个位置的迭代器,也就是说end指示的是一个不存在的元素,所以end返回的是尾后迭代器。容器迭代器的使用
每种容器类型都定义了自己的迭代器类型,如vector:vector< int>:: iterator iter;//定义一个名为iter的变量,数据类型是由vector< int>定义的iterator 类型。简单说就是容器类定义了自己的iterator类型,用于访问容器内的元素。每个容器定义了一种名为iterator的类型,这种类型支持迭代器的各种行为。
常用迭代器类型如下:
如上图所示,迭代器类型主要支持两类,随机访问和双向访问。其中vector和deque支持随机访问,list,set,map等支持双向访问。
1)随机访问:提供了对数组元素进行快速随机访问以及在序列尾部进行快速插入和删除操作。
2)双向访问:插入和删除所花费的时间是固定的,与位置无关。- 迭代器的操作
1、所有迭代器:
2、双向迭代器:
3、输入迭代器:
4、输出迭代器
5、随机迭代器
资料引用:
http://blog.csdn.net/qq_23100787/article/details/51388163
特别鸣谢~
- C++之迭代器(Iterator)篇
- Python之迭代器(iterator)
- C++vector 迭代器iterator
- 【c++】迭代器iterator
- 设计模式(C#)之迭代器模式(Iterator Pattern)
- 设计模式(C#)之迭代器模式(Iterator Pattern)
- 设计模式(c++)笔记之二十二(Iterator模式)
- 【设计模式】之迭代器(Iterator)
- 设计模式之--迭代器模式(Iterator)
- Java学习之迭代器(Iterator)
- 设计模式之-迭代器(Iterator pattern)
- 设计模式之(Iterator)迭代器模式
- STL之iterator(迭代器)
- stl之迭代器(iterator)
- java之Iterator迭代器
- java之Iterator迭代器
- C++Iterator Categories(迭代器种类)
- Design Pattern - Iterator(C#)
- windows 安装tensorflow
- 图像配准之概念简述
- 扩展阅读 数学对编程的重要意义 C语言计算1,2,3,...,100的总和
- 【MyBatis学习09】高级映射之一对多查询
- 团队协作开发的最佳实践--Git Flow
- C++之迭代器(Iterator)篇
- 理解'*','*args','**','**kwargs'
- basic Python 1(syntax&strings&dastetime)
- 子DIV浮动(float)后父DIV高度自动失效解决方案
- 《慕课网玩转算法面试》笔记及习题解答5.4.~5.6
- ijkplayer详解使用教程
- 51 nod oj 1189 素因子分解+逆元
- python3.5及numpy库的安装
- Linux读取文件到jsoncpp