C++ 的erase和remove remove_if删除元素

1. erase

很多时候,我在删除vector元素的时候使用的是遍历指针,符合条件时使用erase删除,

可是这样的使用办法会有个问题,在vec.erase(iter)后,需要使用erase的返回值,并且这个返回值是等价iter++,也就是iter的下一个元素,

否则的话,iter将会是个无效指针

vector<int> vec_int = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };for (vector<int>::iterator iter = vec_int.begin(); iter != vec_int.end();) {
        if (*iter == 6){
            iter = vec_int.erase(iter);
        }
        else{
            ++iter;
        }
    }
    for (auto& i : vec_int)
    {
        printf("i = %d\n", i);
    }

可是从MSDN中看到erase并不是这么用的

vector <int> v1;
   vector <int>::iterator Iter;

   v1.push_back( 10 );
   v1.push_back( 20 );
   v1.push_back( 30 );
   v1.push_back( 40 );
   v1.push_back( 50 );

   cout << "v1 =" ;
   for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
      cout << " " << *Iter;
   cout << endl;

   v1.erase( v1.begin( ) );
   cout << "v1 =";
   for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
      cout << " " << *Iter;
   cout << endl;

   v1.erase( v1.begin( ) + 1, v1.begin( ) + 3 );
   cout << "v1 =";
   for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
      cout << " " << *Iter;

output:

v1 = 10 20 30 40 50
v1 = 20 30 40 50
v1 = 20 50

MSDN中给出的用法是直接删除某一个或者一段的元素

2.remove和remove_if

实际使用中,删除指定元素更为准确的用法应该是使用remove和remove_if。

bool isOdd(int value)

{

return (value % 2) == 1;

}

vector<int> vec_int = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    vec_int.erase(remove_if(vec_int.begin(), vec_int.end(), isOdd), vec_int.end());

    for (auto& i : vec_int)    {
        printf("i = %d\n", i);
    }
    vec_int.erase(remove(vec_int.begin(), vec_int.end(), 8));

    for (auto& i : vec_int)    {
        printf("i = %d\n", i);
    }

    for (vector<int>::iterator iter = vec_int.begin(); iter != vec_int.end();) {
        if (*iter == 6){
            iter = vec_int.erase(iter);
        }
        else{
            ++iter;
        }
    }

    for (auto& i : vec_int)    {
        printf("i = %d\n", i);
    }
output:i = 0
i = 2
i = 4
i = 6
i = 8

i = 0
i = 2
i = 4
i = 6

i = 0
i = 2
i = 4
不同容器的迭代器的功能
容器 迭代器功能
vector 随机访问
deque 随机访问
list 双向
set / multiset 双向
map / multimap 双向
stack 不支持迭代器
queue 不支持迭代器
priority_queue 不支持迭代器

原文链接: https://www.cnblogs.com/gongkiro/p/13228838.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/199902

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月12日 下午8:16
下一篇 2023年2月12日 下午8:16

相关推荐