In Python können Sie eine Funktion programmieren , um Duplikate aus einer Sequenz mit verschiedenen Methoden zu entfernen, aber je nachdem, welche Art von Datentypen eine Sequenz enthält , kann eine Methode schneller als andere sein, kann aber nicht so oft zu arbeiten. Zum Beispiel können Sie programmieren eine Funktion, die ein Wörterbuch verwendet mit einer Sammlung von eindeutigen Schlüsseln für Duplikate schnell zu überprüfen , kann aber auch nicht funktionieren . Auf der anderen Seite, können Sie auch so programmieren, eine Funktion, die rekursiv überprüft jedes Element in einer Sequenz gegen einen anderen temporären Reihenfolge der Elemente. Dies funktioniert immer , um Duplikate zu entfernen, aber dauert viel länger . Anleitung
1
Öffnen Sie die Python-Shell oder Kommandozeile
2
Geben Sie den folgenden : .
Def removeDuplicatesOne ( mySeq ):
tempSeq = {}
versuchen :
für x in mySeq :
tempSeq [x] = 1
außer TypeError :
< p > del tempSeq
anderes:
Rückkehr tempSeq.keys ()
Angemeldet richtig Gedankenstrich einen Syntax-Fehler zu vermeiden. Dies definiert eine Funktion und akzeptiert eine Sequenz als Parameter. Es verwendet ein Wörterbuch , um die Sequenz vorgesehen, um die Funktion für Duplikate und speichert nicht doppelte Elemente in einer temporären Sequenz zu überprüfen, gibt dann eine sortierte Folge
3
Geben Sie den folgenden : .
def removeDuplicatesTwo ( mySeq ):
tempSeq = []
für x in mySeq :
wenn x nicht in tempSeq :
tempSeq . append ( x )
Rückkehr tempSeq
Dies definiert eine Funktion , die eine langsamere Algorithmus , dass die vorherigen, aber öfter funktioniert auch nutzt . Es erstellt eine temporäre Sequenz , dann einfach durchläuft jedes Element in der bestehenden Reihenfolge und überprüft, ob das Element noch in der temporären eins. Wenn nicht, wird das Element in das temporäre Sequenz aufgenommen. Wenn dem so ist , überspringt es das beginnt dann mit dem nächsten Artikel . Es gibt eine unsortierte Folge
4
Geben Sie den folgenden : .
RemoveDuplicatesOne ( [ 4,2,5,1,6,3,4,2,6,4,2 , 6] ):
die Sequenz wird an die Funktion übergeben und die Duplikate werden entfernt. Python gibt die folgende Sequenz: . [ 1,2,3,4,5,6 ]
5
Geben Sie den folgenden :
removeDuplicatesTwo ( [ 4,2,5,1 , 6,3,4,2,6,4,2,6 ] ):
die Sequenz wird an die Funktion übergeben und die Duplikate werden entfernt. Python gibt die folgende Sequenz: . [ 4,2,5,1,6,3 ]
