策略模式

策略模式（Strategy Pattern）是一种行为型设计模式，它允许在运行时根据不同的情况选择算法的行为。这意味着可以定义一系列算法，并能够在运行时根据需要动态切换使用的算法，而不需要更改使用算法的客户端代码。

策略模式在现实生活中的例子包括支付方式的选择（现金、信用卡、支付宝等），排序算法的选择（冒泡排序、快速排序、归并排序等）等

在策略模式中，通常包含以下角色：

1. 环境（Context）：持有一个策略对象的引用，并在需要时将请求委派给策略对象执行。

2. 抽象策略（Strategy）：定义了一个公共的接口或抽象类，用于封装不同的算法或策略。

3. 具体策略（Concrete Strategy）：实现了抽象策略定义的接口或抽象类，提供了具体的算法实现。

使用策略模式的好处是可以将算法的实现与使用算法的代码解耦，使得它们可以独立变化。当需要新增或修改算法时，只需要添加或修改相应的策略类，而不需要修改客户端的代码。

// 定义抽象策略类
class SortStrategy {
public:
    virtual void sort(std::vector<int>& data) = 0;
};

// 具体策略类1：快速排序
class QuickSortStrategy : public SortStrategy {
public:
    void sort(std::vector<int>& data) override {
        std::cout << "Using QuickSort" << std::endl;
        // 实现快速排序算法
    }
};

// 具体策略类2：归并排序
class MergeSortStrategy : public SortStrategy {
public:
    void sort(std::vector<int>& data) override {
        std::cout << "Using MergeSort" << std::endl;
        // 实现归并排序算法
    }
};

// 环境类
class SortContext {
private:
    SortStrategy* strategy;

public:
    SortContext(SortStrategy* strategy) : strategy(strategy) {}

    void setStrategy(SortStrategy* strategy) {
        this->strategy = strategy;
    }

    void sortData(std::vector<int>& data) {
        strategy->sort(data);
    }
};

int main() {
    std::vector<int> data = {5, 2, 8, 1, 9};

    // 创建具体策略对象
    SortStrategy* quickSort = new QuickSortStrategy();
    SortStrategy* mergeSort = new MergeSortStrategy();

    // 创建环境对象并设置策略
    SortContext context(quickSort);
    context.sortData(data);  // 使用快速排序

    context.setStrategy(mergeSort);
    context.sortData(data);  // 使用归并排序

    // 释放内存
    delete quickSort;
    delete mergeSort;

    return 0;
}