设计模式——过滤器模式

一、定义和概念

  • 定义
    C++ 过滤器模式(Filter Pattern)也称为标准模式(Criteria Pattern),是一种设计模式,用于根据不同的标准或条件从一组对象中筛选出符合条件的对象。它将筛选条件的逻辑封装在不同的过滤器类中,使得筛选过程更加灵活和可维护。
  • 核心思想
    把对象的筛选操作从使用这些对象的业务逻辑中分离出来。通过定义一系列的过滤条件类,每个类负责一种特定的筛选逻辑,然后可以组合这些过滤条件来实现复杂的筛选需求。

二、结构和组成部分

目标对象(Object)

  • 定义:
    这些是需要被筛选的对象,它们通常具有一些属性,而筛选条件就是基于这些属性来判断对象是否符合要求。例如,一个员工类,包含员工的姓名、年龄、部门等属性,这些员工对象就是目标对象。
  • 代码示例(简单的员工类)
cpp 复制代码
class Employee {
public:
    std::string name;
    int age;
    std::string department;

    Employee(const std::string& n, int a, const std::string& d) : name(n), age(a), department(d) {}
};

过滤器接口(Filter Interface)

  • 定义:
    它定义了一个通用的过滤方法,所有具体的过滤器类都需要实现这个接口。这个接口是实现多态筛选的基础,使得客户端可以统一地调用不同的过滤器而无需知道它们的具体实现细节。
  • 代码示例
cpp 复制代码
class Filter {
public:
    virtual std::vector<Employee*> filter(const std::vector<Employee*>& employees) = 0;
    virtual ~Filter() {}
};

具体过滤器类(Concrete Filter Classes)

  • 定义:
    这些类实现了过滤器接口,并包含了具体的筛选逻辑。例如,可以有一个根据年龄筛选员工的过滤器类,还有一个根据部门筛选员工的过滤器类等。
  • 代码示例(根据年龄筛选的过滤器类)
cpp 复制代码
class AgeFilter : public Filter {
private:
    int minAge;
    int maxAge;

public:
    AgeFilter(int min, int max) : minAge(min), maxAge(max) {}

    std::vector<Employee*> filter(const std::vector<Employee*>& employees) override {
        std::vector<Employee*> result;
        for (Employee* employee : employees) {
            if (employee->age >= minAge && employee->age <= maxAge) {
                result.push_back(employee);
            }
        }
        return result;
    }
};
  • 代码示例(根据部门筛选的过滤器类)
cpp 复制代码
class DepartmentFilter : public Filter {
private:
    std::string department;

public:
    DepartmentFilter(const std::string& d) : department(d) {}

    std::vector<Employee*> filter(const std::vector<Employee*>& employees) override {
        std::vector<Employee*> result;
        for (Employee* employee : employees) {
            if (employee->department == department) {
                result.push_back(employee);
            }
        }
        return result;
    }
};

三、应用场景

数据查询和筛选系统

  • 在数据库管理系统或数据查询界面中,过滤器模式可以帮助用户根据不同的条件筛选数据。例如,在一个员工信息管理系统中,用户可以通过年龄、部门、职位等条件筛选出符合需求的员工列表,就像在 SQL 语句中使用 WHERE 子句一样。
  • 图像处理和分析
    在图像处理软件中,过滤器模式可用于筛选图像中的特定元素。例如,根据颜色范围筛选像素,或者根据形状特征筛选图像中的物体等。
  • 游戏开发中的对象管理
    在游戏中,可以使用过滤器模式来筛选特定类型的游戏对象。比如,在一个角色扮演游戏中,根据角色的阵营、等级、技能等属性筛选出符合条件的角色,用于组队、战斗匹配或任务分配等操作。

四、优缺点

优点

  • 可维护性好:
    将不同的筛选逻辑封装在各自的类中,使得代码结构清晰,易于维护和修改。如果需要添加新的筛选条件,只需要创建一个新的过滤器类并实现过滤接口即可。
  • 可组合性强:
    可以通过组合多个过滤器来实现复杂的筛选需求。例如,可以先根据部门筛选员工,再从筛选结果中根据年龄进一步筛选,这种组合方式非常灵活。
  • 符合开闭原则:
    对扩展开放,对修改关闭。添加新的筛选条件不需要修改现有的业务逻辑代码,只需要添加新的过滤器类。
    缺点
  • 增加类的数量:
    对于每一种筛选条件都需要创建一个对应的过滤器类,可能会导致类的数量过多,使项目结构变得复杂,尤其是在筛选条件非常多的情况下。
  • 运行效率可能受影响:
    如果需要对大量对象进行多次过滤,每次过滤都需要遍历对象集合,可能会导致性能问题,特别是在实时性要求较高的应用场景中。

总的来说,C++ 过滤器模式在需要灵活筛选对象的场景中非常有用,但在使用时需要权衡其优缺点,根据实际情况决定是否采用。

相关推荐
明朝百晓生3 分钟前
【强化学习】【1】【PyTorch】【强化学习简介优化框架】
算法
loser~曹8 分钟前
基于快速排序解决 leetcode hot215 查找数组中第k大的数字
数据结构·算法·leetcode
Dream it possible!14 分钟前
LeetCode 热题 100_打家劫舍(83_198_中等_C++)(动态规划)
c++·算法·leetcode·动态规划
zhouziyi070119 分钟前
【蓝桥杯14天冲刺课题单】Day 8
c++·算法·蓝桥杯
SylviaW0823 分钟前
python-leetcode 62.搜索插入位置
数据结构·算法·leetcode
yuanbenshidiaos24 分钟前
stm32面试
stm32·嵌入式硬件·面试
欧雷殿34 分钟前
再谈愚蠢的「八股文」面试
前端·人工智能·面试
掘了35 分钟前
分布式系统中如何保证崩溃一致性?
分布式·后端·面试
IT程序媛-桃子1 小时前
【网安面经合集】42 道高频 Web 安全面试题全解析(附原理+防御+思路)
运维·网络·安全·面试
舔甜歌姬的EGUMI LEGACY2 小时前
【算法day28】解数独——编写一个程序,通过填充空格来解决数独问题
算法