Discussion :

[hizoka]

Bonsoir à vous,

mon cerveau a dû surchauffer car là je suis bloqué par un truc tout con...

Petit exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
# liste de dictionnaire contenant des infos sur un album
zic = {"album1" : { "id":"1", "artist": "svinkels", "year": "2000", "genre": "rap" },
"album5" : { "id":"5", "artist": "svinkels", "year": "2000", "genre": "punk" },
"album4" : { "id":"4", "artist": "svinkels", "year": "2001", "genre": "punk" },
"album8" : { "id":"8", "artist": "svinkels", "year": "2001", "genre": "rap" },
"album7" : { "id":"7", "artist": "tryo", "year": "2000", "genre": "reggae" },
"album3" : { "id":"3", "artist": "tryo", "year": "2000", "genre": "reggae" },
"album2" : { "id":"2", "artist": "tryo", "year": "2001", "genre": "variete" },
"album6" : { "id":"6", "artist": "tryo", "year": "2001", "genre": "variete" }}
 
# Dictionnaire qui a trié les albums par artist
albums = {"svinkels": ["album1", "album4", "album5", "album8"], "tryo": ["album2", "album3", "album6", "album7"]}
 
sortBy = ["genre", "year"]

et moi je voudrais arriver à un dico :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
{
  Artist:
  {
    genre:
    {
      year: [albums]
    }
  }
}

Soit dans l'exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
{
  "svinkels": 
  {
    "rap":
    {
      "2000": ["album1"],
      "2001": ["album8"]
    },
   "punk":
    {
      "2000": ["album5"],
      "2001": ["album4"]
    }
  }
  "tryo": 
  {
    "variete":
    {
      "2001": ["album7", "Album3"]
    },
   "reggae":
    {
      "2000": ["album2", "Album6"]
    }
  }
}

Je l'ai déjà fait mais là... je suis trop fatigué je crois...

il faut boucler sur la liste sortBy, et avoir une autre boucle infinie qui rajoute un niveau de profondeur à chaque fois...
ou passer via une fonction qui s'appelle elle même à chaque sous niveau...
car le but étant de faire autant de niveau que d'element dans la liste sortBy.

Enfin voilà... désolé pour cette demande relativement basique... mais là je tourne en rond...

Merci à vous

[wiztricks]

Salut,

Enfin voilà... désolé pour cette demande relativement basique... mais là je tourne en rond...

J'écrirais cela ainsi:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
dd = {}
for album, data in zic.items():
    artist, *items = [ data[z] for z in [ 'artist' ] + sortBy ]
    entry = dd.setdefault(artist, {})
    for z in items[:-1]:
        entry.setdefault(z, {})
        entry = entry[z]
    entry.setdefault(items[-1], []).append(album)
print(dd)

nota, pas de while là dedans.

- W

[lg_53]

Ceci fonctionne bien :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def add_key_or_create(dico, key_list, val):
  ### /!\ This function modifies the variable dico
  if len(key_list)==1 :
      key = key_list[0]
      if key not in dico : dico[key]=[]
      dico[key].append(val)
  else :
      key = key_list[0]
      if key not in dico : dico[key]={}
      add_key_or_create(dico[key], key_list[1:], val) 
 
dico = {}
for artist in albums :
    if not artist in dico : dico[artist]={ }
    for album in albums[artist] :
        keys = [ zic[album][key] for key in sortBy ]
        add_key_or_create(dico[artist], keys , album)
 
print(dico)

même si faire une fonction qui modifie une variable d'entree n'est pas super propre...
Pour l'etre il faudrait se faire une classe, qui dérive de dictionnaire, et qui traduit les clés de tuples non pas comme un clé simple (comme le ferait un dico standard), mais en profondeur en imbriquant les dico.

NB : Inclure la clé "artist" dans la liste "sortBy" serait plus élégant et plus cohérent ...
On aurait ainsi plus simplement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
sortBy2 = [ "artist", "genre", "year"]
dico2 = {}
for artist in albums :
    for album in albums[artist] :
        keys = [ zic[album][key] for key in sortBy2 ]
        add_key_or_create(dico2, keys , album)
 
print(dico2)

EDIT : wiztricks a été plus rapide que moi pour rédiger son message ! J'avais pas pensé au setdefault beaucoup plus efficace...

[hizoka]

Salut,

un très grand merci à tous les deux !

@ lg_53 : j'étais parti dans cette diréction, mais il e manquait encore un peu de taf pour faire aussi bien...

@ wiztricks : je ne connaissais pas setdefault qui est en effet intéressant.
Mais c'est une des idée que j'avais eu en effet d'essayer d'ajouter un niveau via une variable mais je n'y arrivais plus...

Encore un grand merci à vous les gars !

Bonne journée.