132
|
1 /*
|
|
2 File: SortedValues.d
|
|
3
|
|
4 Originally written by Doug Lea and released into the public domain.
|
|
5 Thanks for the assistance and support of Sun Microsystems Labs, Agorics
|
|
6 Inc, Loral, and everyone contributing, testing, and using this code.
|
|
7
|
|
8 History:
|
|
9 Date Who What
|
|
10 24Sep95 dl@cs.oswego.edu Create from collections.d working file
|
|
11 13Oct95 dl Changed protection statuses
|
|
12
|
|
13 */
|
|
14
|
|
15
|
|
16 module tango.util.collection.model.SortedValues;
|
|
17
|
|
18 private import tango.util.collection.model.View,
|
|
19 tango.util.collection.model.Comparator;
|
|
20
|
|
21
|
|
22 /**
|
|
23 *
|
|
24 *
|
|
25 * ElementSorted is a mixin interface for Collections that
|
|
26 * are always in sorted order with respect to a Comparator
|
|
27 * held by the Collection.
|
|
28 * <P>
|
|
29 * ElementSorted Collections guarantee that enumerations
|
|
30 * appear in sorted order; that is if a and b are two Elements
|
|
31 * obtained in succession from elements().nextElement(), that
|
|
32 * <PRE>
|
|
33 * comparator().compare(a, b) <= 0.
|
|
34 * </PRE>
|
|
35 *
|
|
36 author: Doug Lea
|
|
37 * @version 0.93
|
|
38 *
|
|
39 * <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.
|
|
40 **/
|
|
41
|
|
42 public interface SortedValues(T) : View!(T)
|
|
43 {
|
|
44
|
|
45 /**
|
|
46 * Report the Comparator used for ordering
|
|
47 **/
|
|
48
|
|
49 public Comparator!(T) comparator();
|
|
50 }
|
|
51
|