STL迭代器简介

2023-11-01

标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种：

            input         output
              \            /
                 forward
                     |
                bidirectional
                     |
              random access

要注意，上面这图表并不是表明它们之间的继承关系：而只是描述了迭代器的种类和接口。处于图表下层的迭代器都是相对于处于图表上层迭代器的扩张集。例如：forward迭代器不但拥有input和output迭代器的所有功能，还拥有更多的功能。

各个迭代器的功能如下：

迭代器类别	说明
输入	从容器中读取元素。输入迭代器只能一次读入一个元素向前移动，输入迭代器只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列
输出	向容器中写入元素。输出迭代器只能一次一个元素向前移动。输出迭代器只支持一遍算法，统一输出迭代器不能两次遍历一个序列
正向	组合输入迭代器和输出迭代器的功能，并保留在容器中的位置
双向	组合正向迭代器和逆向迭代器的功能，支持多遍算法
随机访问	组合双向迭代器的功能与直接访问容器中任何元素的功能，即可向前向后跳过任意个元素

迭代器的操作：

每种迭代器均可进行包括表中前一种迭代器可进行的操作。

迭代器操作	说明
所有迭代器
p++	后置自增迭代器
++p	前置自增迭代器
输入迭代器
*p	复引用迭代器，作为右值
p=p1	将一个迭代器赋给另一个迭代器
p==p1	比较迭代器的相等性
p!=p1	比较迭代器的不等性
输出迭代器
*p	复引用迭代器，作为左值
p=p1	将一个迭代器赋给另一个迭代器
正向迭代器	提供输入输出迭代器的所有功能
双向迭代器
--p	前置自减迭代器
p--	后置自减迭代器
随机迭代器
p+=i	将迭代器递增i位
p-=i	将迭代器递减i位
p+i	在p位加i位后的迭代器
p-i	在p位减i位后的迭代器
p[i]	返回p位元素偏离i位的元素引用
p<p1	如果迭代器p的位置在p1前，返回true，否则返回false
p<=p1	p的位置在p1的前面或同一位置时返回true，否则返回false
p>p1	如果迭代器p的位置在p1后，返回true，否则返回false
p>=p1	p的位置在p1的后面或同一位置时返回true，否则返回false

只有顺序容器和关联容器支持迭代器遍历，各容器支持的迭代器的类别如下：

容器	支持的迭代器类别	说明
vector	随机访问	一种随机访问的数组类型，提供了对数组元素进行快速随机访问以及在序列尾部进行快速的插入和删除操作的功能。可以再需要的时候修改其自身的大小
deque	随机访问	一种随机访问的数组类型，提供了序列两端快速进行插入和删除操作的功能。可以再需要的时候修改其自身的大小
list	双向	一种不支持随机访问的数组类型，插入和删除所花费的时间是固定的，与位置无关。
set	双向	一种随机存取的容器，其关键字和数据元素是同一个值。所有元素都必须具有惟一值。
multiset	双向	一种随机存取的容器，其关键字和数据元素是同一个值。可以包含重复的元素。
map	双向	一种包含成对数值的容器，一个值是实际数据值，另一个是用来寻找数据的关键字。一个特定的关键字只能与一个元素关联。
multimap	双向	一种包含成对数值的容器，一个值是实际数据值，另一个是用来寻找数据的关键字。一个关键字可以与多个数据元素关联。
stack	不支持	适配器容器类型，用vector，deque或list对象创建了一个先进后出容器
queue	不支持	适配器容器类型，用deque或list对象创建了一个先进先出容器
priority_queue	不支持	适配器容器类型，用vector或deque对象创建了一个排序队列

下面列举了些例子说明各个容器的用法：
1、vector

#include < iostream >
#include < vector >

int main()
{
    std::vector < char > charVector;

     int x;
     for (x = 0 ; x < 10 ; ++ x)
        charVector.push_back( 65 + x);

     int size = charVector.size();
     for (x = 0 ; x < size; ++ x)
    {
        std::vector < char > ::iterator start =
            charVector.begin();
        charVector.erase(start);
        std::vector < char > ::iterator iter;
         for (iter = charVector.begin();
                iter != charVector.end(); iter ++ )
        {
            std::cout << * iter;
        }
        std::cout << std::endl;
    }

     return 0 ;
}

2、 deque

#include < iostream >
#include < deque >

