请解释这段操作vector<ListNode*>的C++代码的功能与执行逻辑
代码功能与执行逻辑拆解
前置说明:操作对象lists是vector<ListNode*>类型的动态数组,每个元素都是指向单链表节点的指针。
这段代码是C++ STL里非常经典的 erase-remove 惯用法,核心作用是把lists里所有存储空指针的元素全部清理干净。
具体执行流程
- 第一步:运行
remove_if算法
要特别注意:这个算法本身不会真的删掉vector里的元素,只做元素搬移:- 遍历
lists从起始位置到末尾的全部元素,套用匿名lambda的判断规则:每个指针元素如果是空的(也就是!node成立,等价于node == nullptr),就把它归为“待排除”类 - 把所有不属于待排除类的有效元素,按照原来的先后顺序,依次挪动到vector存储区的最前面连续排布
- 遍历完成后,返回一个分界迭代器——这个迭代器刚好卡在“所有有效元素排完之后”的位置,后面挨着的就是所有待排除的旧元素
- 遍历
- 第二步:调用vector原生的
erase方法
这一步才是真正的删除动作:- 把刚才
remove_if返回的分界迭代器,到lists.end()(vector物理存储的末尾)之间的所有元素,从vector里彻底移除 - 自动调整vector的实际长度,让它刚好和前面搬排好的有效元素长度匹配,没有冗余空间。
- 把刚才
常见使用场景
这个写法基本是合并K个升序链表算法题的标配前置操作:题目给出的输入链表数组经常会混入null空链表指针,提前用这段代码把所有空指针过滤掉,后续走堆排序、分治合并的逻辑时,就不需要反复做空指针判断分支,能省掉很多冗余代码。
内容的提问来源于stack exchange,提问作者Manan Soni
相关产品推荐
相关产品推荐

