C++的迭代器Interator

***************************************************

更多精彩,欢迎进入:http://shop115376623.taobao.com

STL视频教程:

http://item.taobao.com/item.htm?spm=a1z10.5-c.w4002-9510581626.21.y9vLuz&id=43055362725

***************************************************


容器就是数据结构的泛指,迭代器就是指针的泛指,可以指向元素。

容器相当于一个储藏柜,里面装的许多不同的物品就像是储存的元素,比如面包、啤酒、苹果、现金。要取得各个物体就得用与各个物体向匹配的工具,如取出面包要用盘子、取出啤酒要用杯子、取出苹果要用篮子、取出现金要用钱包。迭代器的作用就相当于取出物品的工具的抽象,通过迭代器泛指现实生活中从贮藏室中取出物体的工具。C++迭代器是一种检查容器内元素并遍历元素的数据类型。

[容器---数据结构(储藏柜)、迭代器--指针(取出物品的工具)]

C++迭代器Interator就是一个指向某种STL对象的指针。 通过该指针可以简单方便地遍历所有元素。
1. Iterator定义

      英文定义:

In C++, an iterator is any object that, pointing to some element in a range of elements (such as an array or a container), has the ability to iterate through the elements of that range using a set of operators (at least, the increment (++) and dereference (*) operators).

The most obvious form of iterator is a pointer: A pointer can point to elements in an array, and can iterate through them using the increment operator (++). But other forms of iterators exist. For example, each container type (such as a vector) has a specific iterator type designed to iterate through its elements in an efficient way

C++中的iterator为STL中的重要概念。iterator的概念源自于对遍历一个线性容器工具的抽象,即如何你能访问这个容器的某个元素。对于最简单的数组,当然可以用数组的索引值,因为数组是连续存放在内存中的;但对于链表,就必须用指针。除此之外,还有还有很多种数据结构需要提供一个方便的工具来访问其中的元素,方法有ID,关键字等等。为了统一所有的容器的这种工具的使用,一般提供一整套容器的开发者就会用一种方式来表示各种容器的访问工具。例如C++STL就是使用iteratorMFC自己的容器使用position。C#和java也有自己的方法,但方法是不变的。

iterator的用法可以被统一,但不同的底层容器实现其iterator的原理是不一样的。例如iterator++你可以理解为移动到容器的下一个元素,如果底层如果是数组,把索引值加一就行;如果底层是链表,就得执行类似于m_pCurrent=m_pCurrent->pNext;的操作。因此每种容器都有自己的iterator实现方法。
Iterator的常用方法有: 
iterator++      移到下个元素 
iterator--        移到上个元素 
*iterator         访问iterator所指元素的值
< > == !=       Iterator之间的比较,例如判断哪个元素在前
2. 容器的 iterator 类型
      每种容器类型都定义了自己的C++迭代器类型,如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操作返回的C++迭代器指向vector的"末端元素的下一个"。"超出末端迭代器"(off-the-end iterator)。表明它指向了一个不存在的元素。如果vector为空,begin返回的迭代器与end返回的迭代器相同。由end操作返回的迭代器并不指向 vector 中任何实际的元素,相反,它只是起一个哨兵(sentinel)的作用,表示我们已处理完 vector 中所有元素。


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;  

b)例2

#include <vector>

#include <iostream>

using namespace std;

int main() {

vector<int> ivec;

ivec.push_back(1);

ivec.push_back(2);

ivec.push_back(3);

ivec.push_back(4);

for(vector<int>::iterator iter = ivec.begin();iter != ivec.end(); ++iter)

cout << *iter << endl;

return 0;

}


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

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

相关文章

从零开始学Axure原型设计(高级篇)

如果你熟悉了Axure的部件库&#xff0c;那么你可以得心应手地画出心目中产品的线框图&#xff1b;如果你会用Axure的母版、动态面板功能&#xff0c;那么你应该能够画出一些简单网站的原型图&#xff1b;但只有你精通了Axure的条件逻辑、变量、函数等高级交互&#xff0c;才能将…

python vector 初始化_从零开始搭建机器学习算法框架(python)--计算框架

介绍今天开始一个新的系列&#xff0c;这个系列的目标是用python在不使用任何第三方库的情况下去实现各类机器学习或者深度学习的算法。之所以会有这种想法是因为每当我想提高编程技巧的时候&#xff0c;我总希望能够做一些简单又有趣的小项目练手。我一直对机器学习算法颇感兴…

windows phone 页面主题设计

达到如图这个效果&#xff1a; 1.保证状态栏背景色与主题栏颜色相同需设置状态栏的透明度&#xff0c;代码如下&#xff1a;shell:SystemTray.IsVisible"True" shell:SystemTray.Opacity"0.01" 2.顶部状态栏高度为25&#xff0c;字的上下要留部分空白3.内容…

C++ Vector 使用心得

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ***************…

JAVA如何才能导出这样的EXCEL?

2019独角兽企业重金招聘Python工程师标准>>> 最近的项目有个需求&#xff0c;需要做个报表&#xff0c;excel如上所示。没有很好的办法&#xff0c;求指教。 转载于:https://my.oschina.net/secret620/blog/611450

