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

本文详细介绍了如何使用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;
    }
} 

### 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、付费专栏及课程。

余额充值