重构改善既有代码设计--重构手法09:Substitute Algorithm (替换算法)

你想要把某个算法替换为另一个更清晰地算法。将函数本体替换为另一个算法。

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<string> candidates = people.ToList<string>();

            for (int i = 0; i < candidates.Count; i++)

            {

                if (candidates.Contains(people[i]))

                {

                    return people[i];

                }

            }

            return "";

        }

 

动机:解决问题有好几种方法。算法也是如此。如果你发现做一件事可以有更清晰地方式,就应该以较清晰地方式取代复杂的方式。“重构”可以把一些复杂东西分解为较简单的小块,但有时你就必须删除整个算法,代之以简单的算法。随着对问题有了更多理解,你往往会发现,在原先的做法之外,有更简单的解决方案,此时就需要改变原来的算法。如果你开始使用程序库,而其中提供的某些功能/特性与你自己的代码重复,那么你也需要改变原先的算法。

       有时候你会想要修改原先的算法,让它去做一件与原先略有差异的事。这时候你也可以先把原先的算法替换为一个较易修改的算法,这样后续的修改会轻松许多。

       使用这项重构之前,请先确定自己尽可能分解了原先函数。替换一个巨大而复杂的算法是很困难的。只有先将它分解为较简单的小型函数,然后你才能很有把握的进行算法替换工作。

做法:1、准备好另一个算法,让它提供编译。

       2、针对现有测试,执行上述算法。如果结果与原本结果相同,重构结束。

       3、如果测试结果不同于原先,在测试和调试过程中,以旧算法为比较参照标准。对应每个测试用例,分别以新旧2种算法执行,并观察2者结果是否相同。这可以帮助你看到哪一个测试用例出现麻烦,以及出现了怎样的麻烦。

 

总结:算法的优化

posted on 2017-09-14 22:45  pony1223  阅读(457)  评论(0编辑  收藏  举报

导航