编程小技巧-查表法

在本周的Code Retreat中，从我的Pair那里学到一个技巧--查表法（暂且叫这个名称），这个技巧受到大家的一致好评，主要就是为了解决代码中不使用switch，if等分支块，这里我把我们如何实现的过程以及技巧跟大家分享一下。

对于Game of Life这个题目，其中一个步骤的思路如下：

以任意一个Cell中心，根据8个邻居状态，判断该Cell下一个状态：如果2个活着那么保持状态不变，3个邻居活者也为活，其他情况都是死。普通程序是这样的(0表示死，1表示活)：

public int nextStatus(int currentStatus,int liveCount)
    switch(liveCount){
        case:2      return currentStatus;
        case:3      return 1;
        default:    return 0;
    }
}

但是由于不能使用switch以及for怎么办呢？消除switch或者判断语句块，一般的做法就是用Map，但使用map有一个条件就是key和value都必须是固定的值。而当前的映射关系为

[2->current_status , 3->1 , other->0]

显然current_status不是固定值，other也没法用程序表达，此时陷入僵局。

如何解决：

其实这里忽略了一个地方，回过头来看，其实邻居最多也就8个，<strong>即other最大为值8</strong>，那么对应关系变成这样：

[ 0->0 , 1->0 , 2->current_status , 3->1 , 4->0 , 5->0 , 6->0 , 7->0 , 8->0]

但是还有一个问题，就是current_status，这个相对较容易了，传进去就可以了。程序如下：

public int nextStatus(boolean currentStatus,int liveCount){
    Map<Integer,Boolean> map = new HashMap<Integer,Boolean>();
    map.put(0,0);
    map.put(1,0);
    map.put(2,currentStatus);
    map.put(3,1);
    map.put(4,0);
    map.put(5,0);
    map.put(6,0);
    map.put(7,0);
    map.put(8,0);
    return map.get(liveCount);
 }

但程序看起来不那么友好，重构一下，利用数组下标获取，是不是简洁很多^_：

public int nextStatus(boolean currentStatus,int liveCount)
    return {0,0,currentStatus,1,0,0,0,0,0}[liveCount];
}

结束语：文章的步骤差大致也是我们Pair的过程（实际我是想过用Map），其实大家看出来了，查表法就是升级版的工厂模式，这种模式是很常见，但是在实际解决问题过程中，需要进行一定的变通，这样才会达到我们预期的效果。