STL 中 remove 的运用

最新推荐文章于 2024-03-22 21:35:03 发布

Ra_WinDing

最新推荐文章于 2024-03-22 21:35:03 发布

阅读量743

点赞数

CC 4.0 BY-SA版权

分类专栏： ICPC-note 文章标签： class

本文链接：https://blog.youkuaiyun.com/Ra_WinDing/article/details/7716786

ICPC-note 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了 STL 中的 remove 函数及其应用。通过对比自定义函数 FilterSpaces 和 STL 的 remove 函数，阐述了 STL 函数在代码简洁性、效率及易读性上的优势。并深入分析了 remove 函数的工作原理，帮助读者理解如何使用该函数来过滤字符数组或容器中的特定值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

—— 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 <class InputIterator, class OutputIterator, class 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_copy( ) 更加高效、简洁、实用。

而 remove 函数源码如下：

template <class ForwardIterator, class T>
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源码剖析》