算法&思想。以备用:
编写通用的排序代码时,面临的一个问题是必须根据对象的实际类型来执行比较运算,从而实现正确的排序。解决的办法是为每种不同的类型都写一个不同的排序方法。但是如果这样做的话,以后增加新类型时便不宜实现代码的重复利用。
程序设计的一个主要目标就是:将发生变化的东西和保持不变的东西分隔开。在这个设计里,保持不变的是通用的排序算法,而每次使用时都要发生变化的是对象实际比较的方法。因此,我们不可“硬编码”到多个不同的排序对象内,需要采用回调技术。利用回调,经常发生变化的那部分代码会封装到它自己的类内,而总是保持相同的代码则回调发生变化的代码。这样做,不同的对象就可以表达不同的比较方式,同时他们传递相同的排序代码。
public interface Compare {
boolean lessThan(Object lhs, Object rhs);
boolean lessThanOrEqual(Object lhs, Object rhs);
}
该接口是需要排序类实现的方法,也就是每个类中自己改变的那部分。
public class SortVector extends Vector {
private Compare compare;
public SortVector(Compare comp) {
compare = comp;
}
public void sort() {
quickSort(0, size() - 1);
}
//快速排序关键方法。
private void quickSort(int left, int right) {
if (right > left) {
Object o1 = elementAt(right);
int i = left - 1;
int j = right;
while (true) {
while (compare.lessThan(elementAt(++i), o1));
while (j > 0) {
if (compare.lessThanOrEqual(elementAt(--j), o1))
break;
if( i>= j){
break;
}
swap(i,j);
quickSort(left,i-1);
quickSort(i+1,right);
}
}
}
}
//交互位置
private void swap(int i, int j) {
Object tmp = elementAt(i);
setElementAt(elementAt(j), i);
setElementAt(tmp, j);
}
}
如果要针对某个类型的进行比较,可以在该类内部实现compare方法。这样就可以直接使用该类,无需创建一个compare对象。择优而选。