<![CDATA[vector iterator end()]]>Hi,

ich möchte nach und nach die letzten Elemente aus meinem

vector<int> bla;

löschen. Ich habe einen Iterator

vector<int>::iterator it;

Nur leider zeigt

it = bla.end()

hinter mein letztes Element..
Ist es da überhaupt sinnvoll (effizient) mit einem Iterator zu arbeiten?
Würde folgendes klappen:

--it=bla.end()

?
Wie löse ich es am besten (effizientesten) das mein Iterator auf das letzte Element zeigt?

DANKE!! Lukas 😃

]]>https://www.c-plusplus.net/forum/topic/259668/vector-iterator-endRSS for NodeTue, 08 Sep 2026 18:09:52 GMTTue, 26 Jan 2010 13:04:28 GMT60<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:04:28 GMT]]>Hi,

ich möchte nach und nach die letzten Elemente aus meinem

vector<int> bla;

löschen. Ich habe einen Iterator

vector<int>::iterator it;

Nur leider zeigt

it = bla.end()

hinter mein letztes Element..
Ist es da überhaupt sinnvoll (effizient) mit einem Iterator zu arbeiten?
Würde folgendes klappen:

--it=bla.end()

?
Wie löse ich es am besten (effizientesten) das mein Iterator auf das letzte Element zeigt?

DANKE!! Lukas 😃

]]>https://www.c-plusplus.net/forum/post/1845020https://www.c-plusplus.net/forum/post/1845020Tue, 26 Jan 2010 13:04:28 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:10:29 GMT]]>

Würde folgendes klappen

Nein, eher:

it = --bal.end()
]]>https://www.c-plusplus.net/forum/post/1845024https://www.c-plusplus.net/forum/post/1845024Tue, 26 Jan 2010 13:10:29 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:11:32 GMT]]>Wie wäre es mit dem reverse_iterator?

]]>https://www.c-plusplus.net/forum/post/1845026https://www.c-plusplus.net/forum/post/1845026Tue, 26 Jan 2010 13:11:32 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:13:48 GMT]]>Oder Direktzugriff mittels size-1 ?

]]>https://www.c-plusplus.net/forum/post/1845029https://www.c-plusplus.net/forum/post/1845029Tue, 26 Jan 2010 13:13:48 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:17:32 GMT]]>it = bla.rbegin()

ist das richtige 🙂

ist das effizienter als

it = --bal.end()

?

]]>https://www.c-plusplus.net/forum/post/1845031https://www.c-plusplus.net/forum/post/1845031Tue, 26 Jan 2010 13:17:32 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:17:36 GMT]]>int arr[] = { 1, 2, 3 }; std::vector<int> vec(arr, arr + 3); // Letztes Element abrufen: int last = vec.back(); // Letztes Element löschen: vec.pop_back();

http://www.cplusplus.com/reference/stl/vector/

Grüssli

]]>https://www.c-plusplus.net/forum/post/1845032https://www.c-plusplus.net/forum/post/1845032Tue, 26 Jan 2010 13:17:36 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:18:46 GMT]]>

ist das effizienter als

Wenn du dir darueber Gedanken machen musst, dann hast du was falsch gemacht.

]]>https://www.c-plusplus.net/forum/post/1845033https://www.c-plusplus.net/forum/post/1845033Tue, 26 Jan 2010 13:18:46 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:45:40 GMT]]>Wenn du dir darueber Gedanken machen musst, dann hast du was falsch gemacht.

Oh was meinst du? Sind Iteratoren ineffizient?

@Dravere: Danke, aber ich wollte eigentlich Iteratoren verwenden, außer ihr sagt jetzt das ist Quatsch...

Wann sind denn Iteratoren sinnvoller?

]]>https://www.c-plusplus.net/forum/post/1845056https://www.c-plusplus.net/forum/post/1845056Tue, 26 Jan 2010 13:45:40 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:49:27 GMT]]>Warum ist es denn wichtig, dass diese Operation effizient ist? Btw. alle Operationen (Iteratoren und Co.) sind in O(1) und damit sehr effizient.

Danke, aber ich wollte eigentlich Iteratoren verwenden, außer ihr sagt jetzt das ist Quatsch

Falls du wirklich nur das letzte Element loeschen moechtest, dann solltest du pop_back() verwenden.

Wann sind denn Iteratoren sinnvoller?

Wenn man iterieren moechte.

]]>https://www.c-plusplus.net/forum/post/1845058https://www.c-plusplus.net/forum/post/1845058Tue, 26 Jan 2010 13:49:27 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 13:56:54 GMT]]>Ich möchte sowas: (wenn ich eine Klasse Auto (mit Klassenvariablen: baujahr, kosten) habe)

vector<Auto> bla;
vector<Auto>::iterator it;

int baujahr;
int kosten;

it = bla.rbegin();

baujahr = it->baujahr;
kosten = it->kosten;

bla.pop_back();

sind da iteratoren hilfreich?

]]>https://www.c-plusplus.net/forum/post/1845068https://www.c-plusplus.net/forum/post/1845068Tue, 26 Jan 2010 13:56:54 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 14:17:25 GMT]]>das sieht gerad so aus, als ob du so was hier machen wölltest:

while(! vec.empty())
{
  std::cout << vec.back().get_baujahr();
  std::cout << vec.back().get_kosten();
  /*...*/

  vec.pop_back();
};

bb

]]>https://www.c-plusplus.net/forum/post/1845099https://www.c-plusplus.net/forum/post/1845099Tue, 26 Jan 2010 14:17:25 GMT<![CDATA[Reply to vector iterator end() on Tue, 26 Jan 2010 16:14:06 GMT]]>lukas M. schrieb:

vector<Auto> bla;
vector<Auto>::iterator it;

int baujahr;
int kosten;

it = bla.rbegin();

baujahr = it->baujahr;
kosten = it->kosten;

bla.pop_back();

sind da iteratoren hilfreich?

Weniger.

Versuch mal ein sinnvolleres Beispiel zu bringen. Für den Zugriff auf das letzte Element gibt es auch vector<>::back().

Iteratoren sind vor allen Dingen eine Abstraktion. Sie sind praktisch, wenn Du zB Algorithmen schreiben willst, welche auf beliebigen Sequenzen laufen sollen -- und nicht nur auf Vektoren beispielsweise.

Wenn Du von vornherein weißt, dass Du mit einem Vektor arbeitest, kannst Du auch die komplette Schnittstelle nutzen, die Dir std::vector<> bietet -- inklusive back() , pop_back() .

]]>https://www.c-plusplus.net/forum/post/1845102https://www.c-plusplus.net/forum/post/1845102Tue, 26 Jan 2010 16:14:06 GMT