Strategy pattern - From Wikipedia, the free encyclopedia

Strategy pattern

From Wikipedia, the free encyclopedia

Jump to: navigation, search

In computer programming, the strategy pattern is a particular software design pattern, whereby algorithms can be selected on-the-fly at runtime.

In some programming languages, such as those without polymorphism, the issues addressed by this pattern are handled through forms of reflection, such as the native function pointer or function delegate syntax.

The strategy pattern is useful for situations where it is necessary to dynamically swap the algorithms used in an application. The strategy pattern is intended to provide a means to define a family of algorithms, encapsulate each one as an object, and make them interchangeable. The strategy pattern lets the algorithms vary independently from clients that use them.

Contents [hide] 1 Diagram 2 Code Examples 2.1 C# 2.2 Java 3 Strategy versus Bridge 4 Strategy Pattern and OCP 5 See also 6 External links

[edit] Diagram

[edit] Code Examples

[edit] C#

using System;
 
namespace Wikipedia.Patterns.Strategy
{
  // MainApp test application
  class MainApp
  {
    static void Main()
    {
      Context context;
 
      // Three contexts following different strategies
      context = new Context(new ConcreteStrategyA());
      context.Execute();
 
      context = new Context(new ConcreteStrategyB());
      context.Execute();
 
      context = new Context(new ConcreteStrategyC());
      context.Execute();
 
    }
  }
 
  // The classes that implement a concrete strategy should implement this
  // The context class uses this to call the concrete strategy
  interface IStrategy
  {
    void Execute();
  }
 
  // Implements the algorithm using the strategy interface
  class ConcreteStrategyA : IStrategy
  {
    public void Execute()
    {
      Console.WriteLine( "Called ConcreteStrategyA.Execute()" );
    }
  }
 
  class ConcreteStrategyB : IStrategy
  {
    public void Execute()
    {
      Console.WriteLine( "Called ConcreteStrategyB.Execute()" );
    }
  }
 
  class ConcreteStrategyC : IStrategy
  {
    public void Execute()
    {
      Console.WriteLine( "Called ConcreteStrategyC.Execute()" );
    }
  }
 
  // Configured with a ConcreteStrategy object and maintains a reference to a Strategy object
  class Context
  {
    IStrategy strategy;
 
    // Constructor
    public Context(IStrategy strategy)
    {
      this.strategy = strategy;
    }
 
    public void Execute()
    {
      strategy.Execute();
    }
  }
}

[edit] Java

package wikipedia.patterns.strategy;
 
// MainApp test application
class MainApp {
 
    public static void main() {
      Context context;
 
      // Three contexts following different strategies
      context = new Context(new ConcreteStrategyA());
      context.execute();
 
      context = new Context(new ConcreteStrategyB());
      context.execute();
 
      context = new Context(new ConcreteStrategyC());
      context.execute();
    }
  }
 
  // The classes that implement a concrete strategy should implement this
  // The context class uses this to call the concrete strategy
  interface IStrategy {
    void execute();
  }
 
  // Implements the algorithm using the strategy interface
  class ConcreteStrategyA implements IStrategy {
    public void execute() {
      System.out.println( "Called ConcreteStrategyA.execute()" );
    }
  }
 
  class ConcreteStrategyB implements IStrategy  {
    public void execute() {
      System.out.println( "Called ConcreteStrategyB.execute()" );
    }
  }
 
  class ConcreteStrategyC implements IStrategy {
    public void execute() {
      System.out.println( "Called ConcreteStrategyC.execute()" );
    }
  }
 
  // Configured with a ConcreteStrategy object and maintains a reference to a Strategy object
  class Context {
    IStrategy strategy;
 
    // Constructor
    public Context(IStrategy strategy) {
      this.strategy = strategy;
    }
 
    public void execute() {
      strategy.execute();
    }
  }
}

[edit] Strategy versus Bridge

The UML class diagram for the Strategy pattern is the same as the diagram for the Bridge pattern. However, these two design patterns aren't the same in their intent. While the Strategy pattern is meant for behavior, the Bridge pattern is meant for structure.

The coupling between the context and the strategies is tighter than the coupling between the abstraction and the implementation in the Bridge pattern.

[edit] Strategy Pattern and OCP

According to Strategy pattern, the behaviours of a class should not be inherited, instead they should be encapsulated using interfaces. As an example, consider a car class. Two possible behaviours of car are brake and accelerate.

Since accelerate and brake behaviours change frequently between models, a common approach is to implement these behaviours in subclasses. This approach has significant drawbacks: accelerate and brake behaviours must be declared in each new Car model. This may not be a concern when there are only a small number of models, but the work of managing these behaviors increases greatly as the number of models increases, and requires code to be duplicated across models. Additionally, it is not easy to determine the exact nature of the behavior for each model without investigating the code in each.

The strategy pattern uses composition instead of inheritance. In the strategy pattern behaviours are defined as separate interfaces and abstract classes that implement these interfaces. Specific classes encapsulate these interfaces. This allows better decoupling between the behaviour and the class that uses the behaviour. The behaviour can be changed without breaking the classes that use it, and the classes can switch between behaviours by changing the specific implementation used without requiring any significant code changes. Behaviours can also be changed at run-time as well as at design-time. For instance, a car object’s brake behaviour can be changed from BrakeWithABS() to Brake() by changing the brakeBehaviour member to:

brakeBehaviour = new Brake();

This gives greater flexibility in design and is in harmony with OCP (Open Closed Principle) that states classes should be open for extension but closed for modification.

[edit] See also

• Mixin
• Policy-based design
• First-class function
• Template method pattern
• Bridge pattern
• Open/closed principle

[edit] External links

• Description by Vince Huston
• Strategy Pattern for Java article
• Data & object factory
• Refactoring: Replace Type Code with State/Strategy

v • d • e

Design patterns in Design Patterns[hide]

Creational: Abstract factory • Builder • Factory • Prototype • Singleton

Structural: Adapter • Bridge • Composite • Decorator • Façade • Flyweight • Proxy

Behavorial: Chain of responsibility • Command • Interpreter • Iterator • Mediator • Memento • Observer • State • Strategy • Template method • Visitor

scope/Purpose	Creational	Structural	Behavioral
Class	Factory Method	Adapter	Interpreter
Class	Template Method
Object	Abstract Factory	Adapter	Chain of Responsibility
Object	Factory	Bridge	Command
Object	Builder	Composite	Iterator
Object	Prototype	Decorator	Mediator
Object	Singleton	Facade	Memento
Object	Flyweight	Observer
Object	Proxy	State
Object	Strategy
Object	Visitor

Retrieved from "http://en.wikipedia.org/wiki/Strategy_pattern"

Categories: Software design patterns | Articles with example C Sharp code