C++迭代器简介

迭代器是一种检查容器内元素并遍历元素的数据类型。

 

标准库为每一种标准容器(包括 vector)定义了一种迭代器类型。迭代器类型提供了比下标操作更通用化的方法:所有的标准库容器都定义了相应的迭代器类型,而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用,现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素,即使对支持下标操作的 vector 类型也是这样。

 

容器的 iterator 类型

每种容器类型都定义了自己的迭代器类型,如 vector:vector<int>::iterator iter;这符语句定义了一个名为 iter 的变量,它的数据类型是 vector<int> 定义的 iterator 类型。每个标准库容器类型都定义了一个名为 iterator 的成员,这里的 iterator 与迭代器实际类型的含义相同。

begin 和 end 操作

每种容器都定义了一对命名为 begin 和 end 的函数,用于返回迭代器。如果容器中有元素的话,由 begin 返

回的迭代器指向第一个元素:

     vector<int>::iterator iter = ivec.begin();

上述语句把 iter 初始化为由名为 vector 操作返回的值。假设 vector 不空,初始化后,iter 即指该元素为

 ivec[0]

由 end 操作返回的迭代器指向 vector 的“末端元素的下一个”。“超出末端迭代器”(off-the-end iter

ator)。表明它指向了一个不存在的元素。如果 vector 为空,begin 返回的迭代器与 end 返回的迭代器相同。

由 end 操作返回的迭代器并不指向 vector 中任何实际的元素,相反,它只是起一个哨兵(sentinel)的作用,

表示我们已处理完 vector 中所有元素。

 

vector 迭代器的自增和解引用运算

迭代器类型定义了一些操作来获取迭代器所指向的元素,并允许程序员将迭代器从一个元素移动到另一个元素。

迭代器类型可使用解引用操作符(dereference operator)*)来访问迭代器所指向的元素:

     *iter = 0;
解引用操作符返回迭代器当前所指向的元素。假设 iter 指向 vector 对象 ivec 的第一元素,那么 *iter 和
 ivec[0] 就是指向同一个元素。上面这个语句的效果就是把这个元素的值赋为 0。

迭代器使用自增操作符(1.4.1 节)向前移动迭代器指向容器中下一个元素。从逻辑上说,迭代器的自增操作和

 int 型对象的自增操作类似。对 int 对象来说,操作结果就是把 int 型值“加 1”,而对迭代器对象则是把容

器中的迭代器“向前移动一个位置”。因此,如果 iter 指向第一个元素,则 ++iter 指向第二个元素。

由于 end 操作返回的迭代器不指向任何元素,因此不能对它进行解引用或自增操作。

 

示例程序:编写程序来创建有10个元素的vector对象,用迭代器把每个

 

 

ContractedBlock.gifExpandedBlockStart.gifCode
#include <iostream>
#include 
<vector>
using namespace std;
int main()
{
    
//定义并赋值输出
    vector<int> ivec;
    cout
<<"Befort *2 the elements are:"<<endl;
    
for(vector<int>::size_type ix=0;ix!=10;++ix){
        ivec.push_back(ix);
        cout
<<ivec[ix]<<'\t';
    }

    
//把每个值乘以2并输出
    cout<<endl<<"After *2 the elements are:"<<endl;
    
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter){
        
*iter*=2;
        cout
<<*iter<<'\t';
    }

    
return 0;
}

 

转载于:https://www.cnblogs.com/wyj553/archive/2009/05/31/1492760.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/363212.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

编写干净的测试-被认为有害的新内容

很难为干净的代码找到一个好的定义&#xff0c;因为我们每个人都有自己的单词clean的定义。 但是&#xff0c;有一个似乎是通用的定义&#xff1a; 干净的代码易于阅读。 这可能会让您感到有些惊讶&#xff0c;但是我认为该定义也适用于测试代码。 使测试尽可能具有可读性是我…

所谓经济现象

随想一下&#xff0c;先举出一些基本认知&#xff0c;后面大家会看到这些认知之间的牵扯&#xff0c;已经人在做决策的时候是如何分配权重的&#xff0c;进而产生后续和当今的局面。经济学一点都不难&#xff0c;只是现在人学的是技术上的操作&#xff0c;而不学背后的运作逻辑…

hdu-1277--字典树坑题

hdu-1227 字典树&#xff0c;坑题&#xff01;&#xff01;当字典树练手 Problem Description 我们大家经常用google检索信息&#xff0c;但是检索信息的程序是很困难编写的&#xff1b;现在请你编写一个简单的全文检索程序。 问题的描述是这样的&#xff1a;给定一个信息流文件…

Do not mutate vuex store state outside mutation handlers.

组件代码&#xff1a; selectItem(item,index) {this.selectPlay({list: this.songs,index}) }, ...mapActions([selectPlay ]) mutation 代码&#xff1a; [types.SET_PLAYLIST](state, list) {// 1、state.playlist JSON.parse(JSON.stringify(list))// 2、state.playlist …

硅谷企業面臨新的反壟斷枷鎖

硅谷的公司正面臨著加強反壟斷審查的新階段﹐這是對奧巴馬政府加強執法和持續不斷的海外壓力所做出的反應。 對在其行業中佔據主導地位的企業採取更嚴格的立場可能會考驗這些科技業巨頭在布什政府時期採取的政府關係策略。Associated Press奧巴馬政府任命的司法部負責反壟斷執法…

Spring Java配置:会话超时

