迭代器(iterator)是一种可以遍历容器元素的数据类型。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。C++更趋向于使用迭代器而不是数组下标操作,因为标准库为每一种标准容器(如vector、map和list等)定义了一种迭代器类型,而只有少数容器(如vector)支持数组下标操作访问容器元素。可以通过迭代器指向你想访问容器的元素地址,通过*x打印出元素值。这和我们所熟知的指针极其类似。
C语言有指针,指针用起来十分灵活高效。
C++语言有迭代器,迭代器相对于指针而言功能更为丰富。
vector,是数组实现的,也就是说,只要知道数组的首地址,就能访问到后面的元素。所以,我们可以通过访问vector的迭代器来遍历vector容器元素。
List,是链表实现的,我们知道,链表的元素都存储在一段不是连续的地址空间中。我们需要通过next指针来访问下一个元素。那么,我们也可以通过访问list的迭代器来实现遍历list容器元素。
由此可见,迭代器和容器是密不可分的、紧密相连的的关系。不同的容器,它们的迭代器也是不同的,但是它们的迭代器功能是一样的。假如没有迭代器,由于vector和list容器的存储特点,你需要两种算法去实现遍历vector和list容器的功能,复杂且低效。有了迭代器,遍历容器的效率会大大提高。
容器都有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器(用*迭代器打印出元素值),而end成员返回指向容器尾元素的下一个位置的迭代器,它是一个不存在的元素位置。
所以如果你想遍历容器(vector)元素的话,一般这样写
for( it = vector.begin(); it != vector.end(); it++ )
cout<<*it<<endl;
vector容器的迭代器定义
std::vector<int> ::iterator it; //it能读写vector<int>的元素
std::vector<int>::const_iterator it;//it只能读vector<int>的元素,不可以修改vector<int>中的元素
for( std::vector<int>::reverse_iterator it = v.rbegin(); it!=v.rend();it++ )
cout<<*it<<endl;

