Præsentation er lastning. Vent venligst

Præsentation er lastning. Vent venligst

Checklister Comparable og Comparator. dIntProg, E08Checklister.2 Checkliste for Comparable Antagelse –vi har en liste med elementer af typen T: List lst;

Lignende præsentationer


Præsentationer af emnet: "Checklister Comparable og Comparator. dIntProg, E08Checklister.2 Checkliste for Comparable Antagelse –vi har en liste med elementer af typen T: List lst;"— Præsentationens transcript:

1 Checklister Comparable og Comparator

2 dIntProg, E08Checklister.2 Checkliste for Comparable Antagelse –vi har en liste med elementer af typen T: List lst; –vi ønsker at kunne udføre standardoperationer der fordrer en naturlig ordning (f.eks. max(lst) og sort(lst) fra Collections) Lad klassen T implementere Comparable : class T implements Comparable {... public int compareTo(T t) { return... }

3 dIntProg, E08Checklister.3 Checkliste for Comparable, fortsat Det er underforstået at det er den naturlige ordning der anvendes ved kald af standard-operationer: List lst;... Collections.sort(lst);... Collections.sort(lst);... T res= Collections.max(lst);

4 dIntProg, E08Checklister.4 Checkliste for Comparator Antagelse –vi har en liste med elementer af typen T, List –vi ønsker at kunne udføre standardoperationer der på forskellige tidspunkter fordrer forskellige ordninger Lav klasser der implementere Comparator : class XComparator implements Comparator {... public int compare(T t1, T t2) { return... }

5 dIntProg, E08Checklister.5 Checkliste for Comparator, fortsat Send et passende Comparator-objekt med ved kald af standard-operationer: List lst;... Collections.sort( lst, new XComparator() );... Collections.sort( lst, new YComparator() );... T res= Collections.max( lst, new ZComparator() );


Download ppt "Checklister Comparable og Comparator. dIntProg, E08Checklister.2 Checkliste for Comparable Antagelse –vi har en liste med elementer af typen T: List lst;"

Lignende præsentationer


Annoncer fra Google