références partagées¶
# pour visualiser le graphe de références
%load_ext ipythontutor
imbrications¶
naturellement, les différents types de containers
peuvent être combinés à l’infini
# une liste de dictionnaires
combo1 = [
{'un': 'premier'},
{'Alice': 25, 'Bob': 34},
]
combo1
[{'un': 'premier'}, {'Alice': 25, 'Bob': 34}]
# un dictionnaire de listes
combo2 = {
1 : ['un', 'one', 'uno'],
2 : ['deux', 'two', 'due'],
}
combo2
{1: ['un', 'one', 'uno'], 2: ['deux', 'two', 'due']}
références partagées¶
du coup on peut construire en mémoire des graphes,
et atteindre le même objet par plusieurs chemins
# créons un objet - ici une liste
shared = ['a', 'b']
# si je mentionne cet objet deux fois
# dans une liste, je crée un partage
entry = [shared, shared]
entry
[['a', 'b'], ['a', 'b']]
# si bien qu'en modifiant l'objet partagé
shared[0] = 'boom'
# j'ai en fait modifié les deux morceaux de la liste
entry
[['boom', 'b'], ['boom', 'b']]
%%ipythontutor
# idem visualisé sous pythontutor
shared = ['a', 'b']
entry = [shared, shared]
shared[0] = 'boom'
print(shared)
quand ?¶
notamment, les références sont partagées dès qu’on fait :
une affectation
un appel de fonction
a = [100, 200]
b = a
# b référence le même
# objet que a
a[0] = 'boom'
b
['boom', 200]
def boom(x):
x[0] = 'boom'
c = [100, 200]
# lors de cet appel
# le 'x' dans la fonction
# référence le même objet que c
boom(c)
c
['boom', 200]
références¶
en Python, on manipule très souvent
des références vers des objets :
une variable,
un paramètre de fonction,
un slot dans une liste,
une valeur dans un dictionnaire,
…
sont tous des références vers des objets
références partagées¶
le phénomène de références partagées se produit
dès lors qu’on peut accéder à un objet
par plusieurs chemins
dans le graphe des référencescela permet d’éviter les copies inutiles
mais à l’inverse il faut en être bien conscient
et faire explicitement des copies
lorsque le partage n’est pas souhaitable
mutable / immuable¶
certains types d’objet ne sont pas modifiables :
par exemple: nombres, chaines, tuplesdans ce cas le partage n’est pas un souci
il faut être attentif lorsque l’objet partagé
est mutable - c’est-à-dire peut être modifié -
comme nos 3 sortes de containerslist,dictetset
On insiste bien sur le fait que les nombres et les chaines ne sont pas mutables en Python; pour vous en convaincre et à titre d’exercice, essayer de fabriquer une référence partagée dans une chaine de caractères.