Ordenar dict por su valor y dict cambio, ni lista de tuplas

Question

Duplicar posibles:
Python: Sort a dictionary by value

d = {"a":4, "b":12, "c":2} 

si uso clasificadas() con lambda:

s = sorted(d.items(), key=lambda(k,v):(v,k)) 

Me aparece una lista de tuplas (clave, valor) pero quiero un diccionario nuevo:

{"c":2, "a":4, "b":12} 

Y haciendo dict(the_list_of_tuples) estás de vuelta al punto de partida.

Answer 1

Esto no es posible. Solo puedes obtener una representación ordenada de un dict como el que estás obteniendo.

---

Editar

acaba de hacer algunas investigaciones. Parece que Python 2.7 tiene algo llamado OrderedDict, que te permitiría hacer esto. Aquí hay más información al respecto: http://docs.python.org/library/collections.html?highlight=ordereddict#ordereddict-examples-and-recipes

Answer 2

Los objetos estándar dict no están ordenados, por lo que no garantizan ni conservan ningún pedido. Esto se debe a que, dado que usualmente usas un dict para obtener un valor para un orden de clave, no es importante.

Si desea conservar el orden, puede usar an OrderedDict. Esto no está ordenado, pero sí recuerda el orden en que se le agregaron los elementos. Así que usted puede crear uno con sus pares de valores clave en orden clasificado:

>>> d = {"a":4, "b":12, "c":2} 
>>> from collections import OrderedDict 
>>> od = OrderedDict(sorted(d.items(), key=lambda(k,v):(v,k))) 
>>> od 
OrderedDict([('c', 2), ('a', 4), ('b', 12)]) 

Answer 3

Como muchos otros señalaron que puede no como Python no permitirá que lo haga (excepto con predice ordenados). Lo que podría poner en práctica todos modos es algo por el estilo (pitón < 2,7)

>>> d = {"a":4, "b":12, "c":2} 
>>> z = [(i,d[i]) for i in d] 
>>> z.sort(key=lambda x: x[1]) 
>>> z 
[('c', 2), ('a', 4), ('b', 12)] 

Y como ahora d está ordenada puede realizar una búsqueda binaria sobre ella para conseguir lo que quiere (o una iteración normal si usted no' demasiado cuidado con la velocidad).