Set
A set is an unordered collection of objects. Its iterator imposes an
arbitrary order on the elements.
Implementations:
- Set_FastSearchList
Maintains a tree of the elements,
for fast membership queries. Only works for pointer types.
- Set_Linked_Eq
A linked list of the elements, compared
by pointer equality. Only works for pointer types.
- Set_Ordered
Maintains the set in order by a
position function specified by the user through inheritance from this
class. Only works for pointer types.
- Set_Singleton
Holds at most one element.
- Set_TwoSet
Holds at most two elements. Only works for
pointer types.