策略

设计模式 / 行为型模式
image

//Strategy: a strategy without state is just a function,
//so a pointer to a function plays the interface
typedef int (*Strategy)(int a, int b);

//ConcreteStrategy
int addStrategy(int a, int b) {
    return a + b;
}

//ConcreteStrategy
int subtractStrategy(int a, int b) {
    return a - b;
}

//Context
typedef struct {
    Strategy strategy;
} Calc;

int calcExecute(const Calc *calc, int a, int b) {
    if (calc->strategy == nullptr) {
        return 0;
    }
    return calc->strategy(a, b);
}

void calcSetStrategy(Calc *calc, Strategy strategy) {
    calc->strategy = strategy;
}

Calc calc = {nullptr};
int result1 = calcExecute(&calc, 5, 3);
//result1 is 0

calcSetStrategy(&calc, addStrategy);
int result2 = calcExecute(&calc, 5, 3);
//result2 is 8

calcSetStrategy(&calc, subtractStrategy);
int result3 = calcExecute(&calc, 5, 3);
//result3 is 2

printf("result1 is %d\n", result1);
printf("result2 is %d\n", result2);
printf("result3 is %d\n", result3);


Define a family of algorithms, encapsulate each one, and make them interchangeable. Strategy lets the algorithm vary independently from clients that use it.
Read more

问题。商店计算运费:按重量、按距离或按固定价格。如果一个方法用一连串条件包含所有方式,每增加一种方式它就膨胀一次。修改一种方式可能破坏其他方式,而且任何一种方式都无法单独测试。

思路。完成工作的每种方式都变成一个单独的对象,称为策略。所有策略的形式相同:输入相同,结果的种类也相同。需要完成这项工作的对象称为上下文,它持有一个策略并调用它,却不知道自己持有的是哪一个。客户端代码选择策略,并可以随时替换它。

如何阅读示例。每个具体策略都是一种算法,它们都接收相同的输入。客户端代码选择一个策略。使用策略的代码只是调用它,并不知道自己收到的是哪一个。在大多数示例中,每换一次策略,同样的两个数就得出不同的结果。其中大多数示例还会针对没有策略的情况给出答案。在某些语言中,策略只是一个函数。

何时使用。当完成一项工作有多种方式、而选择取决于用户、数据或设置时,使用策略模式。只有一种不会变化的算法时不要使用它。策略模式与状态模式看起来相似,区别在于由谁做出选择。这里由客户端代码从外部选择算法,各个策略彼此一无所知。在状态模式中,对象自己从一个状态转到另一个状态。

常见错误。让上下文检查自己持有的是哪个策略。这样条件判断又回来了,模式也就失去了意义。上下文只应调用策略。