0

me he estado matando la cabeza con bucles pero no he dado con la solución, lo que sucede es que quiero encontrar la llave con más valores y la llave con menos valores de un diccionario es decir, si mi diccionario es este:

{
   "A":{
      "B","C","D"
   },
   "B":{
      "A","C"
   },
   "C":{
      "B"
   }
}

La llave con más valores es "A" por tener 3 y la que menos valor tiene es "C" por contener un solo valor.

1
  • Recuerda que es demasiado importante agregar lo que trataste o investigaste, revisar Cómo preguntar, saludos.
    – Jorgesys
    Commented el 23 feb. 2023 a las 15:51

1 respuesta 1

1

Python te permite hacerlo en forma muy compacta:

llave = sorted([(len(dic[key]), key) for key in dic.keys()])
menor = llave[0][1]
mayor = llave[-1][1]

Desentrañemos esto. Primero tenemos una comprensión de lista

[(len(dic[key]), key) for key in dic.keys()]

Esta produce una lista de tuplas. Cada tupla lleva (número_elementos, llave):

[(3, 'A'), (2, 'B'), (1, 'C')]

Como en la tupla está primero el número de elementos, si ordeno está lista de tuplas, se orderan en forma ascendente por ese número:

sorted([(len(dic[key]), key) for key in dic.keys()])

En realidad no necesitas formar la lista completa antes de llamar a sorted(). Podemos usar una expresión generadora, que genera los valores de la lista uno a uno y los entrega a sorted(). Es un poco más rápido y eficiente.

Con el resultado de sorted(), el primer item en la lista es la llave con menos elementos; y el último, el con más:

menor = llave[0][1]
mayor = llave[-1][1]

Demo

dic = {
   "A":{
      "B","C","D"
   },
   "B":{
      "A","C"
   },
   "C":{
      "B"
   }
}

print([(len(dic[key]), key) for key in dic.keys()])
llave = sorted((len(dic[key]), key) for key in dic.keys())
menor = llave[0][1]
mayor = llave[-1][1]
print(menor, mayor)

produce:

C A

Process finished with exit code 0
2
  • Hola, gracias por la ayuda. Funciona si mi key se ve así?: "rutas": [ [ "A", "C" ], [ "A", "B", "C" ] ] Commented el 23 feb. 2023 a las 6:43
  • @ItachiUchiha. Esa sería una nueva pregunta.
    – Candid Moe
    Commented el 23 feb. 2023 a las 7:04

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.