在本周的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),其实大家看出来了,查表法就是升级版的工厂模式,这种模式是很常见,但是在实际解决问题过程中,需要进行一定的变通,这样才会达到我们预期的效果。