c++反向迭代器reverse_iterator不能直接作为erase的参数

最新推荐文章于 2023-03-08 15:01:43 发布
原创 最新推荐文章于 2023-03-08 15:01:43 发布 · 777 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客指出在C++中，反向迭代器reverse_iterator不能直接作为erase的参数，这是关于C++编程的一个重要知识点，涉及到迭代器使用和函数参数传递的问题。

c++反向迭代器reverse_iterator不能直接作为erase的参数

[C/C++标准库]_[初级]_[删除反转枚举reverse_iterator详解]
小白
10-20 1446
场景 std::vector里有rbegin()和rend()反转枚举迭代器，我们可以通过这个反转枚举std::vector<T>::reverse_iterator进行倒序迭代，问题是当使用反转枚举时如果有需要删除的元素怎么办?vector.erase()方法的参数只能是索引枚举std::vector<T>::iterator，不能是反转枚举。 说明 索引枚举和反转枚举是存在下标对应关系 如图1. 反转枚举整体向右平移一个元素，它左边第一元素就是.rend(). 通过r
C++ map 中的reverse_iterator
Luke的学习笔记
05-29 5231
做了一个闽南师范大学OJ上的题，不想写排序，用了一下reverse_iterator，反向遍历容器 7006:学生成绩排序 Problem Description 使用结构数组存储学生信息，信息包括了姓名name和成绩score，按学生成绩从高到低排序，并输出。  Input 输入文件首先包含一个整数n(
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法
dawuafang
04-21 684
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法 罗朝辉 (http://blog.youkuaiyun.com/kesalin/) 本文遵循“署名-非商业用途-保持一致”创作公用协议 众所周知，在使用迭代器遍历 STL 容器时，需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形。下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭...
STL: reverse_iterator / iterator 关系以及 erase 相关(C++)
zhangpiu的专栏
11-17 1168
反向迭代器     相信大家对正向迭代器应该都很熟悉，然而对于反向迭代器的使用确是有几处需要注意的地方，在此记录一下。先看STL源码处注释如下： /** * Bidirectional and random access iterators have corresponding reverse * %iterator adaptors that iterate throug
C++ reverse_iterator 遍历删除问题源码解析
苦逼Sure的水逼生涯
09-27 833
文章目录 问题代码 std::map<int, int> test; test[1] = 10; test[2] = 20; map <int, int>::iterator it = test.begin(); map <int, int>::reverse_iterator rit = test.rbegin(); for (;r...
C++ list: How to erase a reverse iterator?
shinez_ez的博客
12-17 543
http://stackoverflow.com/questions/1830158/how-to-call-erase-with-a-reverse-iteratorreverse_iterator rit; … delete the element in corresponding to rit:l.erase(std::next(rit).base());
在遍历中使用 iterator/reverse_iterator 进行 Erase 的使用方法
weixin_33798152的博客
02-07 286
在遍历中使用 iterator/reverse_iterator 进行 Erase 的使用方法罗朝辉 (http://blog.youkuaiyun.com/kesalin/)本文遵循“署名-非商业用途-保持一致”创作公用协议众所周知，在使用迭代器遍历 STL 容器时，须要特别留意是否在循环中改动了迭代器而导致迭代器失效的情形。以下我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭代器...
反向迭代器reverse_iterator与正向迭代器iterator之间的转换（list反向删除元素的方法）
onlysingleboy的专栏
07-05 8372
首先，本文的公众号地址为：你真的会清理std::list的元素吗？ 刚开通公众号，请求大家关注一下，谢谢大家。公众号二维码如下：有经验的程序员都知道，list是链表，可以遍历删除，删除的过程类似于以下代码（遍历删除521）：int key=521;//程序员就不要爱情了吧 list::iterator it=l.begin();//l为std::list for (; it != l.en
【C++】反向迭代器
在平淡的日子里寻找存在的价值
03-08 1842
C++ 反向迭代器的实现
STL中使用reverse_iterator时，如何正确使用erase函数
badangjiang7195的博客
10-26 182
　　假设有一个list容器，顺序存储了0-9一个10个整数。现在要使用reverse_iterator迭代器来查找值为8和5的元素，并且将这两个数删除。先来看以下的解决方法： 1 #include <iostream> 2 #include <list> 3 using namespace std; 4 int main() 5 { 6...
通过reverse_iterator删除元素
kh
08-20 1603
出处：http://www.cnblogs.com/woodfish1988/archive/2007/02/27/658540.html   了解如何通过reverse_iterator的base得到iterator 调用reverse_iterator的base成员函数可以产生“对应的”iterator，但这句话有些辞不达意。举个例子，看一下这段代码，我们首先把从数字1-5放进一个ve
反向迭代器的删除
zhanglu_1024的博客
02-26 2736
正向迭代器可以正常使用erase操作，进行删除操作。但是反向迭代器如果直接使用erase传递一个反向迭代器的参数会报错，但是他们是继承的关系，所以可以使用base()进行转换已达到删除的目的。 即使用 (++it).base()作为erase的参数。 multimap&lt;int, int&gt; mm; mm.insert(make_pair(3, 2)); mm.insert(ma...
strcat strcpy 源代码,用指针去实现
weixin_30598225的博客
01-05 168
15、 指针实现 strcmp函数 • int newStrcpy(char *p, char *q) • { • while(*p ==*q) { • if (*p =='\0') { • return 0; • } •...
C++中反向遍历map时怎样删除元素
AlbertS Home of Technology
03-22 2462
今天在解决一个问题 《5710. 积压订单中的订单总数》 时用到了map的反向遍历，看到问题时首先想到了优先队列，但是需要维护一个大根堆和一个小根堆，感觉操作起来比较麻烦，突发奇想使用map就能够解决。map本身就是有序的，正向遍历可以得到从小到大的序列，而反向遍历就可以得到从大到小的序列，这个思路本身没有错，但是解题时卡在了反向遍历时如何删除元素的知识点上，特此记录一下...
反向迭代器，使用earse删除元素
qq_27244643的博客
04-20 1613
反向迭代器，使用earse删除元素 #include <iostream> #include <vector> using namespace std; int main() { vector<int> v = {1, 2, 3, 4, 5}; cout <<"删除前：" << v.size() << endl; auto rit = v.rbegin(); while(rit != v.
【C++】迭代器、反向迭代器详解
lemonxiaoxiao的博客
11-16 5883
http://c.biancheng.net/view/338.html https://blog.youkuaiyun.com/kjing/article/details/6936325 https://blog.youkuaiyun.com/qq_22194315/article/details/57144854 一、迭代器 1. 概述 要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读..
C/C++编程：浅谈reverse_iterator的base()函数
OceanStar的博客
09-17 2475
API std::reverse_iterator<Iter>::base 从其 reverse_iterator还原基础迭代器。 iterator_type base() const; (until C++17) constexpr iterator_type base() const; (since C++17) 与其基础迭代器处理所有反向迭代器的标识是： &*(rit
[C/C++ -STL]vector使用及迭代器失效问题详解
qq_50408340的博客
11-20 6180
一、vector介绍 vector文档介绍 Vector 是序列容器，表示可以改变大小的数组。与数组一样，Vector使用其元素的连续存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素，并且与数组中一样高效。但与阵列不同的是，它们的大小可以动态变化，其存储由容器自动处理。 在内部，Vector 使用动态分配的数组来存储其元素。当插入新元素时，可能需要重新分配此数组以增大其大小，这意味着分配一个新数组并将所有元素移动到该数组中。就处理时间而言，这是一项相对昂贵的任务，因此，向量不会在每
反向迭代器reverse_iterator与正向迭代器iterator之间的转换（以及实例应用）
热门推荐
weixin_40311211的博客
09-23 1万+
反向迭代器     相信大家对正向迭代器应该都很熟悉，然而对于反向迭代器的使用确是有几处需要注意的地方，在此记录一下。先看STL源码处注释如下：   /** * Bidirectional and random access iterators have corresponding reverse * %iterator adaptors that iterate th...
20 39 C:\Users\Administrator\Desktop\?疵?名9.cpp [Error] conversion from 'std::map<int, int>::reverse_iterator' {aka 'std::reverse_iterator<std::_Rb_tree_iterator<std::pair<const int, int> > >'} to non-scalar type 'std::map<int, int>::iterator' {aka 'std::_Rb_tree_iterator<std::pair<const int, int> >'} requested
最新发布
07-27
所以如果我们想要用正向迭代器指向反向迭代器当前指向的元素，我们需要将`base()`返回的迭代器向前移动一个位置（对于反向迭代器指向的最后一个元素，其`base()`返回的是end()，所以不能直接减，需要判断）。...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值