Container

A Container is an object that stores other objects (the container elements) and has facilities to access its elements.

Associated Types

• Value Type

  A::value_type

  The type of the elements of the container.

• Iterator type

  A::iterator

  An iterator that points to the Container's elements.

• const Iterator type

  A::const_iterator

  An iterator that points to the Container's elements. This iterator can not be used to modify the value it points to.

Notations

A		A type that is a model of Container
a,b		objects of type A

Valid Expressions

• Copy constructor

  X(a)

  Return type:		X
  Semantics:		X() contains a copy of each element of a

• Copy constructor

  X b(a)

  Semantics:

  b contains a copy of each element of a

• Assignment operator

  a=b

  Return type:		X
  Semantics:		b contains a copy of each element of a

• Beginning of range

  a.begin()

  Return type:		iterator if the container is mutable (i.e. can be written to), or const_iterator if the container is read-only.
  Semantics:		returns an iterator pointing to the first element of the Container

• End of range

  a.end()

  Return type:		iterator if the container is mutable, otherwise const_iterator
  Semantics:		returns an iterator pointing to one past the last element of the Container

• Size

  a.size()

  Return type:		a type that represents a positive integer
  Semantics:		returns the number of elements in the Container

• Empty

  a.empty()

  Return type:		a type that is convertible to bool
  Semantics:		returns ``true'' if the size of the Container is 0