反向迭代器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岁的员工不处罚        
};

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值