C++怎么实现一个策略模式_C++设计模式与策略模式实现

星浩同学_1547

星浩同学_1547

2025-11-10

455人浏览

原创

策略模式通过封装不同算法并使其可互换,提升代码灵活性;示例中Sorter上下文调用不同排序策略,体现多态与开闭原则。

c++怎么实现一个策略模式_c++设计模式与策略模式实现

策略模式是一种行为型设计模式,它让你定义一系列算法或行为,并将每种行为封装在独立的类中,使它们可以互换使用。在C++中实现策略模式,关键在于通过基类指针调用派生类的虚函数,从而实现运行时多态。

策略模式的核心结构

策略模式包含三个主要角色:

  • Strategy(策略接口): 定义所有支持算法的公共接口,通常是一个抽象基类,含有一个纯虚函数。
  • ConcreteStrategy(具体策略): 实现Strategy接口的具体类,每个类代表一种算法。
  • Context(上下文): 持有一个Strategy对象的引用或指针,客户端通过Context来使用具体的策略。

一个简单的C++实现示例

假设我们要实现不同的排序策略(如冒泡排序、快速排序),可以这样设计:

// 策略接口 class SortStrategy { public: virtual ~SortStrategy() = default; virtual void sort(std::vector& data) const = 0; };

// 具体策略:冒泡排序 class BubbleSort : public SortStrategy { public: void sort(std::vector& data) const override { for (size_t i = 0; i data[j+1]) std::swap(data[j], data[j+1]); } };

// 具体策略:快速排序 class QuickSort : public SortStrategy { public: void sort(std::vector& data) const override { quickSortImpl(data, 0, data.size() - 1); }

private: void quickSortImpl(std::vector& arr, int low, int high) const { if (low

int partition(std::vector<int>& arr, int low, int high) const {
    int pivot = arr[high];
    int i = low - 1;
    for (int j = low; j <p>};</p>
<p>// 上下文类
class Sorter {
private:
const SortStrategy* strategy;</p>
<p>public:
explicit Sorter(const SortStrategy* strat = nullptr) : strategy(strat) {}</p>
<pre class="brush:php;toolbar:false;">void setStrategy(const SortStrategy* strat) {
    strategy = strat;
}

void performSort(std::vector<int>& data) const {
    if (strategy)
        strategy->sort(data);
}</int>

};

如何使用这个策略模式

客户端代码可以根据需要动态切换排序算法:

Token Guard Model Switch
Token Guard Model Switch

监控token使用量和上下文负载以防止中断,当阈值超出时自动切换到备用模型。

下载
int main() { std::vector data = {64, 34, 25, 12, 22, 11, 90};
Sorter sorter;

// 使用冒泡排序
BubbleSort bubble;
sorter.setStrategy(&bubble);
sorter.performSort(data);
// 此时 data 已排序

// 切换为快速排序
QuickSort quick;
sorter.setStrategy(&quick);
sorter.performSort(data);

return 0;

}

这种设计让算法的变化独立于使用它的客户端,符合开闭原则——对扩展开放,对修改关闭。

优点与适用场景

策略模式的优势包括:

  • 避免使用大量的条件语句(如if-else或switch)选择算法。
  • 算法可以独立于使用它的类进行变化和扩展。
  • 便于单元测试,每个策略可以单独测试。

常见应用场景有:不同支付方式、多种数据压缩算法、渲染策略、路径规划等。

基本上就这些。只要理解了多态和接口抽象,C++中的策略模式实现并不复杂,但能显著提升代码的灵活性和可维护性。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
switch语句用法
switch语句用法

switch语句用法:1、Switch语句只能用于整数类型,枚举类型和String类型,不能用于浮点数类型和布尔类型;2、每个case语句后面必须跟着一个break语句,以防止执行其他case的代码块,没有break语句,将会继续执行下一个case的代码块;3、可以在一个case语句中匹配多个值,使用逗号分隔;4、Switch语句中的default代码块是可选的等等。

2023.09.21

1071

6

Java switch的用法
Java switch的用法

Java中的switch语句用于根据不同的条件执行不同的代码块。想了解更多switch的相关内容,可以阅读本专题下面的文章。

2024.03.13

1457

13

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

2023.09.04

1158

7

java多态详细介绍
java多态详细介绍

本专题整合了java多态相关内容,阅读专题下面的文章了解更多详细内容。

2025.11.27

375

14

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2498

7

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7699

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3645

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4808

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

3205

10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程