• C++ vector 删除符合条件的元素


    C++ vector中实际删除元素使用的是容器vecrot中std::vector::erase()方法。

    C++ 中std::remove()并不删除元素,因为容器的size()没有变化,只是元素的替换。

    1.std::vector::erase()

      函数原型:iterator erase (iterator position);  //删除指定元素

           iterator erase (iterator first, iterator last);  //删除指定范围内的元素

      返回值:指向删除元素(或范围)的下一个元素。(An iterator pointing to the new location of the element that followed the last element erased by the function call. This is the container end if the operation erased the last element in the sequence.)

    2.代码实例

     1 #include<iostream>
     2 #include<string>
     3 #include<vector>
     4 using namespace std;
     5 
     6 int out(vector<int> &iVec)
     7 {
     8     for(int i=0;i<iVec.size();i++)
     9         cout<<iVec[i]<<ends;
    10     cout<<endl;
    11     return 0;
    12 }
    13 
    14 int main()
    15 {
    16     vector<int> iVec;
    17     vector<int>::iterator it;
    18     int i;
    19     for( i=0;i<10;i++)
    20         iVec.push_back(i);
    21 
    22     cout<<"The Num(old):";out(iVec);
    23     for(it=iVec.begin();it!=iVec.end();)
    24     {
    25         if(*it % 3 ==0)
    26             it=iVec.erase(it);    //删除元素,返回值指向已删除元素的下一个位置    
    27         else
    28             ++it;    //指向下一个位置
    29     }
    30     cout<<"The Num(new):";out(iVec);
    31     return 0;
    32 }

     执行输出:

     

  • 相关阅读:
    堆模板
    二叉树输出
    中序+层次遍历输出前序
    扩展二叉树 (根据特殊的前序遍历建树)
    Leecode no.124 二叉树中的最大路径和
    JVM类加载过程
    Leecode no.208 实现Tire(前缀树)
    Leecode no.300 最长递增子序列
    volatile关键字深入解析 JMM与内存屏障
    Leecode no.200 岛屿数量
  • 原文地址:https://www.cnblogs.com/xudong-bupt/p/3522457.html
Copyright © 2020-2023  润新知