文档章节

STL学习记录(十):Iterator

YourFirst
 YourFirst
发布于 2015/10/06 17:06
字数 1303
阅读 9
收藏 1

STL之迭代器

STL迭代器Iterator

迭代器简介

迭代器Iterator是每个容器都有的。它的作用有点类型指针,标识着容器里的每一个元素。迭代器也有类型区别,不同类型的迭代器功能不同。例如排序算法中就要求迭代器的类型必须是支持随机访问的迭代器(RandomAccess Iterator)。迭代器的类型主要分为:Output Iterator、Input iterator、Forward Iterator、Bidirectional Iterator、RandomAccess Iterator。这五类迭代器的关系与区别如图1。从图中可以发现随机访问迭代器支持的操作最多,其次是双向迭代器。

迭代器类型关系图
图1

Output Iterator

输入迭代器只能进行向前的迭代操作而不能后退,这也就表明如果你想进行赋值操作的话也只能从前往后进行赋值,并且不能通过输出迭代器迭代访问某个相同的范围两次。输出迭代器没有比较操作,你无法得知某个输出迭代器是否有效或者迭代器的写操作是否成功完成。这里需要注意的是所有const类型的迭代器都不是输出迭代器,因为const类型的迭代器不支持赋值操作。输出型迭代器操作如下:

操作 说明
*pos = val 将val值写到迭代器pos所指位置
++pos 向前迭代,返回新位置的迭代器
pos++ 向前迭代,返回旧位置的迭代器(注意与上面的差别)

Input Iterator

输入迭代器只能依次序向前迭代并且只能进行读操作,这说明输入迭代器对每一个元素只能进行一次访问。因此如果对某个输入迭代器进行拷贝操作,拷贝后的迭代器与原迭代器同时迭代操作的时候可能访问的不是同一个值。

操作 说明
*pos 访问迭代器pos所指位置的元素
pos->member 访问迭代器pos所指位置的元素的成员member
++pos 向前迭代,返回新位置的迭代器
pos++ 向前迭代,返回旧位置的迭代器(注意与上面的差别)
pos1==pos2 判断pos1与pos2是否相等
pos1!=pos2 判断pos1与pos2是否不等

Forward Iterator

与输入迭代器不同,单向迭代器保证如果两个迭代器指向同一位置==操作会返回true,拷贝后的迭代器与原迭代器同时迭代操作的时候可能访问的是同一个值。

操作 说明
*pos 访问pos所指位置的元素
pos->member 访问pos所指位置的元素的成员
++pos 向前迭代,返回新位置的迭代器
pos++ 向前迭代,返回旧位置的迭代器(注意与上面的差别)
pos1==pos2 判断pos1与pos2是否相等
pos1!=pos2 判断pos1与pos2是否不等
pos1=pos2 赋值操作

Bidirectional Iterators

双向迭代器与单向迭代器提供相同操作,除此之外还提供额外的操作

操作 说明
–pos 后退迭代(返回新位置)
pos– 后退迭代(返回旧位置)

RandomAccess Iterator

随机访问迭代器则是在双向迭代器的基础上在添加了随机访问操作。

操作 说明
pos+=n 向前迭代n个位置
pos-=n 后退迭代n个位置
pos+n 返回迭代器pos所指位置之后n个位置的迭代器
pos-n 返回迭代器pos所指位置之前n个位置的迭代器

一些辅助性迭代器函数

advance( )

该函数对某个迭代器进行迭代操作,向前或者向后(如果支持的话)迭代多个单位。需要注意的是因为迭代器不知道它所迭代的容器,该函数不保证迭代过程中迭代器位于合法位置,所以可能导致未定义行为,当迭代到容器末尾。实例代码:

#include <iterator>
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

int main() 
{
    list<int> coll;
    for(int i=1;i<9;++i) {
        coll.push_back(i);
    }
    list<int>::iterator pos = coll.begin();
    cout<<*pos<<endl;
    advance(pos,3);

    cout<<*pos<<endl;

    advance(pos,-1);

    cout<<*pos<<endl;

}

