Python: beliebige Reihenfolge von

Question

In Oracle SQL, um eine Funktion zu bestellen wie folgt ist:

order by decode("carrot" = 2 
       ,"banana" = 1 
       ,"apple" = 3) 

Was wird der beste Weg, dies in Python zu implementieren?

Ich möchte in der Lage sein, ein Diktat auf seinen Schlüsseln zu bestellen. Und diese Reihenfolge ist nicht alphabetisch oder irgendetwas, ich bestimme die Reihenfolge.

Answer 1

Sie können kein Diktat per se bestellen, aber Sie können es in eine Liste von (Schlüssel-, Wert-) Tupeln konvertieren, und Sie können das sortieren.

Verwenden Sie dazu die .items() -Methode. Zum Beispiel

>>> {'a': 1, 'b': 2} 
{'a': 1, 'b': 2} 
>>> {'a': 1, 'b': 2}.items() 
[('a', 1), ('b', 2)] 

Die effizienteste Art zu sortieren, ist die Verwendung einer Schlüsselfunktion. Die Verwendung von cmp ist weniger effizient, da es für jedes Paar von Elementen aufgerufen werden muss, wobei die Verwendung von Schlüssel nur einmal für jedes Element aufgerufen werden muss. Geben Sie einfach eine aufrufbare, den das Element verwandeln wird nach wie sollte es sortiert werden:

sorted(somedict.items(), key=lambda x: {'carrot': 2, 'banana': 1, 'apple':3}[x[0]]) 

Die oben definiert eine dict, die die benutzerdefinierte Reihenfolge des Schlüssels gibt an, die Sie wollen, und das Lambda gibt diesen Wert zurück für jede Taste im alten dict.

Answer 2

Pythons Diktat ist ein hashmap, also hat es keine Reihenfolge. Sie können die Schlüssel jedoch separat sortieren und aus dem Wörterbuch mit der Methode keys() extrahieren.

sorted() nimmt Vergleich und Schlüsselfunktionen als Argumente.

Sie können mit exakte Kopie Ihrer dekodieren tun

sortedKeys = sorted(dictionary, {"carrot": 2 
           ,"banana": 1 
           ,"apple": 3}.get); 

Answer 3

Sie nicht ein Wörterbuch sortieren; Ein Wörterbuch ist ein Mapping und ein Mapping hat keine Reihenfolge.

Sie könnten die Schlüssel extrahieren und solche sortieren, aber:

keys = myDict.keys() 
sorted_keys = sorted(keys, myCompare) 

Answer 4

A dict nicht bestellt wird. Sie müssen eine Liste der Schlüssel führen.

Sie können Ihre eigene Vergleichsfunktion an list.sort() oder sorted() übergeben.

Wenn Sie nach mehreren Schlüsseln sortieren müssen, verketten Sie sie einfach in einem Tupel und sortieren nach dem Tupel.

Answer 5

Verwenden Sie das key genannte Schlüsselwortargument sorted().

#set up the order you want the keys to appear here 
order = ["banana", "carrot", "apple"] 

# this uses the order list to sort the actual keys. 
sorted(keys, key=order.index) 

Für eine höhere Leistung als list.index, könnten Sie dict.get stattdessen verwenden.

#this builds a dictionary to lookup the desired ordering 
order = dict((key, idx) for idx, key in enumerate(["banana", "carrot", "apple"])) 

# this uses the order dict to sort the actual keys. 
sorted(keys, key=order.get) 

Answer 6

wird es OrderedDict in neuen Python-Versionen sein: http://www.python.org/dev/peps/pep-0372/. In der Zwischenzeit können Sie eine der alternativen Implementierungen ausprobieren: http://code.activestate.com/recipes/496761/, Ordered Dictionary.