Drei Methoden zum Löschen doppelter Elemente in Listen und zur Effizienzanalyse

Methode 1:

Verwenden Sie die Methode sort() des Listenobjekts, um die Liste zu sortieren, durchlaufen Sie die Liste beginnend mit dem letzten Element und bestimmen Sie, ob zwei benachbarte Elemente gleich sind!

def methodOne(list):
    list.sort()
    lenList = len(list)
    lastItem = list[lenList-1]
    for i in range(lenList-2,-1,-1):
        if list[i] == lastItem:
            list.remove(list[i])
        else:
            lastItem = list[i]
    return list

Methode 2:

Definieren Sie eine temporäre Liste. Wenn die von der Schleife iterierten Elemente nicht in der temporären Liste enthalten sind, fügen Sie sie hinzu und Endlich die temporäre Liste zurückgeben!

def methodTwo(list):
    tempList = []
    for i in list:
        if not i in tempList:
            tempList.append(i)
    return tempList

Methode drei:

lists=[20,12,34,12,24,34,55,27]
print list(set(lists))

1. Methode eins relativ Für die zweite Methode gibt es weitere Zusatzoperationen wie Sortieren und Zuweisen. Denn in Python sind Variablen unveränderlich. Jedes Mal, wenn ein Element iteriert und verglichen wird, besteht die Operation darin, eine neue lokale Variable zu erstellen und die ursprüngliche Variable zu verwerfen, was gleichzeitig mehr Speicher erfordert Sortiervorgang, zerstört die relative Position.

2. Methode 2 erstellt eine temporäre Liste für den Betrieb und die Liste ist variabel. Jedes Mal, wenn ein Element angehängt wird, werden nur ein Index und ein Wert zur ursprünglichen Liste hinzugefügt, sodass sie effizienter ist als Methode 1 !

3. Die dritte Methode ist zweifellos die effizienteste unter den drei Methoden (sowohl in Bezug auf die Einfachheit des Codes als auch auf die Betriebseffizienz): set() ist ein integrierter Datentyp „Set-Typ“. Sequentiell und der Wert ist einzigartig! Daher besteht das Ergebnis der Ausführung von set() darin, es in einen Satz umzuwandeln und doppelte Elemente direkt zu entfernen. Anschließend konvertiert list() den Satz wieder in einen Listentyp.

set() zerstört jedoch die Sortierreihenfolge. Wenn Sie die Sortierung beibehalten möchten, kann list(set(lists)) in sorted(set(lists),key=lists.index) geändert werden 🎜>