• STL迭代器iterator


    一:迭代器原理

    迭代器是一个“可遍历STL容器内全部或部分元素”的对象。
    迭代器指出容器中的一个特定位置。
    迭代器就如同一个指针。
    迭代器提供对一个容器中的对象的访问方法,并且可以定义了容器中对象的范围。

    二:迭代器类别

    (一)输入迭代器

    也有叫法称之为“只读迭代器”,它从容器中读取元素,只能一次读入一个元素向前移动,只支持一遍算法,同一个输入迭代器不能两遍遍历一个序列

    (二)输出迭代器

    也有叫法称之为“只写迭代器”,它往容器中写入元素,只能一次写入一个元素向前移动,只支持一遍算法,同一个输出迭代器不能两遍遍历一个序列

    (三)正向迭代器

    组合输入迭代器和输出迭代器的功能,还可以多次解析一个迭代器指定的位置,可以对一个值进行多次读/写

    (四)双向迭代器

    组合正向迭代器的功能,还可以通过--操作符向后移动位置

    (五)随机访问迭代器

    组合双向迭代器的功能,还可以向前向后跳过任意个位置,可以直接访问容器中任何位置的元素

    注意:目前本系列教程所用到的容器,都支持双向迭代器或随机访问迭代器,下面将会详细介绍这两个类别的迭代器。

    三:双向迭代器操作

    it++,  ++it,    it--,   --it
    
    *it,itA = itB,
    
    itA == itB,itA != itB

    四:其中list,set,multiset,map,multimap支持双向迭代器。

    五:随机访问迭代器支持的操作

    在双向迭代器的操作基础上添加
    
    it+=i, it-=i, it+i(或it=it+i),it[i],
    
    itA<itB,   itA<=itB,  itA>itB,  itA>=itB  的功能

    六:其中vector,deque支持随机访问迭代器。

  • 相关阅读:
    Android 多线程 打地鼠游戏
    Android 线程那些事儿
    Android 服务入门
    Android+Handler+Thread 那些事儿
    Android 数据库的线程合作
    Android 数据库中的数据给到ListView
    git 修改管理
    import com.sun.image.codec.jpeg.JPEGCodec不通过 找不到包(转载)
    VC++中开发汇编语言(转)
    C struct结构体内存对齐问题
  • 原文地址:https://www.cnblogs.com/ssyfj/p/10791075.html
Copyright © 2020-2023  润新知