C++之迭代器

迭代器的概念

迭代器是用来访问string对象或vector对象的元素的,类似于下标运算和指针。

其对象是容器中的元素或string对象中的字符;

使用迭代器可以访问某个元素,迭代器也能从一个元素移动到另外一个元素。

迭代器的使用

不同于指针,获取迭代器不是使用取地址符,有迭代器的类型同时拥有返回迭代器的成员;

比如,这些类型拥有名为begin和end的成员,begin成员负责返回指向第一个元素(或第一个字符)的迭代器,end成员则负责返回指向容器“尾元素的下一个位置”的迭代器;

如果迭代器为空,则begin和end返回的是同一个迭代器;

标准容器迭代器的运算符

和指针类似,也能通过解引用迭代器来获取它所指向的元素,执行解引用的迭代器必须合法并确实指向着某个元素。

string  s("some String");
if (s.begin() !=s.end() )  //确保s非空
{
   auto it=s.begin(); //it 表示s的第一个字符
   *it=toupper(*it);
}

迭代器类型

begin与end运算符

结合解引用与成员访问操作

 解引用迭代器可以获得迭代器所指向的对象(类似与指针)。例如:若it是Vector对象的迭代器,

检查其元素是否为空,只需检查it所指向的字符串是否为空;

(*it).empty();   // it->empty();

某些对vector对象的操作会使迭代器失效

但凡是使用了迭代器的循环体,都不要向迭代器所属的容器添加元素;

迭代器运算

迭代器的算术运算

可以令迭代器和一个整数值相加(或相减),其返回值是向前(或向后)移动了若干个位置的迭代器。

auto mid = vi.begin() + vi.size() / 2; //vi.size()=10,则mid指向元素是vi[10]
if(it<mid) //处理vi前半部分的元素

使用迭代器运算(二分搜索)

代码

指针也是迭代器

指向数组元素的指针拥有更多功能

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏编程

Python基础2字符串

String 字符串是Python中最常用的数据类型,可以用单引号和双引号创建字 符串,字符串是不可变的。 字符串的基本操作:Python内建序列包括(列表、元...

1989
来自专栏加米谷大数据

技术分享 | Python之列表(list)解析

Python内置的一种数据类型是列表(list),list是一种有序的集合,可以随时添加和删除其中的元素,列表中的每个元素都分配一个数字,是它的位置(或者叫索引...

4357
来自专栏Laoqi's Linux运维专列

元祖+列表

5096
来自专栏微信公众号:Java团长

Java基础03 构造器与方法重载

在Java基础02 方法与数据成员中,我们提到,Java中的对象在创建的时候会初始化(initialization)。初始化时,对象的数据成员被赋予初始值。我们...

931
来自专栏互联网开发者交流社区

Java关键字final、static使用总结

1463
来自专栏Vamei实验室

Java基础03 构造器与方法重载

在方法与数据成员中,我们提到,Java中的对象在创建的时候会初始化(initialization)。初始化时,对象的数据成员被赋予初始值。我们可以显式初始化。如...

20710
来自专栏尾尾部落

[剑指offer] 包含min函数的栈

用一个栈stack保存数据,用另外一个栈temp保存依次入栈最小的数 比如,stack中依次入栈 5, 3, 4, 10, 2, 12, 1, 8 则te...

1153
来自专栏小樱的经验随笔

【Java学习笔记之五】java数组详解

数组 概念 同一种类型数据的集合。其实数组就是一个容器。 数组的好处 可以自动给数组中的元素从0开始编号,方便操作这些元素...

2918
来自专栏编程理解

正则表达式(一):常用元字符

正则表达式是一种字符串模式,用来对某些规则的文本内容进行处理。利用字符串构成成的数据结构,来完成对文本内容的匹配。

2205
来自专栏me的随笔

Python中的类、对象、继承

上述访问级别更多的是一种编程约定,即便是以双下划线开头的字段,在类的外部也是可以访问的,但不建议这么做。示例代码如下:

1695

扫码关注云+社区

领取腾讯云代金券