std::也可以没有,因为前面应经给出来了
using namespace std;
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
//要使用的vector容器应该位于所有定义容器语句的最后一句,应在1而不是2
vector<int> c; //1
vector<int> vector;
//2
vector.push_back(1);//插入尾部
vector.push_back(9);
vector.push_back(5);
sort(vector.begin(),vector.end());
for( int i=0; i<vector.size(); i++ )
cout<<"sort_result: "<<vector[i]<<endl;
cout<<"头部元素为:"<<vector.front()<<endl;//头部元素
cout<<"尾部元素为:"<<vector.back()<<endl;//尾部元素
cout<<"容器尺寸大小为:"<<vector.size()<<endl;//容器尺寸大小
vector.front()=11;//修改容器头部元素值
vector.back()= 15;//修改容器尾部元素值
cout<<"修改后头部元素为:"<<vector.front()<<endl;//头部元素
vector.pop_back();//删除尾部元素
cout<<"修改+删除后尾部元素为:"<<vector.back()<<endl;//尾部元素
vector.push_back(16);
for( int i=0; i<vector.size(); i++ )
cout<<"用数组输出vector["<<i<<"]:"<<vector[i]<<endl;
std::vector<int>::const_iterator it;
for( it = vector.begin(); it != vector.end(); it++ )
cout<<"用迭代器输出:"<<*it<<endl;
vector.insert(vector.begin(),100);//插入开始位置
for( int i=0; i<vector.size(); i++ )
cout<<"insert_result:"<<vector[i]<<endl;
cout<<"头部元素为:"<<vector.front()<<endl;
return 0;
}
sort_result: 1
sort_result: 5
sort_result: 9
头部元素为:1
尾部元素为:9
容器尺寸大小为:3
修改后头部元素为:11
修改+删除后尾部元素为:5
用数组输出vector[0]:11
用数组输出vector[1]:5
用数组输出vector[2]:16
用迭代器输出:11
用迭代器输出:5
用迭代器输出:16
insert_result:100
insert_result:11
insert_result:5
insert_result:16
头部元素为:100
--------------------------------
Process exited after 0.02426 seconds with return value 0
请按任意键继续. . .
vector 随机访问
deque 随机访问
list 双向
set / multiset 双向
map / multimap 双向
stack 不支持迭代器
queue 不支持迭代器
priority_queue 不支持迭代器
我在用Ruby执行简单任务时遇到了一件奇怪的事情。我只想用每个方法迭代字母表,但迭代在执行中先进行:alfawit=("a".."z")puts"That'sanalphabet:\n\n#{alfawit.each{|litera|putslitera}}"这段代码的结果是:(缩写)abc⋮xyzThat'sanalphabet:a..z知道为什么它会这样工作或者我做错了什么吗?提前致谢。 最佳答案 因为您的each调用被插入到在固定字符串之前执行的字符串文字中。此外,each返回一个Enumerable,实际上您甚至打印它。试试
我最近开始编写Ruby代码,但我对block参数有误解。以下面的代码为例:h={#Ahashthatmapsnumbernamestodigits:one=>1,#The"arrows"showmappings:key=>value:two=>2#ThecolonsindicateSymbolliterals}h[:one]#=>1.Accessavaluebykeyh[:three]=3#Addanewkey/valuepairtothehashh.eachdo|key,value|#Iteratethroughthekey/valuepairsprint"#{value}:#{ke
我想从特定索引开始遍历数组。我该怎么做?myj.eachdo|temp|...end 最佳答案 执行以下操作:your_array[your_index..-1].eachdo|temp|###end 关于ruby-从特定索引开始迭代数组,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/44151758/
我正在用ruby遍历一个数组。有没有一种简单的方法可以在不返回for循环的情况下获取迭代次数或数组索引? 最佳答案 啊,知道了。each_with_index哇!编辑:糟糕! 关于ruby-如何使用每个迭代器获取数组索引或迭代次数?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/706115/
我在阅读有关.each迭代器的Ruby问题,有人说如果更高阶的迭代器更适合该任务,则使用.each可能会产生代码味道。Ruby中的高阶迭代器是什么?编辑:我提到的StackOverflow答案的作者JörgWMittag提到他是要编写更高级别的迭代器,但他还解释了下面的内容。 最佳答案 哎呀。我的意思是更高级别的迭代器,而不是更高阶的迭代器。当然,每个迭代器都是高阶的。基本上,迭代是一个非常低级的概念。编程的目的是与团队中的其他利益相关者交流意图。“初始化一个空数组,然后遍历另一个数组,并将该数组的当前元素添加到第一个数组中(如果该
我的背景是PHP和C#,但我真的很想学习RoR。为此,我开始阅读官方文档。我对一些代码示例有一些疑问。第一个是迭代器:classArraydefinject(n)each{|value|n=yield(n,value)}nenddefsuminject(0){|n,value|n+value}enddefproductinject(1){|n,value|n*value}endend我理解yield的意思是“在这里执行关联的block”。令我震惊的是|value|n=each的一部分。其他block对我来说更有意义,因为它们似乎模仿C#风格的lambda:publicintsum(in
我知道我可以用这段代码迭代liquid模板中的数组:{%foriteminmyarray%}{{item.label}}但是我怎样才能得到我的项目在数组中的索引呢? 最佳答案 根据"LiquidforDesigners"liquid的github部分...forloop.length#=>lengthoftheentireforloopforloop.index#=>indexofthecurrentiterationforloop.index0#=>indexofthecurrentiteration(zerobased)forl
我在使用Ruby时遇到了初期问题,涉及创建单向、惰性求值、可能无限的迭代器。基本上,我尝试像使用Haskell列表一样使用Ruby,并在较小程度上使用Python生成器。并不是我不理解它们本身;而是我不理解它们。我只是不知道如何像其他语言一样随意使用它们,而且我也不确定Ruby中的哪些方法会在我背后将它们变成数组,从而不必要地将整个序列卸载到内存中。是的,我一直在研究Ruby引用手册。实际上,专心地进行了半个小时。或许显然不是。例如,如果我要实现一个卡片组,它在Python中看起来像这样(未经测试):#Python3fromitertoolsimportchain,countface_
有没有一种简单的说法:否则,如果没有任何循环,则显示“无对象”。似乎应该有一个很好的语法方法来执行此操作而不是计算@user.find_object("param")的长度 最佳答案 你可以这样做:if@collection.blank?#@collectionwasemptyelse@collection.eachdo|object|#Youriterationlogicendend 关于ruby-on-rails-在RubyonRails的每个循环中,如果没有任何迭代,是否有做某事的
我到处寻找优雅的解决方案。本质问题似乎是映射到数据库列的ActiveRecord属性在ActiveRecord::Base中的处理方式与attr_accessor方法完全不同。我想做这样的事情:model.attribute_names.eachdo|name|#dostuffend在某种程度上也包括attr_accessor字段,但不包括任何其他实例方法。我知道这不是内置的,但最优雅的方法是什么? 最佳答案 你无法真正解决这个问题。您可以近似破解,但它永远不会很好地工作。model.attribute_names应该给你所有的Ac