在讲策略模式之前,我先给大家举个日常生活中的例子,从首都国际机场到xxx酒店,怎么过去?1)酒店接机服务,直接开车来接。2)打车过去。3)机场快轨+地铁 4)机场巴士 5)公交车 6)走路过去(不跑累死的话) 等等。使用方法,我们都可以达到从机场到xxx酒店的目的,对吧。那么我所列出的从机场到xxx酒店的的方法,就是我们可以选择的策略。
再举个例子,就是我们使用wcf时,往往避免不了对它进行扩展,例如授权,我们可以通过自定义授权来扩展wcf。这里我们可以通过自定义authorizationpolicy和serviceauthorizationmanager来实现对它的扩展,这是策略模式的一个真实应用。
1. 概述
它定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化不会影响到使用算法的客户端。
2. 模式中的角色
2.1 策略类(stratege):定义所有支持的算法的公共接口。
2.2 具体策略类(concrete stratege):封装了具体的算法或行为,继承于stratege类。
2.3 上下文类(context):用一个concretestratege来配置,维护一个对stratege对象的引用。
对比开篇例子分析一下这个模式中的角色:
在从机场到xxx酒店的这个例子中,策略类中必然要包括gotohotel这个方法。而具体策略类应该实现或继承策略类,它的实现就不用说了。上下文类,这个类很重要,也很有意思,因为它需要去选择使用哪个策略,例如这个上下我是我,我要从机场到xxx酒店,1)我根本不差钱,酒店也提供接机服务,那我必然选择酒店接机呀;2)如果酒店不提供接机我就选择打的。3)如果我囊中羞涩,就可以选择公共交通。4)如果我现在钱都花完了,连吃饭的钱都没有了,那么我只能选择走路过去了,没准半道上还得讨饭呢!
3. 模式解读
3.1 策略模式的一般化类图
3.2 策略模式的代码实现
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
/// <summary> /// 策略类,定义了所有支持的算法的公共接口 /// </summary> public abstract class stratege { /// <summary> /// 策略类中支持的算法,当然还可以有更多,这里只定义了一个。 /// </summary> public abstract void algorithm(); } /// <summary> /// 具体策略 a,实现了一种具体算法 /// </summary> public class concretestrategea : stratege { /// <summary> /// 具体算法 /// </summary> public override void algorithm() { // 策略a中实现的算法 } } /// <summary> /// 具体策略 b,实现了一种具体算法 /// </summary> public class concretestrategeb : stratege { /// <summary> /// 具体算法 /// </summary> public override void algorithm() { // 策略b中实现的算法 } } /// <summary> /// context 上下文,维护一个对stratege对象的引用 /// </summary> public class context { private stratege m_stratege; /// <summary> /// 初始化上下文时,将具体策略传入 /// </summary> /// <param name="stratege"></param> public context(stratege stratege) { m_stratege = stratege; } /// <summary> /// 根据具体策略对象,调用其算法 /// </summary> public void executealgorithm() { m_stratege.algorithm(); } } |
4. 模式总结
4.1 优点
4.1.1 策略模式是一种定义一系列算法的方法,从概念上来看,所有算法完成的都是相同的工作,只是实现不同,它可以以相同的方式调用所有的算法,减少了各种算法类与使用算法类之间的耦合。
4.1.2 策略模式的stratege类为context定义了一系列的可供重用的算法或行为。继承有助于析取出这些算法的公共功能。
4.1.3 策略模式每个算法都有自己的类,可以通过自己的接口单独测试。因而简化了单元测试。
4.1.4 策略模式将具体算法或行为封装到stratege类中,可以在使用这些类中消除条件分支(避免了不同行为堆砌到一个类中)。
4.2 缺点
将选择具体策略的职责交给了客户端,并转给context对象
4.3 适用场景
4.3.1 当实现某个功能需要有不同算法要求时
4.3.2 不同时间应用不同的业务规则时
5. 实例:排序是我们经常接触到的算法,实现对一个数组的排序有很多方法,即可以采用不同的策略。下面给出了排序功能的策略模式的解决方案。
5.1 实现类图
5.2 代码实现
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
|
/// <summary> /// 排序算法策略 /// </summary> public abstract class sortstratege { /// <summary> /// 排序 /// </summary> /// <param name="array"></param> /// <returns></returns> public abstract int [] sort( int [] array); } /// <summary> /// 冒泡排序 /// </summary> public class bubblesort : sortstratege { /// <summary> /// 冒泡排序算法(递增排序) /// </summary> /// <param name="array"></param> /// <returns></returns> public override int [] sort( int [] array) { // 实现冒泡排序算法 for ( int i = 0; i < array.length; i++) { for ( int j = i + 1; j < array.length; j++) { if (array[i] > array[j]) { int temp = array[j]; array[j] = array[i]; array[i] = temp; } } } return array; } } /// <summary> /// 插入排序 /// </summary> public class insertsort : sortstratege { /// <summary> /// 插入排序算法(递增排序) /// </summary> /// <param name="array"></param> /// <returns></returns> public override int [] sort( int [] array) { // 实现插入排序算法 int temp; int i, j, n; n = array.length; for (i = 1; i < n; i++) { temp = array[i]; for (j = i; j > 0; j--) { if (temp < array[j - 1]) array[j] = array[j - 1]; else break ; array[j] = temp; } } return null ; } } public class sortcontext { private int [] m_array; private sortstratege m_stratege; /// <summary> /// 初始化时将要排序的数组和排序策略传入给context /// </summary> /// <param name="array"></param> /// <param name="stratege"></param> public sortcontext( int [] array, sortstratege stratege) { m_array = array; m_stratege = stratege; } /// <summary> /// 调用排序算法 /// </summary> /// <returns></returns> public int [] sort() { int [] result = m_stratege.sort( this .m_array); return result; } } |
5.3 客户端代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
public class program { public static void main( object [] args) { int [] array = new int [] { 12, 8, 9, 18, 22 }; //使用冒泡排序算法进行排序 sortstratege sortstratege = new bubblesort(); sortcontext sorter = new sortcontext(array, sortstratege); int [] result = sorter.sort(); //使用插入排序算法进行排序 sortstratege sortstratege2 = new insertsort(); sortcontext sorter2 = new sortcontext(array, sortstratege2); int [] result2 = sorter.sort(); } } |
以上就是本文的全部内容,希望能给大家一个参考,也希望大家多多支持服务器之家。