spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

find/erase ?

Hier und den Rest schaffst du bestimmt schon alleine

Du kannst std::remove benutzen:




Allgemein denke ich aber, dass wenn du ein element aus einem vector entfernen willst (und zwar nicht nur am ende/anfang), der std::vector der falsche datentyp ist! lieber std::set, std::unordered_set oder std::list verwenden.
Die haben dann auch eine remove methode, wo du direkt ein element anhand des inhaltes/key löschen kannst.

Zitat von »Databyte«

Du kannst std::remove benutzen:

	C-/C++-Quelltext
1 2 3 4 5	std::vector<string> blabla; ... string stringToDelete = "loesch mich"; std::remove(blabla.begin(), blabla.end(), stringToDelete);

Remove entfernt das angegebene Element und verschiebt die folgenden nach vorne. Die Größe des Containers wird nicht geändert! Remove gibt einen Iterator auf das neue "Ende" zurück. Alle Elemente danach sind undefiniert. Es müsste also heißen:

Zitat von »Databyte«

Allgemein denke ich aber, dass wenn du ein element aus einem vector entfernen willst (und zwar nicht nur am ende/anfang), der std::vector der falsche datentyp ist! lieber std::set, std::unordered_set oder std::list verwenden.
Die haben dann auch eine remove methode, wo du direkt ein element anhand des inhaltes/key löschen kannst.

Nur weil ein Element entfernt wird ist vector nicht der falsche Datentyp.

EDIT: Gerade bei kleinen Datentypen ist ein vector so gut wie immer schneller als eine list: C++ benchmark – std::vector VS std::list

Zitat von »Steef«

Nur weil ein Element entfernt wird ist vector nicht der falsche Datentyp.

EDIT: Gerade bei kleinen Datentypen ist ein vector so gut wie immer schneller als eine list: C++ benchmark – std::vector VS std::list

Ok ich weiß jetzt natürlich nicht, wie seine datenstruktur am ende aussieht, aber wenn man sich anguckt, dass die anderen extra remove methoden haben... da bieten sich die doch schonmal an.
ich gebe dir recht, dass std::vector schon gut schnell ist... allerdings ist string weder ein kleiner datentyp noch ein pod datentyp.... zwar wird das verschieben in c++11 wesentlich schneller sein, weil einfach std::move benutzt werden kann aber trotzdem langsamer als bei pod datentypen wo einfach memcpy verwendet wird. ich benutze vector eigentlich immer nur wenn ich indexzugriff brauche, oder eine liste die sich nicht verändert(oder nur wenig)
std::list verwende ich eigtnlich auch ziemlich selten... ich würd in den meisten fällen einfach std::unordered_map/set benutzen... die sind auch viel schneller, was das Suchen des elementes angeht... da hab ich das element schon gelöscht, bevor ich den vector auch nur durchsucht habe


------------------
Edit: 1000. Beitrag... juhu *party-smiley*