开闭原则之策略设计模式的实现

假如老板有个需求：

有一组猫，第一天老板想让你根据猫的高低，给猫排个序，过了几天，老板又想让你根据猫的胖瘦给猫排个序，又过了几天…
本着设计模式的开闭原则，我们就可以使用策略模式来实现。

1. 首先实现一个排序的算法

public class Sorter<T> {
    public void sort(T[] arr, Comparator<T> comparator) {
        for(int i=0; i<arr.length - 1; i++) {
            int minPos = i;
            for(int j=i+1; j<arr.length; j++) {
                minPos = comparator.compare(arr[j],arr[minPos])==-1 ? j : minPos;
            }
            swap(arr, i, minPos);
        }
    }
    void swap(T[] arr, int i, int j) {
        T temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}

2.我们实现一个猫的身高的比较器

public class CatHeightComparator implements Comparator<Cat> {
    @Override
    public int compare(Cat o1, Cat o2) {
        if(o1.height > o2.height) return -1;
        else if (o1.height < o2.height) return 1;
        else return 0;
    }
}

3.我们实现一个猫的胖瘦的比较器

public class CatWeightComparator implements Comparator<Cat> {
    @Override
    public int compare(Cat o1, Cat o2) {
        if(o1.weight < o2.weight) return -1;
        else if (o1.weight > o2.weight) return 1;
        else return 0;
    }
}

4.我们调用比较器

public class Main {
    public static void main(String[] args) {
        Cat[] a = {new Cat(3,3), new Cat(5,5), new Cat(1,1)};
        Sorter<Cat> sorter = new Sorter<>();
        sorter.sort(a,new CatHeightComparator());
        // sorter.sort(a,new CatWeightComparator());
        System.out.println(Arrays.toString(a));
    }
}

如果后期还需要根据猫的饭量排序，我们只需要在写一个猫的饭量的比较器，在调用的时候传入不同的比较器就可以实现不同的排序。