STL源码剖析——STL算法之remove删除算法

最新推荐文章于 2022-06-23 22:33:34 发布

逆风微积分

最新推荐文章于 2022-06-23 22:33:34 发布

阅读量1.8k

点赞数

分类专栏： STL源码剖析 STL源码剖析文章标签： STL源码剖析 algorithm STL算法 remove算法删除算法

本文链接：https://blog.csdn.net/chenhanzhun/article/details/39698839

版权

本文详细剖析了STL中的remove删除算法，包括remove、remove_copy、remove_if、remove_copy_if以及unique和unique_copy等，通过源码解析并提供使用示例，帮助读者深入理解这些算法。

摘要由CSDN通过智能技术生成

前言

由于在前文的《STL算法剖析》中，源码剖析非常多，不方便学习，也不方便以后复习，这里把这些算法进行归类，对他们单独的源码剖析进行讲解。本文介绍的STL算法中的remove删除算法，源码中介绍了函数remove、remove_copy、remove_if、remove_copy_if、unique、unique_copy。并对这些函数的源码进行详细的剖析，并适当给出使用例子，具体详见下面源码剖析。

remove移除算法源码剖析

// remove, remove_if, remove_copy, remove_copy_if

//移除[first,last)区间内所有与value值相等的元素，并不是真正的从容器中删除这些元素(原容器的内容不会改变)
//而是将结果复制到一个以result为起始位置的容器中。新容器可以与原容器重叠
template <class _InputIter, class _OutputIter, class _Tp>
_OutputIter remove_copy(_InputIter __first, _InputIter __last,
                        _OutputIter __result, const _Tp& __value) {
  __STL_REQUIRES(_InputIter, _InputIterator);
  __STL_REQUIR