使用reverse_iterator迭代器实现STL容器的反向遍历

最新推荐文章于 2025-05-28 16:54:03 发布
最新推荐文章于 2025-05-28 16:54:03 发布
阅读量3.1k 收藏 3
点赞数 2
CC 4.0 BY-SA版权
分类专栏： C++相关 文章标签： c++
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/chenlycly/article/details/40833995
本文详细介绍了如何使用STL中的vector、list容器和reverse_iterator进行反向遍历，以实现仅显示指定数量的消息发起者，同时优化了内存DC绘制操作，确保高效显示最新消息发起者。

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

        STL中诸如vector、list等容器，使用起来安全、稳定、高效，给我们的日常开发带来了很多的便捷。某些时候因为一些特殊的需要，我们需要反向遍历容器，使用reverse_iterator、rbegin()、rend()即可实现，相关例子代码如下所示：

void CMsgLauncherListDlg::UpdateLauncherItemRect()
{
        CRect rcClient;
        GetClientRect( &rcClient );

        CRect rcItem;
        u32 dwXPos = 0;
        u32 dwYPos = 0;
        int nItemCount = 0;

        // 反向遍历说明：当前只能显示有限数量(LATEST_MSG_LAUNCHER_DISPLAY_NUM)的消息发起者，如果当前消息发起者
        // 数量大于LATEST_MSG_LAUNCHER_DISPLAY_NUM，只显示LATEST_MSG_LAUNCHER_DISPLAY_NUM个最近的消息发起者，之
        // 前的消息发起者在最近的被查看后才能显示，而最近的消息发起者是放在列表尾部的
        std::vector<MsgLauncher*>::reverse_iterator it = m_tMsgLauncherList.rbegin();
    for ( ; it != m_tMsgLauncherList.rend(); it++ )
    {
                nItemCount++;
                if ( nItemCount > LATEST_MSG_LAUNCHER_DISPLAY_NUM ) // 超过LATEST_MSG_LAUNCHER_DISPLAY_NUM的，暂时不再显示
                {
                        rcItem.SetRect( 0, 0, 0, 0 );
                        (*it)->SetRect( rcItem );
                        continue;
                }

                rcItem.SetRect( dwXPos, dwYPos, dwXPos+rcClient.Width(), dwYPos+MSG_LAUNCHER_ITEM_HEIGHT );
                (*it)->SetRect( rcItem );
                (*it)->Draw( &m_memDC );  // 将消息发起者信息绘制到内存DC中
        dwYPos += MSG_LAUNCHER_ITEM_HEIGHT;
    }
}

