ich implementiere gerade mit einem Buch eine Kopie des std::vector (oder etwas ähnliches) und bin nun bei push_back angelangt.

Das ist so dargestellt:

void Vector::push_back(double d)
{
    if (!space) reserve(8);
    else if (sz == space) reserve(2 * space);
    elem[sz] = d;
    ++sz;
}

Scheint erstmal ganz logisch zu sein. Aber dann frage ich mich: Wenn ich die Größe um 1 erhöhe, muss ich dann nicht den noch freien Platz um 1 verringern? Also ca. so:

void Vector::push_back(double d)
{
    if (!space) reserve(8);
    else if (sz == space) reserve(2 * space);
    elem[sz] = d;
    ++sz;
    --space;  // Ein freier Platz weniger
}

Würd mich freuen, wenn mich jemand da aufklärt.

lg

Die richtigen Namen wären size/capacity anstatt sz/space.
Dann ist klar, was sie bedeuten: size ist die Anzahl belegter Plätze, capacity ist die gesamte Anzahl Plätze, belegt und frei.