当您可以使用基于Java的配置开发Spring应用程序时&#xff0c;我们生活在一个美好的时光。 不再有多余的XML代码&#xff0c;只有纯Java代码。 在本文中&#xff0c;我想讨论一个关于Spring应用程序中会话管理的热门话题。 更确切地说&#xff0c;我将以Java配置样式讨论会话超…

怎样去掉警告 log4j:WARN No appenders could be found for logger

最近在作项目的时候&#xff0c;用到了 HttpClient&#xff0c;用它向 HTTP server 发送请求并处理返回的页面数据。 我的应用类间接调用 HttpClient。在运行的时候&#xff0c;程序打印出了如下警告信息&#xff1a; log4j:WARN No appenders could be found for logger log…

这首歌【好听】到哭出来

转载于:https://www.cnblogs.com/Agnel-Cynthia/p/10662886.html

Raect Router 4 的使用 (1)

本文来自于官方文档&#xff0c;属于意译而非直译 基本组件 React Router 有三种类型的组件&#xff0c;分别是&#xff1a;react-router、react-router-dom、react-router-native 你在web 程序中使用了路由组件&#xff0c;那你就应该引入 react-router-dom&#xff1a; im…

分而治之思想

当一个问题的规模很大时&#xff0c;直接求解往往比较困难。对于这类问题&#xff0c;很大一部分是可以采取分而治之的思想来处理的。 分治法是把问题划分成多个子问题来进行处理。这些子问题&#xff0c;在结构上跟原来的问题一样&#xff0c;但是规模比原来的问题要小。如果得…

在Java 8中使用Stream API解析文件

Java 8中到处都有流。只需四处看看&#xff0c;可以肯定地找到它们。 它也适用于java.io.BufferedReader 。 使用Stream API在Java 8中解析文件非常容易。 我有一个要读取的CSV文件。 下面的例子&#xff1a; username;visited jdoe;10 kolorobot;4我的阅读器的一项合同是提供…

诡异的DateTime.TryParseExact方法

老赵在介绍Routing扩展的WebCast中出了点“小状况”&#xff0c;即将DateTime.ToString(“yyyy-MM-dd”)修改为DateTime.ToString(“yyyy/MM/dd”)后&#xff0c;页面中仍然显示为yyyy-MM-dd样式的日期格式。相信看过WebCast的同学都还记得吧。我不解&#xff0c;将老赵代码中D…

【手撸一个ORM】第一步、实体约定和描述

一、约定 数据实体必须实现 IEntity 接口&#xff0c;该接口定义了一个int类型的Id属性&#xff0c;既每个实体必须有一个名称为Id的自增主键。 若数据表的主键列名称不是Id&#xff0c;可以通过 [MyKey("主键列名")] 对该属性进行描述 namespace MyOrm.Commons {pub…

this指向问题(2)

4、显示绑定 指的是apply、bind、call &#xff08;1&#xff09;、apply 和 call 相同点&#xff1a; <1> 这两个方法的用途是在特定的作用域中调用函数&#xff0c;实际上等于设置函数体内 this 对象的值&#xff0c;真正强大之处在于扩充函数赖以运行的作用域 <2&g…

将要被淘汰的8种人

将要被淘汰的8种人 从朋友的空间你发现了这篇文章&#xff0c;觉得写的很有道理&#xff0c;把它转过来&#xff0c;以便时时提醒一下自己&#xff1a; 不景气的社会&#xff0c;一定会淘汰不争气的人。如何不被淘汰&#xff0c;只要你不在这八种人之内。如果你在其中之内&…

学习 AngularJs 终于有点进步了。

很庆幸&#xff0c;自己在7月股市最低点的时候上车了&#xff0c;&#xff0c;开始了在股市的第一票&#xff0c;现在还不知道会不会赚&#xff0c;虽然买的核电有点偏高&#xff0c;但是还是对国家大工业大工程有信心的&#xff0c;按照今天的走势应该赚不少&#xff0c;希望是…

泽西岛2.9及更高版本中的声明式链接

几个星期前几个月前&#xff0c;我正在寻找如何为Oracle Cloud项目设计新的REST API。 我计划要做的事情之一就是使用Marc Hadley在Jersey 1.x中创建的声明性链接注入。 可悲的是这并没有被转发移植然而&#xff0c;这样一个快速的聊天项目带动和我承担了使代码最新的小中型工作…

使用HTML5技术控制电脑或手机上的摄像头

移动设备和桌面电脑上的客户端API起初并不是同步的。最初总是移动设备上先拥有某些功能和相应的API&#xff0c;但慢慢的&#xff0c;这些API会出现在桌面电脑上。其中一个应用接口技术就是getUserMedia API&#xff0c;它能让应用开发者访问用户的摄像头或内置相机。下面就展示…

好的,每个接触Java字节码的人

Oracle诉Google一案认为&#xff0c;复制Java API的结构&#xff0c;序列和组织是侵犯版权的行为。 侵犯版权不仅是复制行为&#xff0c;而且还适用于拥有该作品副本的所有中间方。 那就是编写/编译任何JVM语言的人&#xff0c;以及在他们拥有的任何设备上都有JAR文件的人&…

手动安装boost库

手动安装boost库。 1,下载boost库&#xff0c;解压到目录。我解压的目录为D:\thirdParty。2&#xff0c;build bjam工具。 转到 D:\thirdParty\boost_1_37_0\tools\jam\src目录&#xff0c;执行build.bat即可生成bin.ntx86目录&#xff0c;里面有个bjam.exe&#xff0c;以后bui…