STL学习笔记----12.STL算法之 (移除性算法)

最新推荐文章于 2024-04-20 21:52:52 发布

lwbeyond

最新推荐文章于 2024-04-20 21:52:52 发布

阅读量1.7k

点赞数

分类专栏： STL STL学习笔记文章标签：算法

本文链接：https://blog.csdn.net/lwbeyond/article/details/7329577

版权

STL 同时被 2 个专栏收录

17 篇文章 1 订阅

订阅专栏

STL学习笔记

16 篇文章 37 订阅

订阅专栏

一. 概述

移除性算法是在一区间内移除某些元素，这些算法并不能改变元素的数量，它们只是以逻辑上的思考，将原本置于后面的“不移除元素”向前移动，覆盖那些被移除元素而已。它们都返回新区间的逻辑终点。

`remove()`	将等于某特定值的元素全部移除
`remove_if()`	将满足某准则的元素全部移除
`remove_copy()`	将不等于某特定值的元素全部复制到它处
`remove_copy()_if()`	将不满足某准则的元素全部复制到它处
`unique()`	移除毗邻的重复元素
`unique_copy()`	移除毗邻的重复元素，并复制到它处

二. 移除某些特定元素

1. 移除某序列内的元素

//移除区间[beg, end)中每一个与value相等的元素
ForwardIterator
remove (ForwardIterator beg, ForwardIterator end, 
        const T& value)

//移除区间[beg, end)中每一个令op(elem)为true的元素
ForwardIterator
remove_if (ForwardIterator beg, ForwardIterator end, 
           UnaryPredicate op)

2. 复制时一并移除元素

//将源区间[beg, end)内所有元素复制到以destBeg为起点的目标区间去，
//并在复制过程中移除与value相等的所有元素
OutputIterator
remove_copy (InputIterator sourceBeg, InputIterator sourceEnd, 
             OutputIterator destBeg, 
             const T& value)

//两个算法都返回目标区间中最后一个被复制元素的下一位置
OutputIterator
remove_copy_if (InputIterator sourceBeg, InputIterator sourceEnd, 
                OutputIterator destBeg, 
                UnaryPredicate op)

三. 移除重复元素

1. 移除连续重复元素

//移除连续重复的元素，源序列必须是已排序的
void
unique (ForwardIterator beg, ForwardIterator end)

void
unique (Forwardlterator beg, ForwardIterator end, 
        BinaryPredicate op)

2. 复制过程中移除重复元素

//将源区间[sourceBeg, sourceEnd)内的元素复制到以destBeg起始的目标区间
//并移除重复元素
OutputIterator
unique_copy (InputIterator sourceBeg, InputIterator sourceEnd, 
             OutputIterator destBeg)

//两个算法都返回目标区间内最后一个被复制的元素的下一个位置
OutputIterator
unique_copy (InputIterator sourceBeg, InputIterator sourceEnd, 
             OutputIterator destBeg, 
             BinaryPredicate op)