策略模式在 c++++ 中的实现步骤如下:定义策略接口,声明需要执行的方法。创建具体策略类,分别实现该接口并提供不同的算法。使用上下文类持有具体策略类的引用,并通过它执行操作。
如何在 C++ 中实现策略设计模式
简介
策略模式是一种行为型设计模式,它允许您在运行时更改算法或行为,而无需修改客户端代码。这使您能够灵活地切换算法,而无需更改对它们的引用。
实现策略模式
在 C++ 中实现策略模式需要几个步骤:
- 定义基础策略接口:这是所有策略的基类,它声明了所需的方法。
- 创建具体的策略类:这些类实现基础策略接口,并提供不同的算法或行为。
- 使用上下文类:它持有对具体策略类的引用,并使用它来执行特定操作。
实战案例
假设您有一个需要不同比较算法的排序算法。您可以使用策略模式轻松实现此目的。
基础策略接口:
class Comparator {
public:
virtual bool compare(int a, int b) = 0;
};
具体的策略类:
class AscendingComparator : public Comparator {
public:
bool compare(int a, int b) override { return a < b; }
};
class DescendingComparator : public Comparator {
public:
bool compare(int a, int b) override { return a > b; }
};
上下文类:
class Sorter {
public:
Sorter(Comparator* comparator) : comparator(comparator) {}
void sort(int* arr, int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = i + 1; j < size; j++) {
if (comparator->compare(arr[i], arr[j])) {
std::swap(arr[i], arr[j]);
}
}
}
}
private:
Comparator* comparator;
};
用法:
int main() {
int arr[] = {5, 3, 1, 2, 4};
int size = sizeof(arr) / sizeof(int);
Sorter sorter(new AscendingComparator());
sorter.sort(arr, size);
for (int i = 0; i < size; i++) {
cout << arr[i] << " "; // Output: 1 2 3 4 5
}
cout << "n";
sorter.setComparator(new DescendingComparator());
sorter.sort(arr, size);
for (int i = 0; i < size; i++) {
cout << arr[i] << " "; // Output: 5 4 3 2 1
}
cout << "n";
return 0;
}
在这个示例中,Sorter 类可以根据提供的比较策略对数组进行排序。通过更换比较策略,我们可以轻松地在升序和降序排序之间切换,而无需修改 Sorter 逻辑。