《STL容器篇》-List模拟实现（三种反向迭代器）
m0_62171658的博客
07-21 253
是因为如果T为结构，它里面有int_a和int_b，我们可以*it._a和*it._b来访问T，但我们有的时候就想直接it->_a和it->_b来访问T的两个元素，因此我们可以重载operator->，本质上我们应该这样使用it->->_a，it->->_b，但编译器会优化，我们只需要it->_a、it->_b即可。我们很容易知道的是，反向迭代器就是正向迭代器的一层封装，用正向迭代器就可以适配出反向迭代器，这里我设计出了一个反向迭代器的模板，只要传任何容器的正向迭代器就能生成对应的反向迭代器。...
反向迭代器reverse_iterator与正向迭代器iterator之间的转换（list反向删除元素的方法）
onlysingleboy的专栏
07-05 8322
首先，本文的公众号地址为：你真的会清理std::list的元素吗？ 刚开通公众号，请求大家关注一下，谢谢大家。公众号二维码如下：有经验的程序员都知道，list是链表，可以遍历删除，删除的过程类似于以下代码（遍历删除521）：int key=521;//程序员就不要爱情了吧 list::iterator it=l.begin();//l为std::list for (; it != l.en
java迭代器模式实现正反向遍历
12-02
用java编写的迭代器，实现10数字正反向遍历。
std::map 反向遍历
热门推荐
z104207的专栏
07-25 3万+
1、反向遍历：可以使用反向迭代器reverse_iterator反向遍历map映照容器中的数据，它需要rbegin()和rend()方法指出反向遍历的起始位置和终止位置。 #pragma warning(disable:4786) #include  #include #include  using namespace std;    int main()  {      map
C++学习之STL学习：vector类的使用
最新发布
2401_89119815的博客
05-28 1131
之前我们了解到了string类的使用并通过对string常用接口的模拟实现对其底层有更深刻的了解。接下来我们将进一步深入学习STL类的下一个区：vectorvector在某些方面类似于顺序表的功能。
stl库中的map （反向迭代器）以及例题
weixin_30258027的博客
08-08 746
codeforces 1003d n个硬币，q次询问。第二行给你n个硬币的面值（保证都是2的次幂！）。每次询问组成b块钱，最少需要多少个硬币？ Example Input 5 42 4 8 2 4851410 Output 1-132解题思路：总体上使用的是贪心策略，从最大面值的往下贪心选择就可以了，由于数据量较大这里使用了map,这样就最多才32个数。第一次使用map的...
【C++】STL中 list 反向迭代器的模拟实现
Brant_zero的博客
10-04 1399
关于STL中 list 的反向迭代器的模拟实现——迭代器适配器的模拟实现
C++迭代器介绍（iterator、const_iterator、reverse_interator、const_reverse_interator）
12-20
逆序迭代器（`reverse_iterator`和`const_reverse_iterator`）提供了一种反向遍历容器的方式。`rbegin()`和`rend()`分别返回容器的末尾和首元素前一个位置的逆序迭代器。`const_reverse_iterator`与`const_iterator`...
【C++】Reverse_iterator
knous
07-16 1028
反向迭代器的模拟实现及讲解
C++ reverse_iterator 遍历删除问题源码解析
苦逼Sure的水逼生涯
09-27 811
文章目录 问题代码 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++进阶——反向迭代器Reverse_iterator
weixin_43635473的博客
04-05 1050
之前我们学过适配器，但是只实现了普通的迭代器，可是反向迭代器没有实现，当时说之后会实现的，没错就是今日，我们要收复Reverse_iterator-----。我们其实可以封装一个反向迭代器库（Reverse_iterator.h），这样不管是什么容器（适配器）都可以使用了，减少了代码的冗余。
容器的几种遍历方法
抗忙来次够。
11-17 262
1.std::vector m_vecID; for (size_t i = 0; i { if (m_SubEvt[i].first != 1) { //... } } 2.std::map m_EventList; for (auto evt:m_EventList) { if (evt.second==" ") { //...
C++ 高效实现逆序遍历
KSroido的博客
12-26 2501
背景 作业需要,作业原题如下 同构数是其平方数的尾数等于该数自身的自然数，例如：25*25=625。从键盘输入一个不大于10000的自然数，判断其是否是同构数并按样例格式输出。 需要倒叙判定相等 对于python而言,可以对数组(列表)使用负数索引,对于C++则有以下几种实现方式 阅读本文前置知识 掌握C++的基本语法 正文 方法一 获取数组长度之后倒叙遍历(感觉太傻了,不展开叙述) 方法二 使用.reverse()方法后正序遍历 方法三 使用auto关键字+迭代器 这个方法便是笔者在作业中使用的方
C++——输入链表，逆序输出list
漫长IT路
08-09 1454
题目要求：  输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTa
Lis集合逆序遍历
小辉的博客
03-15 1642
List逆序遍历 原理： 在Java的有序集合中除了一个Iterator可以用来遍历元素之外，还有一个ListIterator，通过它，我们可以实现对List元素的反向遍历。 操作： 注：这里只给出这种用法，其他完整的用法，请百度 构造方法： public ListIterator<E> listIterator(int index) 构造一个指针指向指定索引的迭代器，通常输入List集合的长度，让其指针移至最后一个元素 成员方法： hasPrevious() : 如果以逆向遍历列
C++之List的模拟实现以及List反转迭代器的构建
weixin_41368411的博客
05-02 1859
C++之List的模拟实现以及List反转迭代器的构建
docker磁盘空间爆满 通过overlay2 目录名查找对应容器
OceanWaves1993的博客
05-30 3806
找出最打的这个overlay2目录的目录名是：ef129273a3f100feec4970bee90b0b83d9f1b170f6a76668eba9bdcfbf5f4ac8。下面需要使用这个目录名字符串去反向查找这个目录属于哪个容器，找到这个容器，就可以做进一步问题处理。这个容器就是导致磁盘空间爆满的罪魁祸首。在查看docker存储根目录下的overlay2目录下那个目录占用最大。看到占用最大的目录是docker存储根目录下的overlay2目录。然后输出容器ID：8219fe1d228c。
C++小技巧: 集合(vector, list, map, set)的反向遍历
逗神大人的博客
09-24 1万+
一般的正向集合遍历 1. for/index/size模式 for(int i = 0; i < collection.size(); ++i) { std::cout << collection[i] << std::endl; } 弊端: 只适合std::vector这种可以通过下标随机O(1)时间访问的集合类型 2. for/begin/end 模式 for(auto it = collection.begin(); it != collection.end(); +
C++ [STL之list的使用]
ARMCSKGT的博客
05-28 9088
vector是一片连续的空间，在数据访问上性能较好，但是任意位置插入删除性能较低，头插头删性能亦是如此；此时在这种需要频繁插入的场景下，显然链表是一种更好的选择，STL中实现了带头双选循环链表，本次我们来介绍该如何使用STL中的链表list！list的使用介绍到这里就结束了，相信学会了list在需要频繁增删数据的场景下我们那个轻松应对，对于vector和list两者各有优劣，应对不同的场景我们需要合理应用甚至结合使用！
迭代器是一种检查容器内元素并遍历元素的数据类型。C++更趋向于使用迭代器而不是下标操作，因为标准库为每一种标准容器（如vector）定义了一种迭代器类型，而只用少数容器（如vector）支持下标操作访问容器元素。按照定义方式分为以下四种。\n1.正向迭代器：容器类名::iterator 迭代器名;\n2.常量正向迭代器：容器类名::const_iterator 迭代器名;\n3.反向迭代器：容器类名::reverse_iterator 迭代器名;\n4.常量反向迭代器：容器类名::const_reverse_iterator 迭代器名 代码举例
04-18
### C++ 迭代器定义方式及代码示例 #### 正向迭代器 正向迭代器是一种允许单向遍历容器的工具，通常支持前移操作（`operator++()`）。以下是其基本定义和实现： ```cpp template <typename T> struct ForwardIterator { T* ptr; // 构造函数 explicit ForwardIterator(T* p) : ptr(p) {} // 解引用运算符 T& operator*() const { return *ptr; } // 前置自增 ForwardIterator& operator++() { ++ptr; return *this; } // 后置自增 ForwardIterator operator++(int) { ForwardIterator tmp = *this; ++(*this); return tmp; } // 判断两个迭代器是否相等 bool operator==(const ForwardIterator& other) const { return ptr == other.ptr; } // 判断两个迭代器是否不相等 bool operator!=(const ForwardIterator& other) const { return !(*this == other); } }; ``` 以上实现了最基本的正向迭代器功能[^1]。 --- #### 常量正向迭代器 常量正向迭代器不允许修改所指向的对象值。其实现类似于正向迭代器，但解引用返回的是 `T const&` 而不是 `T&`。 ```cpp template <typename T> struct ConstForwardIterator { const T* ptr; // 构造函数 explicit ConstForwardIterator(const T* p) : ptr(p) {} // 解引用运算符 const T& operator*() const { return *ptr; } // 前置自增 ConstForwardIterator& operator++() { ++ptr; return *this; } // 后置自增 ConstForwardIterator operator++(int) { ConstForwardIterator tmp = *this; ++(*this); return tmp; } // 判断两个迭代器是否相等 bool operator==(const ConstForwardIterator& other) const { return ptr == other.ptr; } // 判断两个迭代器是否不相等 bool operator!=(const ConstForwardIterator& other) const { return !(*this == other); } }; ``` 此版本确保了对数据只读访问的能力[^2]。 --- #### 反向迭代器 反向迭代器通过对正向迭代器的操作反转方向来实现逆序遍历。以下是一个简单的实现： ```cpp template <typename Iterator> struct ReverseIterator { Iterator current; // 构造函数 explicit ReverseIterator(Iterator it) : current(it) {} // 解引用运算符 typename std::iterator_traits<Iterator>::reference operator*() const { Iterator temp = current; return *--temp; } // 前置自减 ReverseIterator& operator--() { ++current; return *this; } // 后置自减 ReverseIterator operator--(int) { ReverseIterator tmp = *this; ++current; return tmp; } // 前置自增 ReverseIterator& operator++() { --current; return *this; } // 后置自增 ReverseIterator operator++(int) { ReverseIterator tmp = *this; --current; return tmp; } // 判断两个迭代器是否相等 bool operator==(const ReverseIterator& other) const { return current == other.current; } // 判断两个迭代器是否不相等 bool operator!=(const ReverseIterator& other) const { return !(*this == other); } }; ``` 该实现利用标准库中的 `std::iterator_traits` 来获取基础类型的特性[^3]。 --- #### 常量反向迭代器 常量反向迭代器基于反向迭代器设计，仅提供只读访问权限。 ```cpp template <typename Iterator> struct ConstReverseIterator { Iterator current; // 构造函数 explicit ConstReverseIterator(Iterator it) : current(it) {} // 解引用运算符 typename std::iterator_traits<Iterator>::const_reference operator*() const { Iterator temp = current; return *--temp; } // 前置自减 ConstReverseIterator& operator--() { ++current; return *this; } // 后置自减 ConstReverseIterator operator--(int) { ConstReverseIterator tmp = *this; ++current; return tmp; } // 前置自增 ConstReverseIterator& operator++() { --current; return *this; } // 后置自增 ConstReverseIterator operator++(int) { ConstReverseIterator tmp = *this; --current; return tmp; } // 判断两个迭代器是否相等 bool operator==(const ConstReverseIterator& other) const { return current == other.current; } // 判断两个迭代器是否不相等 bool operator!=(const ConstReverseIterator& other) const { return !(*this == other); } }; ``` 这种实现同样依赖于模板特性和标准库的支持[^4]。 --- ### 总结 上述代码展示了如何手动实现不同种类的迭代器及其变体。这些实现遵循 STL 的设计理念，并提供了灵活的数据访问能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dvlinker

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值