int main()
{
    std::deque < char > charDeque;
     int x;
     for (x = 0 ; x < 10 ; ++ x)
        charDeque.push_front( 65 + x);

     int size = charDeque.size();
     for (x = 0 ; x < size; ++ x)
    {
        std::deque < char > ::iterator start =
            charDeque.begin();
        charDeque.erase(start);
        std::deque < char > ::iterator iter;
         for (iter = charDeque.begin();
                iter != charDeque.end(); iter ++ )
        {
            std::cout << * iter;
        }
        std::cout << std::endl;
    }

     return 0 ;
}

3、list

#include < iostream >
#include < list >

int main()
{
     // Create and populate the list.
     int x;
    std::list < char > charList;
     for (x = 0 ; x < 10 ; ++ x)
        charList.push_front( 65 + x);

     // Display contents of list.
    std::cout << " Original list: " ;
    std::list < char > ::iterator iter;
     for (iter = charList.begin();
            iter != charList.end(); iter ++ )
    {
        std::cout << * iter;
         // char ch = *iter;
         // std::cout << ch;
    }
    std::cout << std::endl;

     // Insert five Xs into the list.
    std::list < char > ::iterator start = charList.begin();
    charList.insert( ++ start, 5 , ' X ' );

     // Display the result.
    std::cout << " Resultant list: " ;
     for (iter = charList.begin();
    iter != charList.end(); iter ++ )
    {
        std::cout << * iter;
         // char ch = *iter;
         // std::cout << ch;
    }

     return 0 ;
}

4、set

#include < iostream >
#include < set >

int main()
{
     // Create the set object.
    std:: set < char > charSet;

     // Populate the set with values.
    charSet.insert( ' E ' );
    charSet.insert( ' D ' );
    charSet.insert( ' C ' );
    charSet.insert( ' B ' );
    charSet.insert( ' A ' );

     // Display the contents of the set.
    std::cout << " Contents of set: " << std::endl;
    std:: set < char > ::iterator iter;
     for (iter = charSet.begin(); iter != charSet.end(); iter ++ )
        std::cout << * iter << std::endl;
    std::cout << std::endl;

     // Find the D.
    iter = charSet.find( ' D ' );
     if (iter == charSet.end())
        std::cout << " Element not found. " ;
     else
        std::cout << " Element found: " << * iter;

     return 0 ;
}

5、multiset

#include < iostream >
#include < set >

int main()
{
     // Create the first set object.
    std::multiset < char > charMultiset1;

     // Populate the multiset with values.
    charMultiset1.insert( ' E ' );
    charMultiset1.insert( ' D ' );
    charMultiset1.insert( ' C ' );
    charMultiset1.insert( ' B ' );
    charMultiset1.insert( ' A ' );
    charMultiset1.insert( ' B ' );
    charMultiset1.insert( ' D ' );

     // Display the contents of the first multiset.
    std::cout << " Contents of first multiset: " << std::endl;
    std::multiset < char > ::iterator iter;
     for (iter = charMultiset1.begin();
            iter != charMultiset1.end(); iter ++ )
        std::cout << * iter << std::endl;
    std::cout << std::endl;

     // Create the second multiset object.
    std::multiset < char > charMultiset2;

     // Populate the multiset with values.
    charMultiset2.insert( ' J ' );
    charMultiset2.insert( ' I ' );
    charMultiset2.insert( ' H ' );
    charMultiset2.insert( ' G ' );
    charMultiset2.insert( ' F ' );
    charMultiset2.insert( ' G ' );
    charMultiset2.insert( ' I ' );

     // Display the contents of the second multiset.
    std::cout << " Contents of second multiset: "
         << std::endl;
     for (iter = charMultiset2.begin();
    iter != charMultiset2.end(); iter ++ )
        std::cout << * iter << std::endl;
    std::cout << std::endl;

     // Compare the sets.
     if (charMultiset1 == charMultiset2)
        std::cout << " set1 == set2 " ;
     else if (charMultiset1 < charMultiset2)
        std::cout << " set1 < set2 " ;
     else if (charMultiset1 > charMultiset2)
        std::cout << " set1 > set2 " ;

     return 0 ;
}

6、map

#include < iostream >
#include < map >

typedef std::map < int , char > MYMAP;

