Design Patterns : Elements of Reusable Object-Oriented Software

Design Patterns: Elements of Reusable Object-Oriented Software 
409 
Appendix C: Foundation Classes 
This appendix documents the foundation classes we use in the C++sample code of 
several design patterns. We've intentionally kept the classes simple and minimal. 
We describe the following classes: 
•
List
, an ordered list of objects. 
•
Iterator
,the interface for accessing an aggregate's objects in a sequence. 
•
ListIterator
,an iterator for traversing a List. 
•
Point
,a two-dimensional point. 
•
Rect
, an axis-aligned rectangle. 
Some newer C++ standard types may not be available on allcompilers. In particular, 
if your compiler doesn't definebool, then define it manually as 
typedef int bool; 
const int true = 1; 
const int false = 0; 
List 
The List class template provides a basic container forstoring an ordered list 
of objects. List stores elements byvalue, which means it works for built-in types 
as well as classinstances. For example, List declares a list ofints. But most 
of the patterns use List tostore pointers to objects, as in List. That wayList 
can be used for heterogeneous lists. 
For convenience, List also provides synonyms for stackoperations, which make code 
that uses List for stacks moreexplicit without defining another class. 
template  
class List { 
public: 
List(long size = DEFAULT_LIST_CAPACITY); 
List(List&); 
~List(); 
List& operator=(const List&); 
long Count() const; 
Item& Get(long index) const; 
Item& First() const; 
Item& Last() const; 
bool Includes(const Item&) const; 

---

Design Patterns: Elements of Reusable Object-Oriented Software 
410 
void Append(const Item&); 
void Prepend(const Item&); 
void Remove(const Item&); 
void RemoveLast(); 
void RemoveFirst(); 
void RemoveAll(); 
Item& Top() const; 
void Push(const Item&); 
Item& Pop(); 
}; 
The following sections describe these operations in greater detail.