把某个算法替换为另一个更清晰的算法。
将函数本体(method body)替换为另一个算法。
String foundPerson(String[] people){
for (int i = 0; i < people.length; i++) {
if (people[i].equals ("Don")){
return "Don";
}
if (people[i].equals ("John")){
return "John";
}
if (people[i].equals ("Kent")){
return "Kent";
}
}
return "";
}
String foundPerson(String[] people){
List candidates = Arrays.asList(new String[] {"Don", "John", "Kent"});
for (int i=0; i<people.length; i++)
if (candidates.contains(people[i]))
return people[i];
return "";
}
动机(Motivation)
我没试过给猫剥皮,不过我听说这有好几种方法,我敢打赌其中某些方法会比另一 些简单。算法也是如此。如果你发现做一件事可以有更清晰的方式,就应该以较清晰的方式取代复杂方式。「重构」可以把一些复杂东西分解为较简单的小块,但有 时你就是必须壮士断腕,删掉整个算法,代之以较简单的算法。随着对问题有了更 多理解,你往往会发现,在你的原先作法之外,有更简单的解决方案,此时你就需 要改变原先的算法。如果你开始使用程序库,而其中提供的某些功能/特性与你自 己的代码重复,那么你也需要改变原先的算法。
有时候你会想要修改原先的算法,让它去做一件与原先动作略有差异的事。这时候你也可以先把原先的算法替换为一个较易修改的算法,这样后续的修改会轻松许多。
使用这项重构手法之前,请先确定自己已经尽可能分解了原先函数。替换一个巨大而复杂的算法是非常困难的,只有先将它分解为较简单的小型函数,然后你才能很有把握地进行算法替换工作。
作法(Mechanics)
| · | 准备好你的另一个(替换用)算法,让它通过编译。 |
| · | 针对现有测试,执行上述的新算法。如果结果与原本结果相同,重构结束。 |
| · | 如果测试结果不同于原先,在测试和调试过程中,以旧算法为比较参照标准。 |
| Ø | 对于每个test case(测试用例),分别以新旧两种算法执行,并观察两者结果是否相同。这可以帮助你看到哪一个test case出现麻烦,以及出现了怎样的麻烦。 |
本文介绍了一种重构技巧——算法替换,即用更清晰简洁的算法替代原有复杂算法的方法。阐述了为何及何时进行算法替换,包括如何准备新算法并确保其正确性的步骤。
&spm=1001.2101.3001.5002&articleId=8879618&d=1&t=3&u=94ced92a99eb46c3b7c01dd2937dc5fe)
1155

被折叠的 条评论
为什么被折叠?



