现在的位置: 首页 > 综合 > 正文

vector 讲解

2014年01月13日 ⁄ 综合 ⁄ 共 867字 ⁄ 字号 评论关闭

#include <iostream>
#include <vector>
using namespace std;
void print(vector<int>);
int main()
{
vector<int> array;
array.push_back(1);
array.push_back(6);
array.push_back(6);
array.push_back(3);
//删除array数组中所有的6
vector<int>::iterator itor;
vector<int>::iterator itor2;
itor=array.begin();
for(itor=array.begin(); itor!=array.end(); )
{
if(6==*itor)
{
itor2=itor;
array.erase(itor2);

}
itor++;
}
print(array);
return 0;
}
void print(vector<int> v)
{
cout << "n vector size is: " << v.size() << endl;
vector<int>::iterator p = v.begin();
for(;p!=v.end();p++)
{
 cout<<*p<<endl;
}
}
只能删除第一个6,以后迭代器就失效了,不能删除之后的元素

执行itor=array.erase(itor);这句话后,itor不会移动,而只是把删除的数后面的数都往前移一位,所以删除了第一个6后,指针指向第2个6,然后在来个itor++,指针就指向array.end

()了,给你画个草图:
1 6 6 3 array.end() //最开始指针itor指向第一个6;
1 6 3 array.end() //删除第一个6后,指向第二个6
1 6 3 array.end() //itor++后,就指向3了,所以不能删除

for循环里面应该改为:

for(itor=array.begin(); itor!=array.end(); itor++)
{
if(6==*itor)
{
itor=array.erase(itor);
--itor;
}
}

 

抱歉!评论已关闭.