int main()
{
     // Create the first map object.
    MYMAP charMap1;

     // Populate the first map with values.
    charMap1[ 1 ] = ' A ' ;
    charMap1[ 4 ] = ' D ' ;
    charMap1[ 2 ] = ' B ' ;
    charMap1[ 5 ] = ' E ' ;
    charMap1[ 3 ] = ' C ' ;

     // Display the contents of the first map.
    std::cout << " Contents of first map: " << std::endl;
    MYMAP::iterator iter;
     for (iter = charMap1.begin();
            iter != charMap1.end(); iter ++ )
    {
        std::cout << ( * iter).first << " --> " ;
        std::cout << ( * iter).second << std::endl;
    }
    std::cout << std::endl;

     // Create the second map object.
    MYMAP charMap2;

     // Populate the first map with values.
    charMap2[ 1 ] = ' F ' ;
    charMap2[ 4 ] = ' I ' ;
    charMap2[ 2 ] = ' G ' ;
    charMap2[ 5 ] = ' J ' ;
    charMap2[ 3 ] = ' H ' ;

     // Display the contents of the second map.
    std::cout << " Contents of second map: " << std::endl;
     for (iter = charMap2.begin();
            iter != charMap2.end(); iter ++ )
    {
        std::cout << ( * iter).first << " --> " ;
        std::cout << ( * iter).second << std::endl;
    }
    std::cout << std::endl;

     // Compare the maps.
     if (charMap1 == charMap2)
        std::cout << " map1 == map2 " ;
     else if (charMap1 < charMap2)
        std::cout << " map1 < map2 " ;
     else if (charMap1 > charMap2)
        std::cout << " map1 > map2 " ;

     return 0 ;
}

7、multimap

#include < iostream >
#include < map >

typedef std::multimap < int , char > MYMAP;

int main()
{
     // Create the first multimap object.
    MYMAP charMultimap;

     // Populate the multimap with values.
    charMultimap.insert(MYMAP::value_type( 1 , ' A ' ));
    charMultimap.insert(MYMAP::value_type( 4 , ' C ' ));
    charMultimap.insert(MYMAP::value_type( 2 , ' B ' ));
    charMultimap.insert(MYMAP::value_type( 7 , ' E ' ));
    charMultimap.insert(MYMAP::value_type( 5 , ' D ' ));
    charMultimap.insert(MYMAP::value_type( 3 , ' B ' ));
    charMultimap.insert(MYMAP::value_type( 6 , ' D ' ));

     // Display the contents of the first multimap.
    std::cout << " Contents of first multimap: " << std::endl;
    MYMAP::iterator iter;
     for (iter = charMultimap.begin();
            iter != charMultimap.end(); iter ++ )
    {
        std::cout << ( * iter).first << " --> " ;
        std::cout << ( * iter).second << std::endl;
    }
    std::cout << std::endl;

     // Create the second multimap object.
    MYMAP charMultimap2;

     // Populate the second multimap with values.
    charMultimap2.insert(MYMAP::value_type( 1 , ' C ' ));
    charMultimap2.insert(MYMAP::value_type( 4 , ' F ' ));
    charMultimap2.insert(MYMAP::value_type( 2 , ' D ' ));
    charMultimap2.insert(MYMAP::value_type( 7 , ' E ' ));
    charMultimap2.insert(MYMAP::value_type( 5 , ' F ' ));
    charMultimap2.insert(MYMAP::value_type( 3 , ' E ' ));
    charMultimap2.insert(MYMAP::value_type( 6 , ' G ' ));

     // Display the contents of the second multimap.
    std::cout << " Contents of second multimap: " << std::endl;
     for (iter = charMultimap2.begin();
            iter != charMultimap2.end(); iter ++ )
    {
        std::cout << ( * iter).first << " --> " ;
        std::cout << ( * iter).second << std::endl;
    }
    std::cout << std::endl;

     // Compare the multimaps.
     if (charMultimap == charMultimap2)
        std::cout << " multimap1 == multimap2 " ;
     else if (charMultimap < charMultimap2)
        std::cout << " multimap1 < multimap2 " ;
     else if (charMultimap > charMultimap2)
        std::cout << " multimap1 > multimap2 " ;

     return 0 ;
}

8、stack

#include < iostream >
#include < list >
#include < stack >

int main()
{
    std::stack < int , std::list < int > > intStack;

     int x;
    std::cout << " Values pushed onto stack: "
               << std::endl;
     for (x = 1 ; x < 11 ; ++ x)
    {
        intStack.push(x * 100 );
        std::cout << x * 100 << std::endl;
    }

    std::cout << " Values popped from stack: "
               << std::endl;
     int size = intStack.size();
     for (x = 0 ; x < size; ++ x)
    {
        std::cout << intStack.top() << std::endl;
        intStack.pop();
    }

     return 0 ;
}

9、queue

#include < iostream >
#include < list >
#include < queue >