输出为:
1
4
3

next( ) and prev( )

这两个函数是c++11中支持的,主要是让迭代器移动到前一个或者后一个上面。需要注意的是操作与迭代器类型有关Forward iterator就不支持prev( )操作,另外这两个操作不会进行范围检查需要用户自己保证范围合法。

distance( )

该操作主要是返回两个迭代器之间的距离。

iter_swap( )

该操作是交换两个迭代器所指元素的值。
实例代码:

#include <iostream>
#include <list>
#include <iterator>

using namespace std;

int main()
{
    list<int> coll;
    for(int i=0;i<9;i++)
        coll.push_back(i);

    for(const auto &item:coll)
        cout<<" "<<item;
    cout<<endl;

    iter_swap(coll.begin(),next(coll.begin()));
    for(const auto &item:coll)
        cout<<" "<<item;
    cout<<endl;

    iter_swap(coll.begin(),prev(coll.end()));
    for(const auto &item:coll)
        cout<<" "<<item;
    cout<<endl;

    return 0;
}

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

© 著作权归作者所有

YourFirst
粉丝 1
博文 16
码字总数 17792
作品 0
合肥
程序员
私信 提问
STL list链表的用法详解

------------------------------------------------------------------------------- 原来... STL list链表的用法详解 本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通...

nao
2014/04/10
0
0
STL 简介,标准模板库

这篇文章是关于C++语言的一个新的扩展——标准模板库的(Standard Template Library),也叫STL。 当我第一次打算写一篇关于STL的文章的时候,我不得不承认我当时低估了这个话题的深度和广度...

AlphaJay
2010/04/20
352
0
篮子、水果和鸡蛋——关于C++的模板偏特化和萃取编程技法

最近在读《STL源码剖析》。读这本书的时候发现自己的C++的知识其实是非常匮乏的。 从大学的C++教材上学到一些C++基本的语法、内存管理、继承、多态等方面的基础知识。这些只是是一棵大树的根...

costaxu
2012/12/22
0
0
EOS开发中区块链数据持久性(上)

本教程假定你已经完成了EOS开发从智能合约开始。 要了解数据持久性,请编写一个简单的智能合约,作为地址记录。虽然这个用例由于各种原因而不太适合作为生产智能合约,但开始学习数据持久性如...

笔阁
2018/10/10
0
0
STL,ATL,WTL的联系与区别

STL,ATL,WTL的联系与区别 STL 即 Standard Template Library STL(标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时...

IMGTN
2012/06/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

JWT学习总结

官方 https://jwt.io 英文原版 https://www.ietf.org/rfc/rfc7519.txt 或 https://tools.ietf.org/html/rfc7519 中文翻译 https://www.jianshu.com/p/10f5161dd9df 1. 概述 JSON Web Token(......

冷基
28分钟前
2
0
AOP的学习(1)

AOP 理解AOP编程思想(面向方法、面向切面) spring AOP的概念 方面 -- 功能 目标 -- 原有方法 通知 -- 对原有方法增强的方法 连接点 -- 可以用来连接通知的地方(方法) 切入点 -- 将用来插入...

太猪-YJ
今天
4
0
一张图看懂亮度、明度、光度、光亮度、明亮度

亮度、明度、光亮度,Luminance和Brightness、lightness其实都是一个意思,只是起名字太难了。 提出一个颜色模型后,由于明度的取值与别人的不同,为了表示区别所以就另想一个词而已。 因此在...

linsk1998
昨天
8
0
Python应用:python链表示例

前言 python链表应用源码示例,需要用到python os模块方法、函数和类的应用。 首先,先简单的来了解下什么是链表?链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是...

python小白1
昨天
4
0
Source Insight加载源码

Source Insight是一个图形化的源代码查看工具(当然也可以作为编译工具)。如果一个项目的源代码较多,此工具可以很方便地查找到源代码自建的依赖关系。 1.创建工程 下图为Snort源代码的文件...

天王盖地虎626
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部