博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
使用迭代器
阅读量:6565 次
发布时间:2019-06-24

本文共 2322 字,大约阅读时间需要 7 分钟。

begin成员负责返回指向第一个元素的迭代器:

//b表示v的第一个元素,e表示v尾元素的下一个位置    auto b = v.begin(), e = v.end();//b和e的类型相同

end成员则负责返回指向容器“尾元素的下一位置”的迭代器,这样的迭代器仅是个标记,表示已经处理完了容器中的所有元素,end返回的迭代器成为尾后迭代器

Note:容器为空,则begin和end返回的是同一个迭代器,都是尾后迭代器。

迭代运算符

标准容器迭代器的运算符
*iter 返回迭代器iter所指元素的引用
iter->mem 解引用iter并获取该元素的名为mem的成员,等价于(*iter).mem
++iter 令iter指示容器的下一个元素
--iter 令iter指示容器的上一个元素
iter1==iter2 判断两个迭代器是否相等(不相等),如果两个迭代器指示的是同一个元素或者它们是同一个容器的尾后迭代器,则相等;反之,不相等
iter1!=iter2

执行解引用的迭代器必须合法并确实指示着某个元素,试图解引用一个非法迭代器或者尾后迭代器都是未被定义的行为。

利用迭代器把string对象的第一个字母改写了大写形式:

string s("some string");    if (s.begin() != s.end())//确保s非空    {        auto it = s.begin();//it表示s的第一个字符        *it = toupper(*it);//将当前字符改成大写形式    }

将迭代器从一个元素移动到另一个元素

迭代器使用递增(++)运算符来从一个元素移动到下一个元素。

Note:end返回的迭代器并不实际指示某个元素,所以不能对其进行递增或解引用的操作。

利用迭代器及其递增运算符将string对象中第一个单词改写为大写形式:

//依次处理s的字符直至我们处理完全部字符或者遇到空白    for(auto it=s.begin();it!=s.end()&&!isspace(*it);++it)        * it = toupper(*it);//将当前字符改成大写形式

迭代器类型

拥有迭代器的标准库类型使用iterator和const_iterator来表示迭代器的类型:

vector
::iterator it;//it能读写vector
的元素 string::iterator it2;//it2能读写string对象中的字符 vector
::const_iterator it3;//it3只能读元素,不能写元素 string::const_iterator it4;//it4只能读字符,不能写元素

begin和end运算符

如果对象是常量,begin和end返回const_iterator,如果对象不是常量,返回iterator:

vector
v; const vector
cv; auto it1 = v.begin();//it1的类型是vector
::iterator auto it2 = cv.begin();//it2的类型是vector
::const_iterator

为了得到const_iterator类型的返回值,C++11新标准引入了两个函数,分别是cbegin和cend:

auto it3 = v.cbegin();//it3的类型是vector
::const_iterator

返回指示容器第一个元素或最后元素下一位置的迭代器,不论vector对象(或string对象)本身是否是常量,返回值都是const_iterator。

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

检查一个由字符串组成的vector对象的元素是否为空,令it是该vector对象的迭代器,检查it所指字符串是否为空:

(*it).empty()

圆括号必不可少,含义是先对it解引用,然后解引用的结果再执行点运算符:

(*it).empty()//解引用it,然后调用结果对象的empty成员    *it.empty()//错误:试图访问it的名为empty的成员,但it是个迭代器,没有empty成员

箭头运算符:把解引用和成员访问两个操作结合在一起:it->mem和(*it).mem表达的意思相同。

名为text的字符串向量存放文本文件中的数据,其中的元素是一句话或者是一个用于表示段落分隔的空字符串,输出text中第一段的内容:

//依次输出text的每一行直至遇到第一个空白为止    for (auto it = text.cbegin(); it != text.cend() && !it->empty(); ++it)        cout << *it << endl;

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

  • 不能在范围for循环中向vector对象添加元素
  • 任何一种可能改变vector对象容量的操作,如果push_back,会使该vector对象的迭代器失效

 

转载于:https://www.cnblogs.com/suomeimei/p/10820409.html

你可能感兴趣的文章
团队博客:软件单元测试概述
查看>>
九、Python-面向对象程序设计
查看>>
ZOJ-1203 Swordfish---最小生成树
查看>>
php获取用户IPv4或IPv6地址的代码
查看>>
单元测试调试之传参篇
查看>>
Java多线程中断机制
查看>>
查看log_buffer
查看>>
map数据结构
查看>>
各种进制之间的转换
查看>>
[LeetCode] Spiral Matrix
查看>>
[LeetCode] Binary Tree Paths
查看>>
[LeetCode] Missing Number
查看>>
ubantu 黑屏
查看>>
C#中的扩展方法
查看>>
防晒霜
查看>>
@AutoWired注解使用时可能会发生的错误
查看>>
禁用输入框 浏览器的自动补全功能
查看>>
Mybatis配置文件属性讲解
查看>>
解决Failure to transfer org.apache.maven.plugins:maven-surefire-plugin:pom:2.12.4
查看>>
LR--用栈实现移进--归约分析(demo)
查看>>