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

容器内使用remove时,慎重使用指标

2017年10月21日 ⁄ 综合 ⁄ 共 993字 ⁄ 字号 评论关闭

用Vector<Pair> vEdge存储了边,现在要把这些边都删除:

edge

 (1,15) (1,29) (1,40) (15,1) (15,29) (15,40) (29,1) (29,15) (40,1) (40,15)

用如下代码

for(int i=0;i<vEdge.size();i++){
Pair pair=vEdge.get(i);
System.out.println("check:"+pair);

...

System.out.println("remove edge: "+pair);
vEdge.remove(pair);
}

结果没有全部删除,打印信息如下:

check:Pair [a=1, b=15]
remove edge: Pair [a=1, b=15]
check:Pair [a=1, b=40]
remove edge: Pair [a=1, b=40]
check:Pair [a=15, b=29]
remove edge: Pair [a=15, b=29]
check:Pair [a=29, b=1]
remove edge: Pair [a=29, b=1]
check:Pair [a=40, b=1]

remove edge: Pair [a=40, b=1]

这说明一个问题:迭代器发生了问题,(1,15) 访问之后没有访问(1,29),将之跳过,访问了(1,40)...指标i指向出错。

第一轮删除,指标是1:

1  2  3  4  5  6  7  8  9  10 

第二轮删除,指标是2:

2  3  4  5  6  7  8  9  10 

第三轮删除,指标是3:

2   4  5  6  7  8  9  10 

第四轮删除,指标是4:

2   4   6  7  8  9  10 

第五轮删除,指标是5:

2   4   6  8  9  10 

第六轮(实际没有发生,判断条件没过,大小是5,指标却是6):

2   4   6  8  10 

了解这个问题之后,修改代码,使用Iterator

for(Iterator<Pair> iter=vEdge.iterator();iter.hasNext();){
Pair pair=iter.next();
System.out.println("check:"+pair);

          ...

iter.remove();
}

修改之后,一切正常,iter的指向正确,Vector中的元素全部删除。

注意:容器内使用remove要慎重,要知道当前访问的对象和删除的对象都是谁,这样能避免bug!

抱歉!评论已关闭.