问题描述
我试图掌握迭代器的概念。我已经通过以下代码运行了一些测试:
#include <iostream>
#include<map>
using namespace std;
int main(){
map<string,string> mp;//create the map
mp["key"]="value";//create a key/val pair
map<string,string>::iterator it=mp.begin();//create an iterator named it
cout<<(&it)<<" "<<(&*it)<<endl;// 0x7ffeeccd6a18 0x7f9dc5c05970
it++;//moving the current value of the iterator
cout<<(&it)<<" "<<(&*it);// 0x7ffeeccd6a18 0x7ffeeccd6a70
}
据我所知,我们可以将迭代器概念化为一个包含值的盒子——我们正在迭代的可迭代对象的值。当我们做“it++”时;并移动迭代器的当前值,我们现在正在访问不同的元素,这就是 (&*it) 更改的原因。实际的框不会改变,这就是为什么 (&it) 在两种情况下都保持不变(因为我们正在获取迭代器对象的地址)。
我不确定我是否理解正确,所以请告诉我是否正确,如果我错了请纠正我。
解决方法
C++ 中的迭代器究竟是什么?
迭代器是一个概念。该概念描述了具有特定属性和具有特定行为的操作的类型。符合“迭代器”概念的类型称为迭代器,类似地,这种类型的对象也是迭代器。
更具体地说,迭代器是指针的泛化。它一般指向一个实体(通常是一个对象),您可以通过迭代器间接访问指向的对象(使用一元运算符<div id="container">
<div id="i1"></div>
<div id="i2"></div>
<div id="i3"></div>
<div id="i4"></div>
</div>
,称为间接运算符)并且有一种方法可以修改迭代器指向“下一个”实体(使用运算符 *
)。
我们可以将迭代器概念化为一个保存值的盒子
“保留”可能会产生误导。引用的实体不一定也不通常存储在迭代器中。它通常存储在其他地方,迭代器“知道”实体在哪里。
我会将其描述为带有如何找到实体的说明的标志,而不是“盒子”。作为视觉隐喻,它“指向”实体。
实际的框不会改变,这就是为什么 (&it) 在两种情况下都保持不变
需要明确的是,++
的值确实发生了变化。但是 it
仍然是同一个迭代器对象,所以它的地址是一样的。
是的,你说得对。迭代器指向映射中元素的当前内存位置。因此,当您执行 mp.begin()
时,它指向地图中的第一个键值对。当你这样做时++它开始指向下一个内存位置,第二个键值对所在的位置。
迭代器通常用于遍历地图,如下所示:
map<int,int> gquiz1;
// insert elements in random order
gquiz1.insert(pair<int,int>(1,40));
gquiz1.insert(pair<int,int>(2,30));
gquiz1.insert(pair<int,int>(3,60));
gquiz1.insert(pair<int,int>(4,20));
gquiz1.insert(pair<int,int>(5,50));
gquiz1.insert(pair<int,int>(6,int>(7,10));
// printing map gquiz1
map<int,int>::iterator itr;
cout << "\nThe map gquiz1 is : \n";
cout << "\tKEY\tELEMENT\n";
for (itr = gquiz1.begin(); itr != gquiz1.end(); ++itr) {
cout << '\t' << itr->first
<< '\t' << itr->second << '\n';
}
cout << endl;