L'accès Python dict valeurs avec la touche start caractères

Je me demandais: est-il possible d'accéder dict valeurs incomplète clés (tant qu'il n'y a pas plus d'une entrée pour une chaîne donnée)? Par exemple:

my_dict = {'name': 'Klauss', 'age': 26, 'Date of birth': '15th july'}
print my_dict['Date']
>> '15th july'

Est-ce possible? Comment pourrait-il être fait?

vous avez besoin de langages comme PERL ou ML pour cela, comme une fonctionnalité intégrée.
Je ne suis pas au courant d'une telle fonctionnalité en Perl.

OriginalL'auteur Roman Rdgz | 2013-06-14

dictionary python

36

Vous ne pouvez pas faire une telle directement avec dict[keyword], vous avez à parcourir le dict et chaque match clé contre le mot-clé et de retourner la valeur correspondante si la clé est trouvée.
Cela va être un O(N) opération.
```
>>> my_dict = {'name': 'Klauss', 'age': 26, 'Date of birth': '15th july'}
>>> next(v for k,v in my_dict.items() if 'Date' in k)
'15th july'
```
Pour obtenir toutes les valeurs d'utiliser une liste de compréhension:
```
>>> [ v for k,v in my_dict.items() if 'Date' in k]
['15th july']
```
utilisation str.startswith si vous voulez que les valeurs dont les touches commence par 'Date':
```
>>> next( v for k,v in my_dict.items() if k.startswith('Date'))
'15th july'
>>> [ v for k,v in my_dict.items() if k.startswith('Date')]
['15th july']
```
OriginalL'auteur Ashwini Chaudhary

pas la meilleure solution, peut être améliorée (annuler getitem)

class mydict(dict):
    def __getitem__(self, value):
        keys = [k for k in self.keys() if value in k]
        key = keys[0] if keys else None
        return self.get(key)


my_dict = mydict({'name': 'Klauss', 'age': 26, 'Date of birth': '15th july'})
print(my_dict['Date'])# returns 15th july

OriginalL'auteur Ali SAID OMAR

3

Sûr que c'est possible:
```
print next(val for key, val in my_dict.iteritems() if key.startswith('Date'))
```
mais cela engendre un scan complet par le dictionnaire. Il ne trouve que le première tels clé correspondante (où le 'premier' est arbitraire) et soulève StopIteration au lieu de KeyError si aucune des clés du match.

De se rapprocher de ce que vous pensez, c'est mieux d'écrire ce qu'une fonction:
```
def value_by_key_prefix(d, partial):
    matches = [val for key, val in d.iteritems() if key.startswith(partial)]
    if not matches:
        raise KeyError(partial)
    if len(matches) > 1:
        raise ValueError('{} matches more than one key'.format(partial))
    return matches[0]
```
Pour se rapprocher encore plus, vous pouvez à la sous-classe dict avec cette fonction. Ou mieux, réimplémenté à l'aide d'un arbre au lieu d'une table de hachage.

OriginalL'auteur Martijn Pieters

>>> my_dict = {'name': 'Klauss', 'age': 26, 'Date of birth': '15th july'}
>>> next(v for k,v in my_dict.items() if 'Date' in k)
'15th july'


>>> [ v for k,v in my_dict.items() if 'Date' in k]
['15th july']


>>> next( v for k,v in my_dict.items() if k.startswith('Date'))
'15th july'
>>> [ v for k,v in my_dict.items() if k.startswith('Date')]
['15th july']

si j'utilise la méthode donnée ci-dessus, je suis d'exception StopIteration

OriginalL'auteur saurabh

0

Il y a une belle et intelligente de la mise en œuvre d'un "floues" dictionnaire pywinauto - ce pourrait être parfait pour ce dont vous avez besoin ici.

https://code.google.com/p/pywinauto/source/browse/pywinauto/fuzzydict.py

et docs ici:
http://pywinauto.googlecode.com/hg/pywinauto/docs/code/pywinauto.fuzzydict.html

(edit: bien que si vous voulez faire correspondre depuis le début de la clé, vous pourriez avoir besoin pour remplacer SequenceMatcher logique avec votre code personnalisé)

OriginalL'auteur formiaczek
0

Vous n'êtes pas suggérant une API cohérente:
1. Ce que devrait être le résultat de my_dict['']? Vous n'avez pas de one-to-one mapping.
2. Comment est-il censé être étendue à d'autres types de str?
Une autre raison pour laquelle vous ne pouvez pas le faire directement, même pour les chaînes et en supposant que vous avez toujours revenir une liste, c'est parce que Python dict est mis en œuvre à l'aide d'une table de hachage, et il aura une carte xy et xz à des cellules de la table.

Donc, aller de l'autre sens: une telle recherche serait dire passer pour un ralentissement de la mise en œuvre de dict, (qui ne fait pas sens, l'optimisation pour une rare utilisation) ou lent comme un scan complet qui vous pouvez tout aussi bien écrire à la main, comme il n'est pas que commune de la valeur dédié méthode de convenance.

OriginalL'auteur Elazar

Vous devez vous connecter pour publier un commentaire.