Das deutsche Python-Forum

hallo,

erstmal tschuldigung wegen des komischen Titels, mir viel nichts besseres ein. Nun zu meinem Problem:
Ich suche eine elegante Lösung um aus einer Liste bestimmte elemente zu entfernen:

Code: Alles auswählen

def delCourses(self,ids):
     for c in self.courses:
         if c.id in ids:
             self.courses.remove(c)

(ids ist eine liste von zahlen)
Wenn ich das so versuche, wird immer das element nach dem entfernten übersprungen (index verschiebt sich scheinbar). Wie löse ich das am besten. Mir fallen unterschiedliche Lösungen ein (z.B. nicht zu entfernende in neue Liste übernehemen), aber keine scheint mir so richtig sauber.
Irgendjemand eine Idee?

Danke und ciao,
nons

Am besten ist es eine neue Liste zu erstellen:

Code: Alles auswählen

def DeleteCourses(self, ids):
    self.courses = [c for c in self.courses if c.id not in ids]

Erstelle eine neue Liste. In deinem Fall kanns du eine List Comprehension verwenden (ungetestet):

Code: Alles auswählen

new = [c for c in self.courses if c.id not in ids]

Super, vielen Dank. Diese Schreibweise war mir unbekannt.

Du könntest auch

Code: Alles auswählen

for c in list(courses):
    if c.id in ids:
        courses.remove(c)

oder

Code: Alles auswählen

courses = filter(lambda c: c.id in ids, courses)

benutzen, wenn dir die list comprehension nicht so zusagt. Ich denke aber, diese Form ist die lesbarste.

Stefan

Eine for-Schleife mit remove() ist bäh, weil sie im allgemeinen quadratische Laufzeit hat.

Wenn, dann so:

Code: Alles auswählen

for i xrange(len(courses)-1, -1, -1):
    if courses[i].id in ids:
        del courses[i]

Das ist zwar nicht schön anzusehen, aber sehr effizient, da es keine weiteren Listen erzeugt und nur einmal über die Liste iteriert, also lineare Laufzeit hat.

Ein bisschen hübscher wird es IMHO wenn man `reversed()` verwendet:

Code: Alles auswählen

for i in reversed(xrange(len(courses))):

aber erzeugt reversed() nicht wieder ne neue Liste?

Nein, einen Iterator. Und `xrange`-Objekte haben auch eine spezielle `__reverse__`-Methode.

Code: Alles auswählen

In [87]: reversed(xrange(10))
Out[87]: <rangeiterator object at 0x8346968>

In [88]: xrange.__reversed__?
Type:           method_descriptor
Base Class:     <type 'method_descriptor'>
String Form:    <method '__reversed__' of 'xrange' objects>
Namespace:      Python builtin
Docstring:
    Returns a reverse iterator.

Das deutsche Python-Forum

"for l in list" mit remove...

"for l in list" mit remove...