Container

• T a[n], der normale Array, besitzt random access, d.h. alle Elemente werden gleichschnell angesprochen. Die Länge wird beim Anlegen festgelegt, danach nicht mehr änderbar.
• vector<T>, random access, variable Länge, schnelles anhängen am Ende.
• deque<T>, random access, variable Länge, schnelles anhängen am Anfang und Ende.
• list<T>, schnelles Einfügen an jeder Stelle. Aber Zugriffszeit hängt von der Länge ab.

Abgesehen vom normalen Array können alle Container (weitestgehend) in gleicher Weise benutzt werden (Zugriff, einfügen etc. ), nur der Aufwand für die nötigen Operationen kann stark variieren.
Z.B., wenn in einem Vektor am Beginn etwas eingefügt wird müssen alle Elemente verschoben werden.

Wichtige Zugriffsfunktionen:

• push_back(T &x) Anhängen am Ende
• pop_back() Löschen am Ende
• push_front(T &x), pop_front() analog
• insert(iterator position, T &x) Einfügen an bestimmter Position
• erase(iterator anfang, iterator ende) Bereich löschen
• operator [] Random access auf Elemente (Lesen & Schreiben), nicht bei list<T>

Standard–Iteratoren:

• begin() Anfang: 1. Element im Container.
• end() Ende
  Wichtig: end() zeigt auf das “virtuelle” Element nach dem letzten Element, also auf N+1 bei N Elementen im Container.

Und noch die Grösse:
  size()

#include <vector>  // vector headers
#include <iostream>
using namespace std;
int main()
{
  vector<double> v; // empty <double> vector
  double x;
  while ( cin >>  x ) { // read input until EOF
    v.push_back(x); // append in vector
  }
  // classical loop, mit Index
  for (int i = 0; i < v.size(); i++ ) {
    cout << v[i];
  }
  // container loop mit Iterator
  //   for ( vector<double>::iterator vp = v.begin(); vp != v.end(); vp++ ) {
  for ( auto vp = v.begin(); vp != v.end(); vp++ ) { // C++11
    cout << *vp ; // de-referencing as for pointers
  }
  // foreach in C++11
  for ( auto a : v) {
    cout << a;
  }
    
}

Für praktische Arbeit ist STL-vector besonders wichtig. Sollte (fast) immer anstelle des Standard C Arrays verwendet werden!

Ausnahmen sind u.U. lokal verwendete, direkt initialisierte Arrays oder bei sehr speicher-/zeit-kritischen Anwendungen mit mehr-dimensionalen Arrays.