python数据分析、挖掘与可视化 慕课答案_Python数据分析、挖掘与可视化(慕课版)...

第1章 Python开发环境的搭建与编码规范 1n1&#xff0e;1 Python开发环境的搭建与使用 1n1&#xff0e;1&#xff0e;1 IDLE 2n1&#xff0e;1&#xff0e;2 Anaconda3 3n1&#xff0e;1&#xff0e;3 安装扩展库 4n1&#xff0e;2 Python编码规范 5n1&#xff0e;3…

Xcode 修改工程名以及注意事项

1、先把整个工程文件夹名改为新的工程名。 2、打开工程&#xff0c;单击&#xff0c;输入新的工程名,会出现&#xff0c;点击确定。 3、回到工程界面&#xff0c;在中选择 Manage Schemes,然后再弹出的对话框&#xff0c;把工程名改为新的名字。 4、最好在工程中&#xff0c;把…

C++语言中multiset的相关用法及扩展

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com *************************************************** cpp语言中&#xff0c;multiset是<set>库中一个非常有用的类型&#xff0c;它可…

[20160201]db_link与子光标问题.txt

[20160201]db_link与子光标问题.txt --生产系统遇到一个关于db_link产生大量子光标问题&#xff0c;当cursor_sharingforce的情况下&#xff0c;通过测试说明。 --注&#xff1a;这个问题我的测试仅仅存在10.2.0.4,11.2.0.4没有这个问题。 1.环境&#xff1a; SCOTTtest> &a…

脚本命令配置mysql_MySQL 自动化部署脚本

一、环境说明操作系统&#xff1a;CentOS数据库版本&#xff1a;MySQL 5.7/8.0参数&#xff1a;buffer pool 会根据系统内存指定、默认双一、GTID、SlowLog脚本默认安装路径&#xff1a;/usr/local/mysql脚本默认数据路径&#xff1a;/data/mysql*(根据安装包版本适应 比如 5.7…

STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ************…

第2章 数字之魅——快速寻找满足条件的两个数

快速寻找满足条件的两个数 问题描述 能否快速找出一个数组中的两个数字&#xff0c;让这两个数字之和等于一个给定的数字&#xff0c;为了简化起见&#xff0c;我们假设这个数组中肯定存在这样一组或以上符合要求的解。 分析与解法 【解法一】 代码如下&#xff1a; 1 package …

eigen 列向量转矩阵_快速入门矩阵运算——开源库Eigen

矩阵是数学中一个重要的工具&#xff0c;广泛应用于各种场景下的数值分析&#xff0c;例如&#xff0c;数字信号处理&#xff0c;图像处理等。我们如何在程序中使用矩阵进行运算呢&#xff1f;本文将为大家介绍一个开源的矩阵运算工具——Eigen。Eigen is a C template library…

优化android studio编译的apk大小

默认生成的apk&#xff08;release版&#xff09;太大&#xff08;只打印helloworld的apk大小就有1MB多&#xff09;&#xff0c;需要优化编译&#xff0c;如下&#xff0c;修改build.gradlebuildTypes { release {minifyEnabled true zipAlignEnabled true s…

STL set和multiset

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com STL视频教程&#xff1a; http://item.taobao.com/item.htm?spma1z10.5-c.w4002-9510581626.21.y9vLuz&id43055362725 ***************…

cassandra 环境搭建

1 下载安装包 http://www.planetcassandra.org/cassandra/?dlinkhttp://downloads.datastax.com/community/dsc-cassandra-2.1.5-bin.tar.gz 用tar包的形式安装&#xff0c;解压缩之后就可以用&#xff1b;选择2.1.5&#xff0c;因为golang 客户端gocql的git 首页上支持最新的…

mysql raid_DBA们应该知道的RAID卡知识_MySQL

bitsCN.com对于数据库这种特殊应用IOphotoshop/ target_blank classinfotextkey>PS往往会成为瓶颈&#xff0c;突破的这个瓶颈的有效方法不多&#xff0c;软件方面主要是读写分离&#xff0c;垂直拆分&#xff0c;分区表技术&#xff0c;cluster。硬件方面主要是raid&#x…

基于Maven的SSH框架搭建

2019独角兽企业重金招聘Python工程师标准>>> 1.工程介绍 工程是结合了Springstruts2hibernate&#xff0c;实现了一个简单的form表单提交的功能&#xff0c;可能需要对spring&#xff0c;struts2&#xff0c;hibernate有一个基础的了解才好理解。 2.工程结构图 首先…

交通警察手势信号(动画演示)

*************************************************** 更多精彩&#xff0c;欢迎进入&#xff1a;http://shop115376623.taobao.com *************************************************** 一、交通警察手势信号&#xff0d;停止信号 二、交通警察手势信号&#xff0d;直行信…

==与equal在java中应用的感悟

今天又算是长见识了。了解了下平时不注意的equal和的区别。 不管是又或是equal都是用来比较相同与否。当问题就在这里了&#xff0c;比较什么相同呢&#xff1f; 我的在日常的比较无非也就是两种&#xff1a;1、基本数据类型之间的比较&#xff0c;2、引用类型数据之间的比较。…