STL 中 remove 的运用

—— by A Code Rabbit

今天在看别人的解题报告时，发现这么一行代码。

*remove(&Pack[0], &Pack[strlen(Pack)], ' ') = '\0'; //删除行中的空格

顿时想起前几天写的一个函数：

void FilterSpaces(char* expression_new, char* expression) {
    int pos = 0;
    int len = 0;
    while (expression[pos] != '\0') {
        if (expression[pos] != ' ') {
            expression_new[len++] = expression[pos];
        }
        pos++;
    }
    expression_new[len] = '\0';
}

两个函数作用相似，都是过滤空格。

但是前者运用了 STL 中的 remove( ) 函数，使得代码变得简洁、易读，并且降低了错误率。

于是我顿时对remove的用法产生兴趣。

查看 STL ，看到 remove( ) 函数的作用是：

remove( first, last, value) 移除 迭代器 first 到 迭代器 last 指向的区间中，值为 value 的元素。

翻开《STL源码剖析》，看到 remove_copy( ) 的源码：

template 
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_copy( ) 更加高效、简洁、实用。

而 remove 函数源码如下：

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

可见 remove( ) 对于自身开头的不需要移动的元素直接略过，相比第一个函数更加高效。

而需要注意的是，remove( ) 的作用是移除，而不是删除，他不会删除容器末尾多余的元素。

而 remove( ) 返回了指向最后一个元素下一个位置的迭代器，

因此，在利用其对一个字符数组进行“过滤”时，可将其返回值指向的字符赋值为'\0'，则可对这个字符数组，进行正确地"过滤"。

而对于容器的“过滤”操作同理。

关于 remove( ) ，还有很多“兄弟”函数，例如 remove_copy( )等，学习对 STL 的运用，可以大大的提高代码水平。


参考资料：《STL源码剖析》