Lecture 6 - Slide 10 : 40
Common properties of containers
Overall properties of STL containers
The C++ Prog. Lang. (3. edition)
:
Page 441
C# counterpart - Collection class hierarchy
No common base class for the standard containers
However, each container provides standard operations with standard names and semantics
Emphasis on iterators
Different kinds of iterators are not related by a common base class
Non-intrusive containers
Elements of containers do no need to be instances of certain classes
An object is not aware of being an element of a particular container
Values of built-in types can be elements in a container
Standard containers rely heavily on templates
Template specializations provide shared implementations for
pointers
to elements