设计模式实例1

 Design Pattern Practice

1．序
本文从一个简单的多列排序的例子入手，由浅入深地讲解Design Pattern（设计模式）的目的、分析和实践。
文中的例子用到Compositor Pattern和Decorator Pattern。
同时，文中的例子也提供了一类问题（条件组合问题）的解决方案。

2．问题的引入
Design Pattern（设计模式）的目标是，把共通问题中的不变部分和变化部分分离出来。不变的部分，就构成了Design Pattern（设计模式）。这一点和Framework（框架）有些象。
下面举个排序的例子，说明如何抽取问题中的不变部分。
假设一个Java类Record有field1，field2，field3等字段。

public class Record{
public int field1;
public long field2;
public double filed3;
};

我们还有一个Record对象的数组Record[] records。我们需要对这个数组按照不同的条件排序。
首先，按照field1的大小从小到大进行升序排序。
排序函数如下：

void sort(Record[] records){
for(int i =…){
for(int j=…){
if(records[ i ].field1 > records[ j ].field1)
// swap records[ i ] and records[ j ]
}
}
}

其次，按照field2的大小从小到大进行升序排序。

void sort(Record[] records){
for(int i =…){
for(int j=…){
if(records[ i ].field2 > records[ j ].field2)
// swap records[ i ] and records[ j ]
}
}
}

再次，按照field3的大小从小到大进行升序排序。
...
这种要求太多了，我们写了太多的重复代码。我们可以看到，问题的变化部分，只有判断条件部分（黑体的if条件判断语句）。
我们可以引入一个Comparator接口，把这个变化的部分抽取出来。

public interface Comparator(){
public boolean greaterThan(Record a, Record b);
};

sort函数就可以这样写（把判断条件作为参数）：

 

void sort(Record[] records, Comparator compare){
for(int i =….){
for(int j=….){
if(compare.greaterThen(records[ i ], records[ j ]))
// swap records[ i ] and records[ j ]
}
}
}

这样，对应第一个要求――对records数组按照field1的大小排序。
我们可以做一个实现Comparator接口的CompareByField1类。

public class CompareByField1 implements Comparator{
public boolean greaterThan(Record a, Record b){
if(a.filed1 > b.filed1){
return ture;
}
return false;
}
}

sort函数的调用为：

sort(records, new CompareByField1());

这样，对应第一个要求――对records数组按照field2的大小排序。
我们可以做一个实现Comparator接口的CompareByField2类。

public class CompareByField2 implements Comparator{
public boolean greaterThan(Record a, Record b){
if(a.filed2 > b.filed2){
return ture;
}
return false;
}
}
[code]

sort函数的调用为：
[code]
sort(records, new CompareByField2());

按照C++ STL的叫法，这里的sort称为算法（Algorithm），records称为容器（集合），Comparator称为函数对象（Function Object）。

JDK的java.util.Collections类的sort方法和java.util.Comparator接口就是按照这样的思路设计的。下面我们来看看如何应用sort和Comparator解决多列排序问题。