策略模式通过抽象接口封装算法，使算法可在运行时动态切换。其核心由抽象策略、具体策略和上下文组成，结合智能指针管理生命周期，实现解耦与扩展，适用于排序、加密等场景。
在C++中，若想在运行时根据条件动态选择不同的算法实现，策略模式（Strategy Pattern）是一种经典且高效的设计方式。它将算法封装成独立的类，并通过统一接口进行调用，使得算法可以在运行时灵活替换，而无需修改使用算法的客户端代码。
策略模式的基本结构
策略模式包含三个核心组成部分：
- 抽象策略（Strategy）：定义算法的公共接口，通常是一个抽象基类或纯虚函数接口。
- 具体策略（Concrete Strategy）：继承自抽象策略，实现具体的算法逻辑。
- 上下文（Context）：持有策略对象的引用或指针，负责在运行时调用算法，可动态切换策略。
示例代码：
#include <iostream>
#include <memory>
<p>// 抽象策略
struct SortingStrategy {
virtual void sort(std::vector<int>& data) = 0;
virtual ~SortingStrategy() = default;
};</p><p>// 具体策略：快速排序
struct QuickSort : SortingStrategy {
void sort(std::vector<int>& data) override {
std::cout << "使用快速排序\n";
// 实际排序逻辑可用 std::sort 或手写快排
std::sort(data.begin(), data.end());
}
};</p><p>// 具体策略：冒泡排序（适用于小数据集）
struct BubbleSort : SortingStrategy {
void sort(std::vector<int>& data) override {
std::cout << "使用冒泡排序\n";
for (size_t i = 0; i < data.size(); ++i)
for (size_t j = 0; j < data.size() - i - 1; ++j)
if (data[j] > data[j+1])
std::swap(data[j], data[j+1]);
}
};</p><p>// 上下文
class Sorter {
private:
std::unique_ptr<SortingStrategy> strategy;
public:
void setStrategy(std::unique_ptr<SortingStrategy> s) {
strategy = std::move(s);
}</p><pre class="brush:php;toolbar:false;">void executeSort(std::vector<int>& data) {
if (strategy)
strategy->sort(data);
}};
运行时决策：如何选择策略
真正的“动态选择”发生在程序运行期间，根据输入、配置或环境决定使用哪种算法。
立即学习“C++免费学习笔记（深入）”；
例如，可以根据数据规模自动选择更高效的排序方式：
std::unique_ptr<SortingStrategy> chooseStrategy(size_t dataSize) {
if (dataSize < 50)
return std::make_unique<BubbleSort>();
else
return std::make_unique<QuickSort>();
}
主函数中动态绑定策略：
int main() {
std::vector<int> data = {/* 大量或少量数据 */};
<pre class="brush:php;toolbar:false;">Sorter sorter;
sorter.setStrategy(chooseStrategy(data.size()));
sorter.executeSort(data);
return 0;}
优势与适用场景
使用策略模式进行运行时算法选择的好处包括：
- 解耦算法与使用逻辑：新增算法无需改动现有调用代码。
- 易于扩展：添加新策略只需继承接口并实现方法。
- 支持运行时切换：可根据用户输入、性能监控、资源限制等动态调整。
- 便于测试与替换：可为不同场景注入模拟或调试版本的算法。
常见应用场景有：图形渲染策略、压缩/加密算法选择、路径规划、序列化格式切换等。
基本上就这些。策略模式结合多态和运行时指针管理，是C++中实现动态算法选择的清晰可靠方式。不复杂但容易忽略的是内存管理和策略生命周期的控制，推荐使用智能指针避免泄漏。