int main()
{
    std::queue < int , std::list < int > > intQueue;

     int x;
    std::cout << " Values pushed onto queue: "
               << std::endl;
     for (x = 1 ; x < 11 ; ++ x)
    {
        intQueue.push(x * 100 );
        std::cout << x * 100 << std::endl;
    }

    std::cout << " Values removed from queue: "
               << std::endl;
     int size = intQueue.size();
     for (x = 0 ; x < size; ++ x)
    {
        std::cout << intQueue.front() << std::endl;
        intQueue.pop();
    }

     return 0 ;
}

10、priority_queue

#include < iostream >
#include < list >
#include < queue >

int main()
{
    std::priority_queue < int , std::vector < int > ,std::greater < int > > intPQueue;
     int x;
    intPQueue.push( 400 );
    intPQueue.push( 100 );
    intPQueue.push( 500 );
    intPQueue.push( 300 );
    intPQueue.push( 200 );

    std::cout << " Values removed from priority queue: "
               << std::endl;
     int size = intPQueue.size();
     for (x = 0 ; x < size; ++ x)
    {
        std::cout << intPQueue.top() << std::endl;
        intPQueue.pop();
    }

     return 0 ;
}

FROM: http://www.cppblog.com/The-Moment/archive/2009/06/18/88023.html

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

CSTL

STL迭代器简介的相关文章

matlab迭代算法实例_【优化求解】基于NSGA2的求解多目标柔性车间调度算法

柔性作业车间调度问题 FJSP 是经典作业车间调度问题的重要扩展其中每个操作可以在多台机器上处理反之亦然结合实际生产过程中加工时间机器负载运行成本等情况建立了多目标调度模型针对NSGA2算法收敛性不足的缺陷引入免疫平衡原理改
比特位计数

题目链接比特位计数题目描述注意点对于 0 lt i lt n 中的每个 i 计算其二进制表示中 1 的个数解答思路采用动态规划的思想任意一个数字的1的个数可以由前面数字1的个数推出除2的n次方的数字外所以任意一个数字有两种
解决：AttributeError: ‘generator‘ object has no attribute ‘next‘

报错信息 AttributeError generator object has no attribute next 解决经过查询发现是python版本之间的问题把原来的next改为 next 注意是两个下划线
vscode 单行注释和多行注释

单行注释 ctrl 多行注释 alt shift A 代码快速格式化 alt shift F 函数注释后回车即可
通过Python解决分布式爬虫中的代理难题

在当今信息爆炸的时代爬虫技术成为了获取互联网数据的重要手段然而随着网站对爬虫的限制越来越严格分布式爬虫面临的代理难题也日益突出本文将为你介绍一些实用的Python解决方案帮助你轻松应对分布式爬虫中的代理问题让你事半功倍 1 使
利用github.io(githubPages)免费托管个人静态网站/个人博客

我们的个人博客或者静态网站可以托管到github就能通过github域名访问免费省事当然也可以使用自定义的域名解析花钱高大上 git仓库配置我采用的是自己编写一个html文件 githubPages搭建首先需要在GitHub上

随机推荐

强化学习算法 Sarsa 解迷宫游戏，代码逐条详解

本文内容源自百度强化学习 7 日入门课程学习整理感谢百度 PARL 团队李科浇老师的课程讲解强化学习算法 Sarsa 解迷宫游戏文章目录一安装依赖库二导入依赖库三智能体 Agent 的算法 Sarsa 四训练和测试语句
JVM面试问题系列：7种JVM垃圾收集器特点，优劣势、及使用场景！

一常见垃圾收集器现在常见的垃圾收集器有如下几种新生代收集器 Serial ParNew Parallel Scavenge 老年代收集器 Serial Old CMS Parallel Old 堆内存垃圾收集器 G1 每种垃圾收集器之
git credential manager for windows解决方法

git credential manager for windows解决方法一保存 git 的密码 gitconfig 文件中添加 credential helper store 或者在git bash 中执行 git config g
手写算法-FIFO

一思路 FIFO是英文First In First Out 的缩写是一种先进先出的数据缓存器他与普通存储器的区别是没有外部读写地址线这样使用起来非常简单但缺点就是只能顺序写入数据顺序的读出数据其数据地址由内部读写指针自动加1完
什么是字节流？Java 中有哪些字节流

在 Java 中字节流是一种输入和输出数据的方式它以字节为单位进行操作字节流主要用于处理二进制数据如图像音频和视频等在本文中我们将介绍什么是字节流 Java 中的字节流有哪些以及一些示例代码什么是字节流字节流是输入和输出数
vue devtools安装及使用

