【CPP】从容器中删除元素

原创

于 2019-03-10 18:03:24 发布 · 984 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++

本文根据《Effective C++》讲解如何在C++容器中安全删除元素，特别是当容器存储指针时，强调了remove和erase配合使用的重要性，并提醒在删除指针元素前需释放内存，以防止内存泄漏。

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

本文内容学习自 Scott Meyers的《Effective C++》“第33条：对包含指针的容器使用remove这一类算法时要特别小心”

remove搭配erase

容器（除了list）中的remove不是真正意义上的删除。因为它做不到。
remove仅仅是把想要移动的对象放到容器的后面，不需要替换的元素不断从后面移动、替换前面需要被删除的元素。
在这里插入图片描述
vector<int>::iterator newEnd( remove(v.begin(), v.end(), 99) );

remove和erase可以实现真正的删除。

    vector<int> v;
    v.push_back( 1 );
    v.push_back( 2 );
    v.push_back( 3 );
    v.push_back( 99 );
    v.push_back( 5 );
    v.push_back( 99 );
    v.push_back( 7 );
    v.push_back( 8 );
    v.push_back( 9 );
    v.push_back( 99 );

    vector<int>::iterator newEnd( remove( v.begin(), v.end(), 99 ) );
    v.erase( newEnd, v.end() );
    for( auto it: v )
    {
        cou