Sortierte Liste in Python

Am einfachsten war es, ** PriorityQueue ** oder ** Bisect ** zu verwenden, was die Dichotomie unterstützt. Ich möchte herausfinden, wie ich die Vergleichsfunktion selbst einstellen kann (ob dies möglich ist) und wie die Leistung ist.

bisect

from bisect import insort
q = []
insort(q, 1)
insort(q, 10)
insort(q, 2)
insort(q, 5)
insort(q, 3)
print(q) # [1, 2, 3, 5, 10]

PriorityQueue

import Queue as Q
q = Q.PriorityQueue()
q.put(1)
q.put(10)
q.put(2)
q.put(5)
q.put(3)

# 1, 2, 3, 5,Ausgabe in der Größenordnung von 10
while q.qsize() > 0:
  print(q.get())

Recommended Posts

Sortierte Liste in Python
Filterliste in Python
Die findähnliche Sache der Liste in Python
[Python] -Liste
Abrufen von Listenelementen in Python
Extrahieren Sie mehrere Listenduplikate in Python
Unterschied zwischen list () und [] in Python
[Python] Verwalten Sie Funktionen in einer Liste
Ausgabe 2017 Premium Friday List in Python
Löschen Sie mehrere Elemente in der Python-Liste
Quadtree in Python --2
Python in der Optimierung
CURL in Python
Metaprogrammierung mit Python
Python 3.3 mit Anaconda
Python-Grundlagen: Liste
Geokodierung in Python
SendKeys in Python
Metaanalyse in Python
Unittest in Python
Epoche in Python
Zwietracht in Python
Deutsch in Python
DCI in Python
Quicksort in Python
nCr in Python
N-Gramm in Python
Programmieren mit Python
Plink in Python
Konstante in Python
FizzBuzz in Python
SQLite in Python
Python> Verständnis / Inklusive Notation> Listenverständnis
Schritt AIC in Python
LINE-Bot [0] in Python
CSV in Python
Reverse Assembler mit Python
Reflexion in Python
Konstante in Python
nCr in Python.
Format in Python
Scons in Python 3
Puyopuyo in Python
Python in Virtualenv
PPAP in Python
Quad-Tree in Python
Reflexion in Python
Chemie mit Python
Hashbar in Python
Python-Listenmanipulation
DirectLiNGAM in Python
LiNGAM in Python
In Python reduzieren
In Python flach drücken
Zeigen Sie eine Liste der Alphabete in Python 3 an
Nehmen Sie die logische Summe von List in Python (Zip-Funktion)
Unterschied zwischen Anhängen und + = in der Python-Liste
Laden Sie Bilder von der URL-Liste in Python herunter
Zusammenfassung der integrierten Methoden usw. der Python-Liste