vue devtools使用在vue学习开发之前应安装vue devtools为我们提供一个界面用来查看vue组件和全局状态管理器vuex中记录的数据如果你可以访问google web store 请在store中安装 git cl
解决：IDEA不能识别*.js文件

在进行IDEA进行前端开发时必不可少的会用到JavaScripts 在进行 js文件时发现其不识别为文本样式如下图所示 Setting gt Editor gt File Types gt JavaScript gt 填写 js 这
ethers不同版本返回余额的整数值类型，以及对大整数值的处理差异性的比较

目录一安装6v版本二安装5v版本三 ethers 5v版本 1 获取余额 2 对于数值的处理
host command not found，host命令不可用的问题

如果出现host command not found host命令不可用的问题如果在centos环境下使用yum install bind utils进行安装bind utils的软件包如果是unbuntu环境下可以使用sudo apt
Keil5编译——Error: L6218E: Undefined symbol

1 具体问题在初学RTThread着手最基础的动态内存分配线程来控制LED闪烁 keil5编译时遇到以下的错误提示 STM32L431RC BearPiLED STM32L431RC BearPiLED axf Error L6218E
今天软件开发面临的挑战

1 开发模式的进化 2 软件工程意识的觉醒 3 软件过程的可视化管理 4 团队开发与合作 5 可重用性可维护性和灵活性 6 质量控制和成本控制 7 加快上市时间 8 提高竞争优势
街霸五显示登录服务器,pc版的街霸五如何登陆服务器

发布时间 2016 03 27 Bungie与动视合作的首款FPS大作正式版将与9与9日登陆PS4和Xbox One PC版何在动视目前已经确认PC版的正在制作中但是动视并未透露详细的上市日期不过已经有细心标签游戏资讯游戏新闻
窗函数设计FIR滤波器

文章目录实验原理常见的窗函数矩形窗Boxcar 巴特利特窗Bartlett 汉宁窗Hanning 哈明窗Hamming 布莱克曼窗Blackman 凯泽窗Kaiser 设计步骤 MATLAB实现实验原理有限单位冲激响应序列 h n
CV计算机视觉核心03-初步认识机器学习（线性回归模型、梯度下降法、线性回归模型解决数字识别问题(没用auto grad)、逻辑回归模型sigmoid、作业：线性回归解决数字识别auto grad）

CV计算机视觉核心03 初步认识机器学习线性回归模型梯度下降法区分一下回归模型和分类模型线性回归模型解决数字识别问题没有使用auto grad 逻辑回归模型 sigmoid函数如何使用自动梯度计算 auto grad使用的注意事
SPEOS—光学产品设计及仿真工具

SPEOS是ANSYS公司功能强大的光学仿真软件用于光学设计环境与视觉模拟成像仿真等强大的解决方案提供了可视化光学系统和直观的人机交互平台其仿真技术已广泛用于汽车电子电器精密仪器照明设备等领域 SPEOS软件内嵌ISO和CI
01趣味算法 ---- 走进算法

14天阅读挑战赛努力是为了不平庸算法学习有些时候是枯燥的这一次让我们先人一步趣学算法欢迎记录下你的那些努力时刻算法学习知识点算法题解遇到的算法bug 等等在分享的同时加深对于算法的理解同时吸收他人的奇思妙想一起见证技
go语言结构体与JSON序列化

JSON JavaScript Object Notation 是一种轻量级的数据交换格式易于人阅读和编写同时也易于机器解析和生成 JSON键值对是用来保存JS对象的一种方式键值对组合中的键名写在前面并用双引号包裹使用冒号分隔
Linux笔记_4（群组和文件目录属性）

Linux笔记 4 标签空格分隔 Linux 使用者与群组 1 在Linux里面每个档案都有 Users Group Others 三种身份的权限 a 档案拥有者 b 群组每个账号可以在多个群组中 c 其他人 2 预设情况下系统上所
Word临时文件怎么恢复？可持续的文件恢复方法

在word进行文档编辑时有时候会发生误删除word文件的情况这个时候word临时文件怎么恢复呢其实word临时文件还存在于电脑中本篇文章就来为大家讲解word临时文件怎么恢复 word临时文件在哪个文件夹如果你在编辑文件时没有手
STL迭代器简介

标准模板库 The Standard Template Library STL 定义了五种迭代器下面的图表画出了这几种 input output forward bidirectional random access 要注意上面这图表并

STL迭代器简介

STL迭代器简介 的相关文章

随机推荐

热门标签

STL迭代器简介的相关文章