反向迭代器reverse_iterator与正向迭代器iterator之间的转换(list反向删除元素的方法)

本文介绍了如何在C++中使用reverse_iterator逆序遍历并删除list元素。通过分析STL的iterator和reverse_iterator源码,揭示了reverse_iterator的工作原理及如何将其转换为iterator以调用erase()方法。示例代码演示了删除list中特定条件元素的过程。

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

首先,本文的公众号地址为:你真的会清理std::list的元素吗?

转载请注明出处,谢谢!

有经验的程序员都知道,list是链表,可以遍历删除,删除的过程类似于以下代码(遍历删除521):


int key=521;//程序员就不要爱情了吧
list<int>::iterator it=l.begin();//l为std::list<int>
    for (; it != l.end();)
    {
        if (key== *it) {
            it = l.erase(it);
        }
        else {
            ++it;
        }
    }




这是我们通常使用的删除方法,我们现在有一种场景:

公司为了惩罚员工迟到(我瞎说的,迟到了是要扣工资的。工作实际遇到的场景描述过于复杂),对于某一天的迟到的员工进行处罚,并且,由于有些员工是,年龄大了,网开一面,就不惩罚了。

假设我们的员工打开记录都存放在一个list里面,按照时间顺序存放,来的晚的打卡记录就在后面。



定义打卡的结构体:

struct DingDong
{
       long id;//员工id
       long time;//打卡时间
       int age;//员工年龄,人性化考虑,大于45岁的员工不处罚        
};

### C++迭代器的定义方式 在 C++ 中,迭代器是一种泛化指针的概念,用于访问容器中的元素。标准库提供了多种类型的迭代器以满足不同的需求。以下是几种常见迭代器的定义方式及其代码示例。 #### 正向迭代器 (Forward Iterator) 正向迭代器允许单向遍历序列中的元素。它支持前增操作 (`operator++`) 和解引用操作 (`*` 或 `->`) 来获取当前指向的对象[^1]。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4}; // 使用正向迭代器 for (auto it = vec.begin(); it != vec.end(); ++it) { std::cout << *it << " "; // 输出: 1 2 3 4 } } ``` #### 常量正向迭代器 (Constant Forward Iterator) 常量正向迭代器不允许修改所指向对象的内容,但它可以读取这些内容[^1]。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4}; // 使用 const_iterator 遍历并只读取数据 for (const auto& value : vec) { std::cout << value << " "; // 输出: 1 2 3 4 } // 显式声明 const_iterator for (std::vector<int>::const_iterator cit = vec.cbegin(); cit != vec.cend(); ++cit) { std::cout << *cit << " "; // 输出: 1 2 3 4 } } ``` #### 反向迭代器 (Reverse Iterator) 反向迭代器是从后向前遍历容器中的元素。它的行为类似于正向迭代器,只是方向相反。通常由底层实现提供适配器来转换反向形式[^1]。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4}; // 使用 reverse_iterator 遍历 for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) { std::cout << *rit << " "; // 输出: 4 3 2 1 } } ``` #### 常量反向迭代器 (Constant Reverse Iterator) 这种迭代器结合了反向特性和不可变特性,既可以从后往前移动又无法更改其指向的数据项。 ```cpp #include <iostream> #include <vector> int main() { std::vector<int> vec = {1, 2, 3, 4}; // 使用 const_reverse_iterator 遍历 for (std::vector<int>::const_reverse_iterator crit = vec.crbegin(); crit != vec.crend(); ++crit) { std::cout << *crit << " "; // 输出: 4 3 2 1 } } ``` 以上展示了如何定义以及使用不同种类的迭代器,在实际开发过程中可以根据具体场景选择合适的迭代器类型以提高程序效率和安全性。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值