提高程序的扩展性

最近在刷剑指offer上的题，有一道题让我收获挺多的，也给大家分享一下。

通过这篇博客，希望我，也希望你，提高自己程序的扩展性！

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，偶数位于数组的后半部分。

看到这道题，我们可以想到用两个指针 index_1 和 index_2，index_1指向数组的头部，index_2指向数组的尾部。如果index_1指向偶数，index_2指向了奇数，则交换两个数字，否则，将指针向中间移动。于是，我们可以写出下面的代码。

    public void reorder(int[] src) {
        if(src==null||src.length<2)
            return;
        int index_1=0;
        int index_2=src.length-1;
        while(index_1<index_2) {
            while(index_1<index_2&&(src[index_1]&1)==1)   //将index_1指向奇数
                index_1++;
            while(index_1<index_2&&(src[index_2]&1)==0)   //将index_2指向偶数
                index_2--;
            if(index_1<index_2) {                         //交换
                int temp=src[index_1];
                src[index_1]=src[index_2];
                src[index_2]=temp;  
            }
        }
    }

这样做没有错，但是我们可以把程序写得更好。
假设，我们不是需要把奇数放在前面，偶数放在后面，而是把正数放在前面，负数放在后面呢？或者我们需要处理的不是整数数组而是浮点数甚至是一般的对象呢？接着看下面的代码

public abstract class ReorderOddEven2<T> {
    
    public void reorder(T[] src) {
        if(src==null||src.length<2)
            return ;
        int index_1=0;
        int index_2=src.length-1;
        while(index_1<index_2) {
            if(index_1<index_2&&func(src[index_1]))
                index_1++;
            if(index_1<index_2&&!func(src[index_2]))
                index_2--;
            if(index_1<index_2)
                swap(src,index_1,index_2);
        }
    }
    
    public abstract boolean func(T src);
    
    public abstract void swap(T[] src,int index_1,int index_2);
}

在上面的代码中，我把判断是否应该让指针移动这个功能拿出来单独建立了一个函数，怎么交换也单独拿出来建立了一个函数，并且使用了泛型。这样，我们可以自由地继承抽象类，自己实现如何移动指针和如何交换。比如像下面这样。

public class ReorderIntOddEvent extends ReorderOddEven2<Integer>{

    @Override
    public boolean func(Integer num) {
        // TODO Auto-generated method stub
        return (num&1)==1;
    }
    
    @Override
    public void swap(Integer[] src, int index_1, int index_2) {
        // TODO Auto-generated method stub
        Integer temp=src[index_1];
        src[index_1]=src[index_2];
        src[index_2]=temp;
    }
    
    public static void main(String[] args) {
        ReorderIntOddEvent reorder=new ReorderIntOddEvent();
        Integer[] src= {1,3,2,6,4,9,7};
        reorder.reorder(src);
        for(int i=0;i<src.length;i++) {
            System.out.println(src[i]); 
        }
    }
}

总结

在写代码的时候，我们把代码中可以替换的模块独立出来，使用泛型、抽象类、接口等方法，让程序可扩展性更强。