C++ vector 删除一个指定元素 和 find 一个指定元素以及遍历删除、 map遍历删除元素和删除find到的元素

vector:

1.delete element

转载:http://www.cnblogs.com/xudong-bupt/p/3522457.html

  #include <vector>
  using namespace std;
  void main(void)
  {
  vector<int> array;
  array.push_back();
  array.push_back();
  array.push_back();
  array.push_back();
 array.push_back();

 vector<int>::iterator itr = array.begin();
 while (itr != array.end())
 {
     if (*itr == )
     {
       itr = array.erase(itr);//删除元素，返回值指向已删除元素的下一个位置
     }
     else
     {
       ++itr;
     }
   }
  }

2.find element

转载:http://blog.sina.com.cn/s/blog_7c18235d0100tnjt.html

  #include<iostream>
  #include<algorithm>
  #include<vector>
  using namespace std;

  vector<int> array();//整型的array数组

  int main()
  {
     array[]=;

     vector<int>::iterator s=find(array.begin(),array.end(),);//第一个参数是array的起始地址，第二个参数是array的结束地址，第三个参数是需要查找的值

     if( s !=array.end())//找到
     cout<<*s<<endl;

     else cout<<"not find!"<<endl;
     system("pause");
     return ;
 }

3.Traverse delete element

 #include <vector>
 #include <iostream>
 using namespace std;

 int main()
 {
         vector<int> test_vec;
         for (int i = ; i<;i++)
         {
                 test_vec.push_back(i);
         }
         for(vector<int>::iterator it  = test_vec.begin(); it != test_vec.end(); )
          {
                  cout<<*(it)<<endl;
                  it = test_vec.erase(it);
         }
          return ;
  } 

转载:http://blog.****.net/windren06/article/details/8141921

转载:http://www.cnblogs.com/dabaopku/p/3912662.html

转载:http://blog.****.net/dds_dev_group/article/details/6951441

map：

1.Traverse  delete element

方法一

#include<map>
#include<string>

int main()
{
    map<string,int>  m;
    m["a"]=;
    m["b"]=;
    m["c"]=;
    map<string,int>::iterator it;
    for(it=m.begin();it!=m.end();)
    {
      map<string,int>::iterator it_back = it;//备份迭代器。因为删除操作后，迭代器指向空，要备份。
      if(it_back != m.end())
      {
        it++;
        m.erase(it_back);
       }
    }
    return   ;
}

it指针在元素被删除后失效了,所以在删除之前要备份当前it，it++之后移动一下个元素，然后再删除当前元素

方法二:

 int main()
 {
     std::map<string,int>  m;
     m["a"]=;
     m["b"]=;
     m["c"]=;
     map<string,int>::iterator it;
     for(it=m.begin();it!=m.end();)
     {
         if(it != m.end())
         {
             m.erase(it++);
         }
     }
     return ;
 }

在执行erase之前，it已经被加1了。erase会使得以前那个未被加一的it失效，而加了一之后的新的it是有效的。

2. find delete element(找到指定的元素删除)

#include<map>

int main()
{
    map<string,int>  m;
    m["a"]=;
    m["b"]=;
    m["c"]=;
    map<string,int>::iterator iter;

    iter = m.find("a");

    if(iter!=m.end())//找到了
    {
        cout << iter->first << endl;
        m.erase(iter);
    }
    return   ;
}

点击下载Demo