0

0

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

下次还敢

下次还敢

发布时间:2025-11-10 18:16:03

|

435人浏览过

|

来源于php中文网

原创

策略模式通过封装不同算法并使其可互换,提升代码灵活性;示例中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& arr, int low, int high) const {
    int pivot = arr[high];
    int i = low - 1;
    for (int j = low; j < high; ++j) {
        if (arr[j] <= pivot) {
            ++i;
            std::swap(arr[i], arr[j]);
        }
    }
    std::swap(arr[i + 1], arr[high]);
    return i + 1;
}

};

立即学习C++免费学习笔记(深入)”;

// 上下文类 class Sorter { private: const SortStrategy* strategy;

public: explicit Sorter(const SortStrategy* strat = nullptr) : strategy(strat) {}

void setStrategy(const SortStrategy* strat) {
    strategy = strat;
}

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

};

如何使用这个策略模式

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

奥硕企业网站管理系统1.9 Sql版
奥硕企业网站管理系统1.9 Sql版

临沂奥硕软件有限公司拥有国内一流的企业网站管理系统,奥硕企业网站管理系统真正会打字就会建站的管理系统,其强大的扩展性可以满足企业网站实现各种功能。奥硕企业网站管理系统具有一下特色功能1、双语双模(中英文采用单独模板设计,可制作中英文不同样式的网站)2、在线编辑JS动态菜单支持下拉效果,同时生成中文,英文,静态3个JS菜单3、在线制作并调用FLASH展示动画4、自动生成缩略图,可以自由设置宽高5、图

下载
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++中的策略模式实现并不复杂,但能显著提升代码的灵活性和可维护性。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

713

2023.08.22

switch语句用法
switch语句用法

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

518

2023.09.21

Java switch的用法
Java switch的用法

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

404

2024.03.13

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

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

379

2023.09.04

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

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

14

2025.11.27

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

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

519

2023.09.20

string转int
string转int

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

312

2023.08.02

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

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

522

2024.08.29

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

7

2025.12.31

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号