Tableau assosiatif

Bonjour!

Je suis face a un petit blocage, voici ce que j'ai en ce moment

Code:

---

Lf::getlayer(int lid)

---

Retourne layers[lid]

dans lf, layers c'est:

Code:

---

Map<int lid, __layer*> layers

---

* Le problème :
J'aimerais pouvoir afficher a l'écran tout les __later contenu dans layers. Mais dans un certain ordre !
Chaque __layer a un int zindex et c'est grâce a ça que je vais afficher mes layer dans l'ordre !
En gros, je cherche à avoir une fonction getlayers(int zindex)La premiere solution consistait de faire une grosse boucle tres lourde, pas top.
Sur la chat, winjerome a pensé à utiliser une multimap et mettre le zindex en clé
- c'est pas mal pour l'affichage, probablement la meilleure solution
- mais il reste le problème d’accéder a un layer en particulier via getlayer(lid).

Y a t il une autre solution ?
Merci

Bonjour,

2 layer peuvent-ils être dans la map avec le même zindex ?
Si non, pourquoi ne pas avoir une map ayant le zindex comme clé ?
Si oui, pourquoi pas avoir une map ayant le zindex en clé et un vector<layer> en valeur ?

Les éléments d'une map sont ordonnés selon leur clé, utiliser ceci pour les trier serait intéressant. Mais si leur zindex ne bouge pas. Sinon, il faut la réordonner et ça peut être gourmand.

Citation:

---

Sur la chat winjerome a pense a utiliser une multimap, et mettre le zindex en cle
- cest pas mal pour laffichage probablement la meilleure solu
- mais il reste le probleme dacceder a un layer en particulier via getlayer(lid)

---

Tu devras forcément faire une concession sur l'un ou l'autre.
Ou bien, rien ne t'empêche d'avoir 2 map de pointeur, l'une ayant le zindex en clé, l'autre ayant l'id en clé (pourquoi une map avec l'id en clé et non un vector/array ?)

Solution bête et méchante : map de map de layer :
map< zindex, map< id, layer > >