• linebreaking��� ��������� ������������������ ��� ������리������ ������ ������������ ���는 ���������는 ���������������들��� 더 복��������� ��� ������. ���는 ���������������들��� 더 ����������� ������������ ���들��� ������. ������ ������������������ ���러 ������리������ ������������ ���는 ���������는 더더��� ���������.
  
• ��������� ������리���들��� ��������� 따��� ��������� ������ ������������. ���������������는 ������������ ��������� 모르는 ������리���들������ ���부 ������������ ������.
  
• linebreaking��� ����������������������� ���부��� ������, ��� ������리������ ��������������, ������ �����를 ������������ ���������.
  
  

• SimpleCompositor - ����������� ��� ������� ������리������ ������������.
  
• TexCompositor - linebreaking ��� 대��� TeX ������리������ ������, ������������. ��� 방����� ���번��� 문��� ��������� 대������ ������������� linebreak를 ������������������ ������.
  
• ArrayCompositor - ��������� ������ ������ ������ ��������� 들���������� �����눔��� ���는 ������리������ ������ ��������.
  

• 많��� ������ ��������들��� ������ ���들��� ���동들��� ������ ����������. Strategy들��� 많��� ������������ ����������� ��������� 따��� ����������� ������������는 방����� ���������������.
  
• ��������� ������리������ ������������ �������� ������. ���를 들���, ��������� ������리������ ���������는 ������ ������메모리/��������������� 대��� trade-off (메모리를 ���끼��� ������ ��������������� ������������ ��������, ��������������� ������ 메모리��������� 더 ���������는 ��� 등��� ������������)������. Strategy 는 ���러��� ��������� ������리������ ������ ��������를 ������������ �������� ��� ������.
  
• StrategyPattern��� ����������������� 복��������� 노�����는 ������ ������리��� ������������ 데������ �������� ���는 ������ ������ ��� ������.
  
• ����������� 많��� ������들��� ������������. ���는 ������������문들��� ��������� ����������� ������. ���러��� 많��� ������문들 대���, ������ �������� ������들��� Strategy ��������들�������� ���동������ ��� ������.
  
  

• Strategy (Compositor)
  
  • 모�� �������� ������리������ 대��� ����������� ���������������를 ������������. Context는 ConcreteStrategy��� ������ �������� ������리���들��� ������������ ������ ��� ���������������를 ������������.
    
• ConcreteStrategy (SimpleCompositor, TeXCompositor, ArrayCompositor)
  
  • Strategy ���������������를 ������������ ������리������ ������������.
    
• Context (Composition)
  
  • ConcreteStrategy �������� �����������������.
    
  • Strategy ��������� ������를 ���������.
    
  • Strategy ��� context��� 데������를 ��������� ��� ������� ���������������를 ��������� ��� ������.
    
    

• �������� ������리������ 묶���
  
• subclassing ��� 대���
  
• ������문��� ������������ ������ Strategy
  
• ������ ������부��� ������
  
• ���������������는 ������� ��������� Strategy들��� 대��� ��������� ������.
  
• Strategy ��� Context ��������� 대������ overhead ��� �����������.
  
• ��������� ������ ������������.
  
  

~cpp 
class Compositor {
public:
	virtual int Compose (
		Coord natural[], Coord stretch[], Coord shrink[],
		int componentCount, int lineWidth, int breaks[]
	) = 0;
protected:
	Compositor ();
};

~cpp 
void Composition::Repair () {
	Coord* natural;
	Coord* stretchability;
	Coord* shrinkability;
	int componentCount;
	int* breaks;

	// prepare the arrays with the desired component sizes
	// ...

	// determine where the breaks are:
	int breakCount;
	breakCount = _compositor->Compose (
		natural, stretchability, shrinkability,
		componentCount, _lineWidth, breaks
	);

	// lay out components according to breaks
	// ...
}

~cpp 
class SimpleCompositor : public Compositor {
public:
	SimpleCompositor ();

	virtual int Compose (
		Coord natural[], Coord stretch[], Coord shrink[],
		int componentCount, int lineWidth, int breaks[]
	);

	// ...
};

~cpp 
class TeXCompositor : public Compositor {
public:
	TeXCompositor ();

	virtual int Compose (
		Coord natural[], Coord stretch[], Coord shrink[],
		int componmentCount, int lineWidth, int breaks[]
	);
	// ...
};

{{{~cpp 
class ArrayCompositor : public Compositor {
public:
	ArrayCompositor (int interval);

	virtual int Compose (
		Coord natural[], Coord stretch[], Coord shrink[],
		int componentCount, int lineWidth, int breaks[]
	);

	// ...
};

{{{~cpp 
Composition* quick = new Composition (new SimpleCompositor);
Composition* slick = new Composition (new TeXCompositor);
Composition* iconic = new Composition (new ArrayCompositior (100));
}}}



== Known Uses ==
 * ET++, InterViews - line breaking algorithms as we've described.
 * RTL System for compiler code optimization - Register allocation, Instruction set Scheduling.
 * ET++ SwapsManager cacluation engine framework.
 * The Booch components - template arguments. - memory allocation strategies.
 * RApp (system for integrated circult layout) - Router Algorithms.
 * Borland's ObjectWindows - dialog box. validation streategies.

== Releated Patterns ==
FlyWeightPattern : Strategy ������는 ������ ���륭��� flyweight를 만�����.

----
["����������"]