Open main menu

CDOT Wiki β

Changes

Strategy

817 bytes added, 12:34, 17 April 2007
no edit summary
==Defenition==
Define Allows you to define a family set of algorithms, encapsulate each one, and make them interchangeableto be used by different objects. Strategy lets the algorithm vary independently from clients objects that use it.  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.
Objects can be assigned to algorithms on runtime.
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.
'''Drawbacks in using Strategy Pattern'''
#The application must be aware of all the strategies to select the right one for the right situation.
#Strategy and Context classes may be tightly coupled. The Context must supply the relevant data to the Strategy for implementing the algorithm and sometimes, all the data passed by the Context may not be relevant to all the Concrete Strategies.
#Context and the Strategy classes normally communicate through the interface specified by the abstract Strategy base class. Strategy base class must expose interface for all the required behaviors, which some concrete Strategy classes might not implement.
#In most cases, the application configures the Context with the required Strategy object. Therefore, the application needs to create and maintain two objects in place of one.
#Since, the Strategy object is created by the application in most cases; the Context has no control on lifetime of the Strategy object. However, the Context can make a local copy of the Strategy object. But, this increases the memory requirement and has a sure performance impact.
 
==Code Sample==
Strategy Method in the .NET Framework that works with ArryList.<br>
By default the QuickSort algorithm is used to sort item in the list.
Some times there is a need to use a different sort algorithm there is a overload of sort that takes an IComparer.
<br>
 
<br><pre>
class CoolComparer : IComparer
{
#region IComparer Members
 
public int Compare(object x, object y)
{
// TODO: implementation
return 0;
}
 
#endregion
 
}
 
class SlowComparer: IComparer
{
#region IComparer Members
 
public int Compare(object x, object y)
{
// TODO: implementation
return 0;
}
 
#endregion
 
}
#The application must be aware of all the strategies to select the right one for the right situation.
#Strategy and Context classes may be tightly coupled. The Context must supply the relevant data to the Strategy for implementing the algorithm and sometimes, all the data passed by the Context may not be relevant to all the Concrete Strategies. ArrayList items = new ArrayList();
items.Add("One");
items.Add("Two");
items.Add("Three");
#Context and the Strategy classes normally communicate through the interface specified by the abstract Strategy base class. Strategy base class must expose interface for all the required behaviors, which some concrete Strategy classes might not implementitems. Sort(); // Uses IComparable on string object
#In most cases, the application configures the Context with the required Strategy object. Therefore, the application needs to create and maintain two objects in place of oneIComparer myComparer = new CoolComparer();IComparer myComparer = new SlowComparer();items.Sort(myComparer); // Delegate Comparison Method</pre>
#Since, the Strategy object is created by the application in most cases; the Context has no control on lifetime of the Strategy object==References==http://msdn2.microsoft.com/en-us/library/system.collections.comparer(VS.80). However, the Context can make a local copy of the Strategy objectaspx<br>http://www. But, this increases the memory requirement and has a sure performance impactcodeproject.com/cpp/strategy.asp<br>==Code Sample==http://en.wikipedia.org/wiki/Strategy_pattern<br>
1
edit