std::list<int> ilist;
std::list<int>::iterator iend = ilist.end();
ilist.push_back(3);
// Ist end hier noch gültig ? bzw. liefert std::list::end immer den selben wert ?

Ich vermute das es so ist, bin mir aber net sicher, also ist es so oder net ?

mfg.

phlox

list<int> testlist;
testlist.push_back(0);
list<int>::iterator ite = testlist.end();
list<int>::iterator it0 = ite - 1; //sollte jetzt auf das Element mit der 0 zeigen

testlist.push_back(1);
list<int>::iterator it1 = ite - 1;

cout << "it0: " << *it0 << ";\n"
     << "it1: " << *it1 << ";\n";

Wenn ite auch nach dem Einfügen der 1 noch hinter das Ende der Liste zeigt, sollte die Ausgabe "0; 1;" lauten. Zeigt ite einfach hinter die 0, könnte die Ausgabe "0; 0;" sein...

definiere gültig. Der Iterator end() sollte nie dereferenziert werden, da er auf die Stelle nach dem letzten Element der Liste zeigt. Allerdings sollte end() - 1 demzufolge auf das letzte Element zeigen. Kannst ja mal folgendes versuchen:

list<int> testlist;
testlist.push_back(0);
list<int>::iterator ite = testlist.end();
list<int>::iterator it0 = ite - 1; //sollte jetzt auf das Element mit der 0 zeigen

testlist.push_back(1);
list<int>::iterator it1 = ite - 1;

cout << "it0: " << *it0 << ";\n"
     << "it1: " << *it1 << ";\n";

Wenn ite auch nach dem Einfügen der 1 noch hinter das Ende der Liste zeigt, sollte die Ausgabe "0; 1;" lauten. Zeigt ite einfach hinter die 0, könnte die Ausgabe "0; 0;" sein...

Das ist mir schon klar, ich hab ach nicht vor, das zu tun.
Ich will halt nur wissen, ob das Ende der Liste immer das Ende der Liste bleibt.
Oder ob sich da was verändert. und statt end()-- nehm ich rbegin()

phlox

Probiers einfach aus. Wenn die Liste allerdings so funktioniert wie ich es mir vorstelle ist, dann ist end dannach nicht mehr gültig. Aber da nicht zählt was ich mir vorstelle, sondern das was man programmiert hat, würde ich sagen probier es einfach aus. Füge aber mal ein paar mehr Elemente an die Liste an (z.B. 50) wenn end dann immer noch am Ende der Liste ist stimmt es. (Kannst dann ja noch testen was passiert wenn du erase & Co aufrufst)

Dann hast du scheinbar eine falsche Vorstellung davon wie man eine Liste ungefähr implementiert. Außerdem, hast du 7H3 N4C3Rs Post nicht gesehen?

Und nein ich habe den Post nicht gelesen. Als ich geantwortet habe war die irgendwie gerade nicht da.

Auch ist list::iterator::operator- nicht definiert. Daher ist folgendes nicht erlaubt:

list<int>::iterator ite = testlist.end();
list<int>::iterator it0 = ite - 1;

list::iterator ist ein bidirectional Iterator aber kein random access Iterator.

Ausprobieren ist im Fall der Standardbibliothek keine erlaubte Technik. Das kann mit der einen Implementierung funktionieren, mit der anderen nicht.

Stimmt, erlaubt ist nur ein Blick in die Definition - und dort steht drin, daß list<> nur die Iteratoren ungültig macht, die direkt gelöscht wurden.

Auch ist list::iterator::operator- nicht definiert. Daher ist folgendes nicht erlaubt:

list<int>::iterator ite = testlist.end();
list<int>::iterator it0 = ite - 1;

Zur Not kann man ja advance() stattdessen nehmen - und das ist für jeden Iterator definiert.