Paare aus Einzelliste

| | | | | |

Oft genug habe ich die Notwendigkeit festgestellt, eine Liste paarweise zu verarbeiten. Ich habe mich gefragt, was der pythonische und effiziente Weg wäre, dies zu tun, und habe dies bei Google gefunden:

 pairs = zip(t[::2], t[1::2]) 

Ich dachte, das wäre pythonisch genug, aber nach einer kürzlichen Diskussion mit Idiome versus Effizienz, habe ich beschlossen, einige Tests durchzuführen:

 import time from itertools import islice, izip def pairs_1(t): return zip(t[::2], t[1::2]) def pairs_2(t): return izip(t[::2], t[ 1::2]) def pairs_3(t): return izip(islice(t,None,None,2), islice(t,1,None,2)) A = range(10000) B = xrange(len(A )) def pairs_4(t): # Wert von t ignorieren! t = B return izip(islice(t,None,None,2), islice(t,1,None,2)) für f in pairs_1, pairs_2, pairs_3 , pairs_4: # Zeit der Paarung s = time.time() für i in range(1000): p = f(A) t1 = time.time() - s # Zeit unter Verwendung der Paare s = time.time() für Ich habe geklingelt e(1000): p = f(A) für a, b in p: pass t2 = time.time() - s print t1, t2, t2-t1 

Das waren die Ergebnisse auf meinem Computer:

 

1,48668909073 2,63187503815 1,14518594742 0,105381965637 1,35109519958 1,24571323395 0,00257992744446 1,46182489395 1,45924496651 0,00251388549805 1,70076990128 1,69825601578

Wenn ich "m, sie richtig zu interpretieren, das sollte bedeuten, dass Die Implementierung von Listen, List-Indizierung und List-Slicing in Python ist sehr effizient. Es ist ein sowohl beruhigendes als auch unerwartetes Ergebnis.

Gibt es einen anderen, "besseren" Weg, eine Liste paarweise zu durchlaufen?

Beachten Sie, dass, wenn die Liste eine ungerade Anzahl von Elementen hat, dann ist das letzte in keinem der Paare enthalten.

Was wäre der richtige Weg, um sicherzustellen, dass alle Elemente enthalten sind?

Ich habe diese beiden Vorschläge aus den Antworten zu den Tests hinzugefügt:

def pairwise(t): it = iter(t) return izip(it, it) def chunkwise(t, size=2): it = iter(t) return izip(*[it]*size) 

Dies sind die Ergebnisse:

0.00159502029419 1.25745987892 1.25586485863 0.00222492218018 1.23795199394 1.23572707176 

Ergebnisse bisher

Am pythonischsten und sehr effizient:

pairs = izip(t[::2] , t[1::2]) 

Am effizientesten und sehr pythonisch:

pairs = izip(*[iter(t)]*2) 

Ich brauchte einen Moment, um zu verstehen, dass die erste Antwort zwei Iteratoren verwendet, während die zweite verwendet ein einzelnes.

Um mit Sequenzen mit einer ungeraden Anzahl von Elementen fertig zu werden, wurde vorgeschlagen, die ursprüngliche Sequenz durch Hinzufügen eines Elements (None) zu erweitern, das mit dem vorherigen gepaart wird letztes Element, etwas, das mit itertools.izip_longest() erreicht werden kann.

Endlich

Beachten Sie, dass in Python 3.x zip () verhält sich wie itertools.izip(), und itertools.izip() ist weg.

Wir hoffen, dass dieser Artikel Ihnen geholfen hat, das Problem zu lösen. Sehen Sie sich neben Paare aus Einzelliste auch andere exp-bezogene Themen an.

Möchten Sie sich in Python auszeichnen? Sehen Sie sich unseren Rückblick auf die besten Python-Online-Kurse 2022 an. Wenn Sie an Data Science interessiert sind, sehen Sie sich auch an, wie Sie Programmieren in R lernen.

Dieses Material ist übrigens auch in anderen Sprachen verfügbar:



Olivia Zelotti

Abu Dhabi | 2022-11-29

Ich bereitete mich auf mein Programmierinterview vor, danke für die Klarstellung - Paare aus Einzelliste in Python ist nicht das einfachste. Werde es in meiner Bachelorarbeit verwenden

Schneider Lehnman

Abu Dhabi | 2022-11-29

exp ist alles ein bisschen verwirrend 😭 Paare aus Einzelliste ist nicht das einzige Problem, auf das ich gestoßen bin. Werde es in meiner Bachelorarbeit verwenden

Carlo Danburry

Munchen | 2022-11-29

Einfach und klar formuliert. Danke für den Austausch. Paare aus Einzelliste und andere Fragen mit find war immer mein Schwachpunkt 😁. Ich hoffe nur, dass das nicht mehr auftaucht

Shop

Learn programming in R: courses

$

Best Python online courses for 2022

$

Best laptop for Fortnite

$

Best laptop for Excel

$

Best laptop for Solidworks

$

Best laptop for Roblox

$

Best computer for crypto mining

$

Best laptop for Sims 4

$

Latest questions

NUMPYNUMPY

Common xlabel/ylabel for matplotlib subplots

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

12 answers

NUMPYNUMPY

Flake8: Ignore specific warning for entire file

12 answers

NUMPYNUMPY

glob exclude pattern

12 answers

NUMPYNUMPY

How to avoid HTTP error 429 (Too Many Requests) python

12 answers

NUMPYNUMPY

Python CSV error: line contains NULL byte

12 answers

NUMPYNUMPY

csv.Error: iterator should return strings, not bytes

12 answers

News


Wiki

Python | How to copy data from one Excel sheet to another

Common xlabel/ylabel for matplotlib subplots

Check if one list is a subset of another in Python

sin

How to specify multiple return types using type-hints

exp

Printing words vertically in Python

exp

Python Extract words from a given string

Cyclic redundancy check in Python

Finding mean, median, mode in Python without libraries

cos

Python add suffix / add prefix to strings in a list

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

Python - Move item to the end of the list

Python - Print list vertically