关于set和map迭代器支持的运算

本文解析了STL中迭代器的四种类型及其操作特性,包括自增算符、双向遍历、随机访问及算术运算,强调了string、vector等提供随机访问迭代器,而set、list等提供双向迭代器。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题:

曾经想遍历一个set遍历。当时是这样写的:

set<int>::iterator b = a.begin()+1

后来发现程序报错。究其原因是,set迭代器不支持加减数操作
查看了一下维基百科,下面是有关说明

1.所有迭代器都应该实现自增算符:iter++,++iter

2.Bidirectional迭代器:是在前向迭代器的基础上,多了单步向后遍历的能力。也就是–iter,iter–。

3.Random Access迭代器:在双向迭代器基础上,具有直接访问各数据元素的能力。随机迭代器增加了“迭代器算术运算”:

iter+=i  迭代器递增i位
iter-=i  迭代器递减i位
iter+i  加i位后的迭代器
iter-i  减i位后的迭代器
iter[i]  加i位后的迭代器的解引用
iter<iter1  如果迭代器iter的位置在iter1前,返回true,否则返回false
iter<=iter1  如果iter的位置在iter1的前面或同一位置时返回true,否则返回false
iter>iter1  如果迭代器iter的位置在iter1后,返回true,否则返回false
iter>=iter1  如果iter的位置在iter1的后面或同一位置时返回true,否则返回false

4.在STL定义的容器中,string,vector与deque提供了随机访问迭代器,list、set、multiset、map、multimap提供了双向迭代器。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值