策略设计模式与c语言中的函数指针
在C语言中有一个非常重要的概念-函数指针,其最重要的功能是实现回调函数(指函数先在某处注册,而它将在稍后某个需要的时候被调用)在java语言中没有指针的概念,但是可以利用接口和指针实现类似的功能,具体而言,应先定义一个接口,最后把这个实现类的一个对象作为参数传递给调用程序,调用程序通过这个参数来调用指定的函数,从而实现回调函数(这里接口就像是注册的地方,实现类就是“注册人”,当实现类作为形参时,就是在需要的时候)
package strateryDemo; import java.util.Arrays; //这个在Think in java 也有类似的例子 interface IntCompare { public int cmp(int a, int b); } class Cmp1 implements IntCompare { @Override public int cmp(int a, int b) { if (a > b) { return 1; } else if (a < b) { return -1; } return 0; } } class cmp2 implements IntCompare { @Override public int cmp(int a, int b) { if (a > b) { return -1; } else if (a < b) { return 1; } return 0; } } public class StrateryTest { public static void insertSort(int[] a, IntCompare cmp) { if (a != null) { for (int i = 1; i < a.length; i++) { int temp = a[i], j = i; if (cmp.cmp(a[j - 1], temp) == 1) { while (j >= 1 && cmp.cmp(a[j - 1], temp) == 1) { a[j] = a[j - 1]; j--; } } a[j] = temp; } } } public static void main(String[] args) { int[] arr1 = { 2, 4, 56, 72, 1, 54, 68798 }; insertSort(arr1, new Cmp1()); System.out.println(Arrays.toString(arr1)); int[] arr2 = { 223, 42, 56, 72, 1, 54, 68798 }; insertSort(arr2, new cmp2()); System.out.println(Arrays.toString(arr2)); } }
学好计算机,走遍天下都不怕