- Vector characteristics:
- A template class - type parameterized
- Contiguously allocated - like a native array.
- Not of fixed size like an array - the number of elements may be adjusted dynamically
- Size and capacity:
- Size: The actual number of elements in the vector
- Capacity: The maximum number of elements before resizing is needed
- With or without range checking: The programmer's choice
- Obeys value semantics
- If too expensive, pointers or references to vectors can be used
- Traversed with use of iterators
- Iterators can be used in a similar way as pointers, via overloading of operators
- *iterator, iterator++, iterator+n, iterator1-iterator2
| | |
