// <algorithm> 
template <class ForwardIterator, class T>
    ForwardIterator remove (
        ForwardIterator first,
​        ForwardIterator last, const T& val);

将一个范围中值等价于给定值的元素删除。

该函数等价于:

C++98

template<class _InIt,
    class _OutIt,
    class _Ty> inline
    _OutIt _Remove_copy(_InIt _First, _InIt _Last,
        _OutIt _Dest, const _Ty& _Val, _Range_checked_iterator_tag)
    {    // copy omitting each matching _Val
        for (; _First != _Last; ++_First)
            if (!(*_First == _Val))
                *_Dest++ = *_First;
        return (_Dest);
    }

C++11

template<class _FwdIt,
    class _Ty> inline
    _FwdIt _Remove(_FwdIt _First, _FwdIt _Last, const _Ty& _Val)
    {    // remove each matching _Val
        _FwdIt _Next = _First;
        for (++_First; _First != _Last; ++_First)
            if (!(*_First == _Val))
                *_Next++ = _Move(*_First);
        return (_Next);
    }
  • firstlast

    分别指向序列中初始及末尾位置的正向迭代器(Forward Iterators)。这个范围即 [first,last) ,包括 first 到 last 间的所有元素,包括 first 指向的元素,但不包括 last 指向的元素。

    val

    将被删除的值。

    返回

    指向最后一个未被删除元素之后位置的迭代器。

    first 及该返回值所表示的范围中的所有元素的值都不等于 val

  • 例 1

    #include <iostream>
    #include <algorithm>
    #include <iterator>
    #include <vector>
    
    #define CLASSFOO_VECTOR(type, name, ...) \
    static const type name##_a[] = __VA_ARGS__; \
    std::vector<type> name(name##_a, name##_a + sizeof(name##_a) / sizeof(*name##_a))
    
    namespace ClassFoo{
        void Remove_1() {
            // 构造一个 vector 对象并填充
            CLASSFOO_VECTOR(int, BigVector, { 8, 23, 5, 6, 7, 29, 0, 5, 6, 7, 1, 1 });
            // 将 BigVector 中值为 6 的元素删除
            BigVector.erase(
                std::remove(BigVector.begin(), BigVector.end(), 6),
                BigVector.end()
                );
            std::copy(
                BigVector.begin(),
                BigVector.end(),
                std::ostream_iterator<int>(std::cout, " "));
            std::cout << std::endl;
        }
    }
    int main()
    {
        ClassFoo::Remove_1();
        return 0;
    }

    8 23 5 7 29 0 5 7 1 1 1 1 

    例 2

    C++11

    #include <iostream>
    #include <algorithm>
    #include <iterator>
    #include <vector>
    
    namespace ClassFoo{
        void Remove_2() {
            // 构造一个 vector 对象并填充
            std::vector<int> BigVector = { 8, 23, 5, 6, 7, 29, 0, 5, 6, 7, 1, 1 };
            // 将 BigVector 中值为 6 的元素删除
            BigVector.erase(
                std::remove(BigVector.begin(), BigVector.end(), 6),
                BigVector.end()
                );
            std::copy(
                BigVector.begin(),
                BigVector.end(),
                std::ostream_iterator<int>(std::cout, " "));
            std::cout << std::endl;
        }
    }
    int main()
    {
        ClassFoo::Remove_2();
        return 0;
    }

    8 23 5 7 29 0 5 7 1 1 1 1 

  • 复杂度

    O(n)n 为 last first.

    数据争用相关

    访问在范围 [first,last) 中的所有元素,各个元素都有可能被修改。

    异常安全性相关

    如果元素比较、赋值操作或操作某个迭代器抛异常,该函数才会抛异常。

    注意 无效参数将导致未定义行为(Undefined behavior)