spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Zitat von »Tobiking«

Zitat von »Nimelrian«

Es geht bei sowas vor allem um Aussagekraft. Bei transform weiß ich sofort, dass jedes Element einer Range auf ein neues Element gemapped wird. Bei accumulate weiß ich, dass alle Elemente einer Range zu genutzt werden, um ein einzelnes Ergebnis zu bauen. Ein anderer, sehr cooler Algorithmus der STL ist übrigens stable_partition.

Wenn man dabei noch konsequent pure functions einsetzt, bekommt man die Vorteile funktionaler Sprachen: geringere Fehleranfälligkeit und kostenlose Parallelisierung (scheinbar für C++17 geplant: http://www.modernescpp.com/index.php/par…emplate-library)

Zitat von »Nimelrian«

Die Funktionalität bzgl. remove(_if) ist leicht zu erklären. remove_if hat keine Ahnung vom Container, auf dem es operiert, der Algorithmus arbeitet ja nur mit Iteratoren. Wie genau Elemente in einem Container entfernt werden, funktioniert je nach Container unterschiedlich (Bei einer list z.B. anders als bei einem vector). Deswegen übergibst du ja den zurückgegebenen Iterator von remove_if an die erase-Funktion des Containers, denn die weiß, wie Elemente im Container gelöscht werden.

Zitat

Removing is done by shifting (by means of move assignment) the elements in the range in such a way that the elements that are not to be removed appear in the beginning of the range.

Zitat von »BlueCobold«

Es wird schon was removed. Nämlich Elemente aus einer Range. Aber nicht Elemente aus einem Container. Dafür ist remove_if aber auch gar nicht gedacht. Das Ergebnis von remove_if hingegen ist genau dafür gedacht.

Zitat von »anti-freak«

Zitat

Removing is done by shifting (by means of move assignment) the elements in the range in such a way that the elements that are not to be removed appear in the beginning of the range.

http://en.cppreference.com/w/cpp/algorithm/remove

Noch Fragen?

Zitat von »anti-freak«

Zitat von »BlueCobold«

Es wird schon was removed. Nämlich Elemente aus einer Range. Aber nicht Elemente aus einem Container. Dafür ist remove_if aber auch gar nicht gedacht. Das Ergebnis von remove_if hingegen ist genau dafür gedacht.

Stimmt so auch nicht. Zwischen Begin und End der Range liegen vor- wie nach dem Aufruf die gleichen Elemente. Lediglich der Rückgabewert gibt hier Auskunft. Allerdings; und das ist das was ich eingangs erwähnt habe, wundere ich mich über die Namensgebung, die hier nunmal gar nicht passt. Es ist ein sort nach 2 Zuständen -> true (verschieb ans Ende der Range) oder false (mach nichts damit). Mehr nicht.

Zitat von »anti-freak«

Zwischen Begin und End der Range liegen vor- wie nach dem Aufruf die gleichen Elemente.

Zitat von »anti-freak«

Stimmt so auch nicht. Zwischen Begin und End der Range liegen vor- wie nach dem Aufruf die gleichen Elemente.