struct foo{

int i;
long l;
}

std::vector<foo> vBar;

wenn ich nun neue elemen hinzufügen mit push oder so, dann wird interen ne objekt liste eerstell nehm ich an .. seh ich das richtig?

@Artchi: push_back() hat nur im Mittel konstante Laufzeit - und durch die Verdoppelungsstrategie ist gesichert, daß die teuren Reallokationen auf die Dauer nicht ins Gewicht fallen.

^* OK, Eigentlich ist ein Array auch eine Hash-Map - mit der primitiven Hash-Funktion h(x)=x

Dann könnte es doch auch eine HashMap sein.

Die ist aber ungeordnet.

Da ein Vector laut ISO-Standard konstante Zugriffszeiten haben muß, ist er wohl zu 100% der Fälle intern als Array implementiert. Nur halt mit ein paar Komfortfunktionen, die einem das Leben ggü. einem primitiven Array unheimlich erleichtern.

Ein guter Gedanke, leider nicht bis zu Ende durchdacht. Ein Blick in die Beschreibung von deque wird dich im Übrigen eines Besseren belehren, denn dessen Komplexitätsgarantien sind sogar noch strenger als die von vector. Richtig ist, dass vector seine Daten in einem Array speichert und auch, dass seine Eigenschaften einschließlich der Komplexitätsgarantien derart gewählt sind, dass diese Implementation geradezu nahe liegt (vector ja als Ersatz für arrays dienen). Der Schluss in die andere Richtung ist dennoch unzuöässig. Vector speichert seine Daten in einem Array, weil der Standard sagt, dass vector das tut.