作者moaiLa (摩艾啦)
看板java
标题[问题] 储存ListIterator或Iterator
时间Mon Sep 4 23:23:11 2006
我有一个LinkedList其存放了一些整数,
我必须以此list内的整数当key去呼叫计算函数f(),
而取得对应的value.
且必须走访所有list内的元素才能找到具有最小value的key,
而在当找到具最小value的key後则将其key从list内删除,
所以就写了如下列的程式片断:
...
LinkedList<Integer> list = new LinkedList<Integer>();
...
...将list加入一些元素
....
ListIterator<Integer> it = list.listIterator();
ListIterator<Integer> it_save;
Integer min=Integer.MAX_VALUE;
while(it.hasNext()){
int key = it.next();
int value = f(i);
//将找到具最小value的ListIterator记录在it_save中
if(value < min){
it.previous();
It_save = it;
it.next();
}
}
//删除具最小value的key
it_save.remove();
....
但执行後却无法透过上面的方法来达成,
请问有办法将Iterator在走访到某个顺序时的状态计录下来,
供以後使用吗?
感谢回复
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 222.250.165.78