策略模式（附C++代码示例）

策略模式的含义

策略模式（Strategy Pattern）是一种行为型设计模式，它定义了一系列算法，并将每个算法封装起来，使它们可以互换使用。策略模式让算法的变化独立于使用算法的客户。这种模式涉及到三个角色：环境（Context）类、策略（Strategy）接口和具体策略（Concrete Strategy）类。

核心思想及解释

策略模式的核心思想是分离算法，选择实现。具体来说，策略模式允许在运行时选择最适合的算法策略，而客户端与算法的实现解耦。这样，客户端只需关注如何使用策略，而不需要了解策略的具体实现细节。策略模式使用组合而不是继承来实现算法的互换，提高了算法替换的灵活性和可维护性。

为什么要使用策略模式

1. 支持动态更改行为：在运行时能够方便地更换对象的行为（即算法）。
2. 避免使用多重条件转移语句：不用在客户代码中使用大量的条件判断语句来选择相应的行为。
3. 扩展性良好：新增策略或修改策略时，不需要修改现有代码，符合开闭原则。

使用策略模式需要注意的点

1. 策略类增多：每种策略都需要一个新类，可能导致类数量增多。
2. 客户必须了解不同策略：客户选择合适的策略时需要了解每种策略的差异。
3. 维护各策略之间的关系：如果策略间存在复杂的关系，维护和扩展可能会有一定难度。

工程的应用场景

1. 不同类型的排序：例如，应用程序中可以根据当前数据的特性选择最优的排序算法。
2. 文件压缩：根据文件类型或大小选择不同的压缩算法。
3. 导航软件中的路线规划：根据用户的偏好（如最短路线、避开高速等）选择不同的路线规划策略。

示例代码及解释

假设我们开发一个简单的导航系统，需要根据用户选择不同的路线规划策略（例如最短路径、最快路径）。

定义策略接口和具体策略：

#include <iostream>
#include <string>

// 策略接口
class RouteStrategy 
{
public:
    virtual std::string buildRoute(const std::string& origin, const std::string& destination) = 0;
    virtual ~RouteStrategy() {}
};

// 具体策略：最短路径
class ShortestRouteStrategy : public RouteStrategy 
{
public:
    std::string buildRoute(const std::string& origin, const std::string& destination) override
    {
        return "Shortest route from " + origin + " to " + destination;
    }
};

// 具体策略：最快路径
class FastestRouteStrategy : public RouteStrategy 
{
public:
    std::string buildRoute(const std::string& origin, const std::string& destination) override
    {
        return "Fastest route from " + origin + " to " + destination;
    }
};

// 环境类
class Navigator 
{
    RouteStrategy* strategy;
public:
    Navigator(RouteStrategy* strat) : strategy(strat) {}
    void setStrategy(RouteStrategy* strat) 
    {
        strategy = strat;
    }
    void buildRoute(const std::string& origin, const std::string& destination) 
    {
        std::cout << strategy->buildRoute(origin, destination) << std::endl;
    }
};

客户端代码：

int main() {
    Navigator* nav = new Navigator(new ShortestRouteStrategy());
    nav->buildRoute("Home", "Office");

    nav->setStrategy(new FastestRouteStrategy());
    nav->buildRoute("Home", "Office");

    delete nav;
    return 0;
}

输出代码运行结果

Shortest route from Home to Office
Fastest route from Home to Office

这个示例展示了如何使用策略模式来允许用户根据情况选择不同的路线规划策略。Navigator 类通过更换其内部持有的策略对象，可以灵活地改变生成路线的行为，而不需要修改内部逻辑。这种方式使得添加新的路线规划策略变得简单，而不影响现有代码，从而提高了代码的可维护性和可扩展性。