C++之迭代器
创始人
2024-05-26 03:23:07
0

迭代器

C++中,迭代器就是类似于指针的对象,但比指针的功能更丰富,它提供了对对象的间接访问,每个迭代器对象代表容器中一个确定的地址。

举个例子:

void test()
{vector vv={1,2,3,4,5};for(vector::iterator it=vv.begin();it!=vv.end();it++){cout<<*it<<" ";}cout<

迭代器的分类

正向迭代器

只能使用++运算符从左向右遍历容器,每次沿容器向右移动一个元素。

容器名<元素类型>::iterator 迭代器名; // 正向迭代器。
容器名<元素类型>::const_iterator 迭代器名; // 常正向迭代器。
相关的成员函数:
iterator begin();
const_iterator begin();
const_iterator cbegin(); // 配合auto使用。
iterator end();
const_iterator end();
const_iterator cend();

双向迭代器

具备正向迭代器的功能,还可以反向(从右到左)遍历容器(也是用++),不管是正向还是反向遍历,都可以用--让迭代器后退一个元素。
容器名<元素类型>:: reverse_iterator 迭代器名; // 反向迭代器。
容器名<元素类型>:: const_reverse_iterator 迭代器名; // 常反向迭代器。
相关的成员函数:
reverse_iterator rbegin();
const_reverse_iterator crbegin();
reverse_iterator rend();
const_reverse_iterator crend();

随机访问迭代器

具备双向迭代器的功能,还支持以下操作:
用于比较两个迭代器相对位置的关系运算(<、<=、>、>=)。
迭代器和一个整数值的加减法运算(+、+=、-、-=)。
支持下标运算(iter[n])。

迭代器的失效问题

vector迭代器失效的几种情况

1. 扩容可能引起迭代器失效(insert,assign,push_back都可能引起扩容)

void test3()
{vectorv;for (int i = 0; i < 5; i++)v.push_back(i);cout << "容量:" << v.capacity() << endl;cout << "大小:" << v.size() << endl;auto it = v.begin();int size = v.capacity();    //记录插入数据之前的容量v.push_back(6);v.push_back(7);    cout << "容量:" << v.capacity() << endl;cout << "大小:" << v.size() << endl;if (v.capacity() > size)    //判断是否扩容{cout << "扩容了!" << endl;}while (it != v.end()){cout << *it << " ";it++;}
}
分析:
这是为什么呢?不难发现,vector是序列式容器,在内存中是一块连续的内存,当内存不足需要扩容时,需要将原来的空间释放掉,重新开辟一片连续的空间,所以这样操作原来的迭代器相当于非法操作内存,如果容器没有扩容的话,只有it=v.end()的迭代器失效,那怎么解决呢?只需要在每次在操作迭代器前重新给迭代器赋值。

2.容器容量变化造成的迭代器失效

void test2()
{vector vv;for (int i = 0; i < 10; i++)vv.push_back(i);cout << "vv.size()=" << vv.size() << endl;cout << "vv.capacity()=" << vv.capacity() << endl;auto it = vv.begin();cout << "after shrink_to_fit()" << endl;vv.shrink_to_fit();cout << "vv.size()=" << vv.size() << endl;cout << "vv.capacity()=" << vv.capacity() << endl;cout << *it << endl;
}

3.被擦除的元素及之后的所有元素失效,包括end()

4. 被擦除元素及end()

void test3()
{vector vv;for (int i = 0; i < 10; i++)vv.push_back(i);auto it = vv.end();cout << "after pop_back()" << endl;vv.pop_back();cout << *it << endl;
}

相关内容

热门资讯

青春脚步丈量边疆文化 以实际行...   原标题:青春脚步丈量边疆文化 以实际行动赋能乡村振兴——上海立达学院“疆盼”团队赴金平开展“三下...
热带风暴“香塔尔”逼近美国南卡... 来源:央视新闻客户端 当地时间7月5日,据美国国家飓风中心消息,热带风暴“香塔尔”于当天上午在南卡罗...
百种野生鸟类唐山“结婚生子” 转自:唐山广播电视台百种野生鸟类唐山“结婚生子”夏日的唐山,生机勃勃,处处洋溢着生命的活力。在这片北...
中央组织部决定,王殿常履新 转自:北京日报客户端三峡集团官网7月4日发布消息,近日三峡集团党组召开会议,通报了中共中央组织部关于...
平安好医生:“医保+商保”互联... 转自:新华财经新华财经上海7月5日电(记者 王淑娟)近日,首个全国性“医保+商保”清分结算中心成功上...
黄河调水调沙迎来最大出库含沙量 经济观察网讯 据央视新闻客户端消息,记者今天从水利部黄河水利委员会了解到,黄河调水调沙正有序推进,随...
山西承接“136号文”征求意见... (转自:风芒能源)近日,山西省发改委下发关于征求对《山西省深化新能源上网电价市场化改革促进新能源高质...
苏超首场0进球比赛诞生! 0:0握手言和!精彩对决不分伯仲!南京队0:0苏州队今晚2025江苏省城市足球联赛第六轮“战火”重燃...
伊朗与六国达成共识! 转自:扬子晚报据路透社7月4日报道,亚洲中西部七国领导人峰会4日达成共识,将推动贸易自由化、吸引更多...