Templates and The Standard Library
- slide 27 : 39
Common properties of containers
Overall properties of STL containers
The C++ Programming Language
: 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
Values of built-in types can be elements in container
Standard containers relies heavily on templates
Template specializations provide shared implementations for
pointers
to elements