Attaquer un dictionnaire par les 2 bouts

Version imprimable

18/01/2010, 17h51
sopsag

Attaquer un dictionnaire par les 2 bouts

Bonjour,

je voudrais savoir s'il existe un moyen d'attaquer un dictionnaire par les 2 bouts...
Ou encore : peut accéder aux clefs à partir des valeurs ?
Bien sûr, cela suppose que les valeurs soient toutes différentes (comme le sont les clefs), mais ça, dans mon cas, je le garantis.

En fait, mon truc ressemble un peu à une a-liste du Lisp, càd une liste de paires.
Si je donne la valeur d'un premier élément d'une paire, je récupère le second élément, et réciproquement.

Merci et bonne semaine à tous
18/01/2010, 19h23
josmiley

un bricolage pour inverser cles/valeur

Code:

dict(zip(a.values(),a.keys()))

sinon fouille dans dir({})

Sinon, si tu pars d'une liste de paires:

Code:

1
2
3
4
 
liste_de_paires = ((1, 2), (3, 4))
dico1 = dict(liste_de_paires)
dico2 = dict((j, i) for (i, j) in liste_de_paires)

Je ne sait pas si c'est ce que tu cherche mais je te propose quelque chose comme ci-dessous mais dans l'exemple d.get(4) : 4 seras toujours considéré comme la clef jamais comme la valeur
ça n'est pas très fiable.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
class dico(dict):
    def __init__(self, name=None):
        dict.__init__(self)
 
    def get(self,val):
        if self.has_key(val) == True:
            return self[val]
        else:
            for k,v in self.iteritems():
                if v == val:
                    return k
d = dico()
 
d['pommes']= 15
d["fraises"] = 4
d[4]="Fraises"
 
 
 
print d.get(15)
print d.get("pommes")
print d.get(4)

Citation:

Envoyé par sopsag

Ou encore : peut accéder aux clefs à partir des valeurs ?
Bien sûr, cela suppose que les valeurs soient toutes différentes (comme le sont les clefs), mais ça, dans mon cas, je le garantis.

genre :
Code:

1 2 3 4 5 6 7 8 def extrakt(paires,item): flat = sum(paires,()) return flat[flat.index(item)^1] paires=( (1,('a',)), ([1,2,3],'x'), (5,'toto') ) extrakt(paires,'x') #===> [1,2,3] extrakt(paires,'toto') #===> 5

19/01/2010, 10h12
sopsag

Merci à tous !

Secrètement, j'espérais une fonction toute faite du langage, mais si je ne l'ai pas trouvée (et vous non plus) c'est peut être parce qu'il n'y en a pas... :roll:

En tous cas, j'aime beaucoup ta solution josmiley !
Je pense, que du coup, la meilleure solution pour mon cas, c'est une classe qui contient mon dict sous forme d'une liste à plat et d'utiliser index (avec la ruse du "^1" :ccool:).

encore merci
19/01/2010, 10h57
dahtah
Salut,
une solution compacte avec des dictionnaires :
Code:

1 2 3 4 In [21]:pair = {1:2,3:4,5:6} In [22]: dict((v,k) for k,v in pair.iteritems())[6] Out[22]: 5
@josmiley:
Peux tu expliquer ta fonction, je connais pas l'opérateur que tu utilises. :(
Merci.
19/01/2010, 11h30
josmiley
Citation:

Envoyé par dahtah

@josmiley:
Peux tu expliquer ta fonction, je connais pas l'opérateur que tu utilises. :(
Merci.

quel opérateur ? ^ ?
c'est l'opérateur logique XOR :
& = AND
| = OR
^ = XOR
Code:

1 2 3 4 5 A B out 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0
tu vois l'astuce ? on peut s'en servir pour inverser des bits ...

Citation:

Envoyé par josmiley

& = AND
| = OR

Je connaissais ceux là

Citation:

Envoyé par josmiley

^ = XOR

mais pas celui là.

Citation:

Envoyé par josmiley

tu vois l'astuce ? on peut s'en servir pour inverser des bits ...

Je comprends le principe de ton code,

Code:

flat[flat.index(item)^1]

mais j'ai du mal à voir ce que te sors

Code:

flat = sum(paires,())

ça marche pas chez moi (python 2.6)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 
In [33]: sum(paires, ())
---------------------------------------------------------------------------
ValueError                                Traceback (most recent call last)
 
C:\Documents and Settings\moneger_a\<ipython console> in <module>()
 
C:\Python26\lib\site-packages\numpy\core\fromnumeric.pyc in sum(a, axis, dtype,
out)
   1249         sum = a.sum
   1250     except AttributeError:
-> 1251         return _wrapit(a, 'sum', axis, dtype, out)
   1252     return sum(axis, dtype, out)
   1253
 
C:\Python26\lib\site-packages\numpy\core\fromnumeric.pyc in _wrapit(obj, method,
 *args, **kwds)
     35     except AttributeError:
     36         wrap = None
---> 37     result = getattr(asarray(obj),method)(*args, **kwds)
     38     if wrap:
     39         if not isinstance(result, mu.ndarray):
 
C:\Python26\lib\site-packages\numpy\core\numeric.pyc in asarray(a, dtype, order)
 
    228
    229     """
--> 230     return array(a, dtype, copy=False, order=order)
    231
    232 def asanyarray(a, dtype=None, order=None):
 
ValueError: setting an array element with a sequence

@sopsag : désolé de polluer ton post

19/01/2010, 13h34
kango

bonjour,

je crois que tu utilises la fonction sum de numpy et non celle de python, ce qui explique le message d'erreur.

j'aime beaucoup l'astuce:

Code:

flat[flat.index(item)^1]
19/01/2010, 14h14
dahtah

Citation:

Envoyé par kango

je crois que tu utilises la fonction sum de numpy et non celle de python

Ah oui, quel c**. Merci.
19/01/2010, 21h01
dividee

La solution de josmiley est ingénieuse, mais la recherche d'un élément est O(n) en temps; la solution avec les deux dictionnaires utilise plus de mémoire mais sera O(1) en temps (en pratique du moins). S'il y a beaucoup de paires, la solution des dictionnaires sera beaucoup plus rapide!
20/01/2010, 16h34
RaphaelSP
@sopsag: garantis-tu aussi qu'il n'y a pas d'intersection entre les ensemble des valeurs et des clés ?

Si oui, autant faire un seul dictionnaire.
Code:

1 2 3 4 liste = ((1, "a"), (2, "b")) dico_final = dict(liste) dico_final.update((val, cle) for (cle, val) in liste)
20/01/2010, 19h57
sopsag

Oui RaphaelSP, je garantis qu'il n'y a pas intersection, mais tant qu'à faire à doubler la quantité de mémoire, autant faire 2 dictionnaires, les recherches iront plus vite... ;)

Mon cher dahtah, je suis ravi que des brillants esprits viennent "polluer mon post" ! Je trouve ça très intéressant ! :lun: