Busqueda por clave parcial.

[Chema Cortés]

El Miércoles, 22 de Diciembre de 2004 15:00, Pepe Aracil escribió:

> Tengo un diccionario cuyas claves son del tipo
> "seccion_subseccion_elemento".
>
> Me gustaría poder obtener una lista con todas las claves que coincidan a
> partir de una clave parcial como  "seccion_subseccion"
>
> ahora lo que hago es volcar todas las claves con .keys() en una lista,
> ordenar esta lista y buscar la porción de clave con el método index() de la
> lista.
>
> ¿Hay alguna forma mejor de buscar claves parciales en un diccionario?


Hay algo mejor:


[ k for k in D.keys() if k.startswith("seccion_subseccion") ]


> ¿Existe algún método optimizado para buscar en una lista ordenada?

Así dicho, sí que hay métodos optimizados para búsquedas en listas ordenadas. 
Suelen ser "ejemplo de libro" y los puedes encontrar en cualquier libro de 
algoritmos de ordenación y búsquedas.
------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: no disponible
Type: application/pgp-signature
Size: 189 bytes
Desc: no disponible
URL: <http://mail.python.org/pipermail/python-es/attachments/20041222/6909cf40/attachment.pgp>
------------ próxima parte ------------
_______________________________________________
Python-es mailing list
Python-es en aditel.org
http://listas.aditel.org/listinfo/python-es