STL算法---remove系列

最新推荐文章于 2024-06-02 19:56:51 发布

原创最新推荐文章于 2024-06-02 19:56:51 发布 · 536 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl

STL源码解剖专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了C++ STL中的移除算法，包括remove、remove_copy、remove_if及其对应_copy版本的功能、作用及代码实现。这些算法用于在不改变容器大小的前提下移除特定元素。

remove

●接受的是前向迭代器，返回的也是前向迭代器。

●移除但不删除。这个操作意思是原来那个位置的元素值改变了，但是该存储单元还是存在的。容器的大小不会发生变化。

●可能会有残余数据。可以利用erase（）成员函数删除残余数据。

●代码实现：

template <typename ForwardIterator,typename T>
ForwardIterator remove(ForwardIterator first,ForwardIterator last,const T& value)
{
    first=find(first,last,value);
    ForwardIterator next=first;
    return first==last?first:remove_copy(++next,last,first,value);
}

通过调用remove_copy函数来实现数据的移动

remove_copy

●接收的是输入迭代器和输出迭代器，返回的也是输出迭代器

●原来的容器的数据和大小没有发生任何改变，把原来容器的数据复制到新容器内。

●新容器可以和原容器重叠，但是如果对新容器实际给值时，超越了原容器的大小时，会产生无法预期的结果。

●返回值指出被复制的最后一个元素的下一个位置。

●代码的实现：

template <typename InputIterator,typename OutputIterator,typename T>

OutputIterator remove_copy(InputIterator first,InputIterator last,OutputIterator result,const T& value)
{
    for(;first!=last;++first)
    {
        if(*first!=value)
        {
            *result=*first;
            ++result;
        }
    }
    return result;
}

remove_if

●移除给定范围内所有被函数对象判定为真的元素。

●并不是真正移除那些元素，只是改变那些符合条件的元素的值而已。容器的大小没有发生改变。

●可能会有残留的数据存在。可以使用erase成员函数删除那些残留元素。

●返回值指出整理后的最后元素的下一个位置。

●代码实现：

template <typename ForwardIterator,typename Predicate>
ForwardIterator remove_if(ForwardIterator first,ForwardIterator last,Predicate pred)
{
    first=find_if(first,last,pred);
    ForwardIterator next=first;
    return first==last?first:remove_copy_if(++next,last,first,pred);
}

remove_copy_if

●接受输入、输出迭代器和函数对象，返回输出迭代器对象

●将输入范围内被函数对象判定为真的那些函数复制到新容器中，原始容器的数据和大小没有发生改变。

●新容器可以和原容器重叠，但是如果对新容器实际给值时，超越了原容器的大小时，会产生无法预期的结果。

●返回值指出被复制的最后一个元素的下一个位置。

●代码实现：

template <typename InputIterator,typename OutputIterator,typename Predicate>
OutputIterator remove_copy_if(InputIterator first,InputIterator last,OutputIterator result,Predicate pred)
{
    for(;first!=last;++first)
    {
        if(!pred(*first))
        {
            *result=*first;
            ++result;
        }
    }
    return result;
}