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.csdn.net/windren06/article/details/8141921
转载:http://www.cnblogs.com/dabaopku/p/3912662.html
转载:http://blog.csdn.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 ;
}