1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
package de.lmu.ifi.dbs.elki.utilities.pairs;
/*
This file is part of ELKI:
Environment for Developing KDD-Applications Supported by Index-Structures
Copyright (C) 2011
Ludwig-Maximilians-Universität München
Lehr- und Forschungseinheit für Datenbanksysteme
ELKI Development Team
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU Affero General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU Affero General Public License for more details.
You should have received a copy of the GNU Affero General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
import de.lmu.ifi.dbs.elki.utilities.ClassGenericsUtil;
/**
* Pair with canonical comparison function derived from the components comparable interfaces.
*
* @author Erich Schubert
*
* @param <FIRST> first type
* @param <SECOND> second type
*/
public class CPair<FIRST extends Comparable<? super FIRST>, SECOND extends Comparable<? super SECOND>> extends Pair<FIRST, SECOND> implements Comparable<CPair<FIRST,SECOND>> {
/**
* Initialize pair
*
* @param first first parameter
* @param second second parameter
*/
public CPair(FIRST first, SECOND second) {
super(first, second);
}
/**
* Generic derived compare function.
*
* @param other Object to compare to
* @return comparison result
*/
@Override
public int compareTo(CPair<FIRST, SECOND> other) {
// try comparing by first
if(this.first != null) {
if(other.first == null) {
return -1;
}
int delta1 = this.first.compareTo(other.first);
if(delta1 != 0) {
return delta1;
}
}
else if(other.first != null) {
return +1;
}
// try comparing by second
if(this.second != null) {
if(other.second == null) {
return -1;
}
int delta2 = this.second.compareTo(other.second);
if(delta2 != 0) {
return delta2;
}
}
else if(other.second != null) {
return +1;
}
return 0;
}
/**
* Array constructor for generics
*
* @param <F> First type
* @param <S> Second type
* @param size Size of array to be constructed
* @return New array of requested size
*/
public static final <F extends Comparable<? super F>, S extends Comparable<? super S>> CPair<F, S>[] newArray(int size) {
Class<CPair<F,S>> paircls = ClassGenericsUtil.uglyCastIntoSubclass(CPair.class);
return ClassGenericsUtil.newArrayOfNull(size, paircls);
}
}
|