『重构--改善既有代码的设计』读书笔记----Substitute Algorithm

重构可以把复杂的东西分解成一个个简单的小块。但有时候，你必须壮士断腕删掉整个算法，用简单的算法来取代，如果你发现做一件事情可以有更清晰的方式，那你完全有理由用更清晰的方式来解决问题。如果你开始使用程序库，发现其中库提供的功能特性和你的代码重复，那么你也应该改变你原来的算法。或者当你想要修改原先的算法，让他去做一件和原先略有差异的事情，这时候你也可以把原先的算法替换成一个较易修改的算法，让后续修改来的简单点。

使用这个手法之前，确保自己已经充分了解原先函数，替换巨大而复杂的算法是很复杂的，你可以先运用Extract Method将他进行分解，变成简单的小型函数，你才能有把握的进行算法替换工作。

做法：

• 准备好另一个替换算法，让他通过编译。
• 针对现有测试，执行上述新算法，如果结果和原先结果完全一致，重构结束。
• 如果测试结果出现不同，以旧算法作为参考标准。针对每个测试用例分别进行新旧两个算法的执行，观察哪个测试用例出现问题，以及你遇到的麻烦。

例子：

QString findPerson(QStringList person)

{

    for (int i = 0; i < person.count(); ++i)

    {

       if(person.at(i) == "Don") 

           return "Don";

       else if (person.at(i) == "John")

           return "John";

       else if (person.at(i) == "Kent")

           return "Kent";

    }

    return "";

}

发现这种需要修改内部算法，我们准备了另外的算法，然后进行编译测试，然后进行替换

QString findPerson(QStringList person)

{

    QStringList perList = QStringList() << "Don" << "John" << "Kent";



    for (int i = 0; int i < person.count(); ++int i)

    {

        if (perList.contains(person.at(i)))

            return person.at(i);

    }

    return "";

}

当通过测试用例之后，我们就可以判定我们完成了算法替换的重构。