En Python, ¿qué determina el orden al iterar a través de kwargs?

Question

en Python, escribí esta función para enseñar a mí mismo cómo **kwargs obras en Python:

def fxn(a1, **kwargs): 
    print a1 
    for k in kwargs: 
     print k, " : ", kwargs[k] 

Entonces llamaron a esta función con

fxn(3, a2=2, a3=3, a4=4) 

Aquí era la salida que mi intérprete de Python impreso:

3 
a3 : 3 
a2 : 2 
a4 : 4 

¿Por qué el bucle for imprime el valor de a3 antes que el de a2 a pesar de que primero alimenté a2 en mi función?

Answer 1

kwargs es un diccionario. Los diccionarios no están ordenados, simplemente, el orden no está especificado y hay un detalle de implementación. Mirar por debajo del capó mostrará que el orden varía enormemente dependiendo de los valores hash de los elementos, el orden de inserción, etc. por lo que es mejor que no confíe en nada relacionado con él.

Answer 2

kwargs es un diccionario, en Python estos no están ordenados por lo que el resultado es esencialmente (pseudo-) aleatorio.

Answer 3

Este es un diccionario. Y, como se menciona en la documentación, diccionario tiene ningún orden (de http://docs.python.org/tutorial/datastructures.html#dictionaries):

Lo mejor es pensar en un diccionario como un conjunto desordenado de pares clave: valor, con el requisito de que las claves son únicos (dentro de un diccionario).

Pero se puede que sea procesada en algún orden, así:

• usando sorted():

  def fxn(a1, **kwargs): 
      print a1 
      for k in sorted(kwargs): # notice "kwargs" replaced by "sorted(kwargs)" 
       print k, " : ", kwargs[k] 
  

• o utilizando OrderedDict tipo (que puede pasar OrderedDict objeto como parámetro que contiene todos los pares clave-valor):

  from collections import OrderedDict 
  
  def fxn(a1, ordkwargs): 
      print a1 
      for k in ordkwargs: 
       print k, " : ", ordkwargs[k] 
  
  fxn(3, OrderedDict((('a2',2), ('a3',3), ('a4',4)))) 
  

Answer 4

Desde kwargs es una pitón diccionario, que se implementa como un hash table, su pedido no se conserva y es efectivamente aleatoria.

En realidad, como una corrección a un reciente security issue en muchos lenguajes de programación, en el futuro el orden puede incluso cambiar entre las invocaciones de su programa (invocaciones del intérprete de Python).

Answer 5

La desafortunada ironía es que el dict-ficación de kwargs ** significa que el siguiente no funciona (al menos no de la manera que uno esperaría):

od = OrderedDict(a=1, b=2, c=3) 

Dado que los argumentos de palabras claves se construyen por primera vez en un dict no ordenado, no puede depender de que se inserten en el OrderedDict en el orden en que se enumeran.:(

Answer 6

Esto finalmente se ha introducido en el 3.6 release El **kwargs es ahora un OrderedDict, por lo tanto, se preserva el orden de los argumentos de palabras clave

Python 3.6.0 (default, Jan 13 2017, 13:27:48) 
>>> def print_args(**kwargs): 
...  print(kwargs.keys()) 
... 
>>> print_args(first=1, second=2, third=3) 
dict_keys(['first', 'second', 'third'])