Trier une std::mapRésolu

Question

Salut !



voil&#224;, j'ai une classe CPlayer avec une surcharge de l'operateur < (posY est une variable int private) :

bool CPlayer::operator<( CPlayer* player )

{

    if( posY < player->getPosY() )

        return true;

    

    return false;

}



J'utiliser une std::map pour ranger tous mes pointeurs vers un objet CPlayer.

Il faudrait que la map classe les joueurs en fonction de leur position
Y (c'est pourquoi l'operateur < ne v&#233;rifie que cette coordon&#233;e)



Le probl&#232;me est que je ne sais pas comment faire : je n'arrive pas &#224; utiliser la m&#233;thode sort de std::algorithm

Si qq'1 avait une id&#233;e, ce serait sympa de me la donner



Merci

vecchio56 · Accepted Answer

C'est une map Dans ce cas, la map sera triée selon la string, donc tu n'y est pas Pour que ce soit trié selon le CPlayer, tu dois avoir une map

vecchio56 · Answer

Une map est toujours triée. C'est à l'insertion que l'opérateur < est utilisé, pour insérer l'élément au bon endroit

vecchio56 · Answer

Au fait, ceci sera plus joli ;)

bool CPlayer::operator<( CPlayer* player )
{
  return posY < player->getPosY();
}

simtiers · Answer

Y'a t il un moyen de trier la map &#224; un moment voulu ?

En fait, elle est trier d&#232;s qu'il y a un mouvement => c'est pour
l'ordre d'affichage pour eviter les erreurs de chevauchement.

vecchio56 · Answer

Tu es sur que ca marche ton truc? Comme tu utilises des pointeurs, je suis pas sur que operator< sera bien utilisé. Je teste ca

simtiers · Answer

en fait, pour r&#233;cup&#233;rer le pointeur &#224; partir de l'iterateur, je fais &#231;a :



for( std::map<std::string,CPlayer*>::iterator it = pointersMap.begin();

            it != pointersMap.end(); it++ )

    {

        CPlayer* tempPointer = (*it).second;

        if( tempPointer != NULL )

            tempPointer->render();

    }

simtiers · Answer

&#231;a va &#234;tre chaud &#224; changer, mais bon, si on n'a pas le choix.....

Merci de m'aider vecchio

vecchio56 · Answer

Non on a pas le choix ;)
Attention, il faut CPlayer, pas CPlayer*!!

simtiers · Answer

J'ai juste un pb : le string est l'identifiant du joueur J'accède au pointeur CPlayer* via cet identifiant mais l'operateur [] de map ne marche qu'avec la clé (ce qui est logique) Donc si je fais map, je perd l'interet d'utiliser map... Sinon, j'utilise un vector, et je le trie à partir d'une classe différente, surchargeant l'operateur <(Cplayer*, Cplayer*) Qu'est-ce que tu en penses ?

vecchio56 · Answer

Dans ca cas il y a quelque chose que je ne comprends pas: pourquoi tu veux trier les CPlayer?
La map est triée dans le seul but d'accélérer la recherche

simtiers · Answer

Je veux trier les CPlayer pour eviter que celui du dessus soit dessin&#233;
apr&#232;s celui du dessous => &#231;a &#233;vite le chevauchement (les jambes de
celui du dessus soit dessin&#233;es sur la tete de celui du dessous)



=> je veux trier CPlayer en fonction de la valeur de posY de CPlayer

vecchio56 · Answer

OK. Dans ce cas, tu peux utiliser une map pour rechercher en fonction du nom, et un set pour avoir les CPlayer triés. Par contre, est-ce que tu fais beaucoup d'insertions/suppressions de joueurs? Tu peux mettre aussi tes joueurs dans une list ou un vector, le trier une fois et puis c'est bon

simtiers · Answer

Les joueurs sont en mouvement, donc le tri a lieu souvent

Par contre, je vois pas trop comment tu veux que j'utilise le set<CPlayer>...

vecchio56 · Answer

Si le tri à lieu souvent, tu ne dois pas utiliser une map, (si un set).
Tu peux utiliser un vector ou une list, je pense que ca revient au même

simtiers · Answer

Bon, j'ai compris.



Il va donc me falloir utiliser un set<CPlayer> pour stocker mes
joueurs et ajouter des algos de recherches pour avoir acc&#233;s au joueurs
via l'identifiant (&#231;a va, c'est pas trop trop courant)

vecchio56 · Answer

oula, je voulais écrire tu ne dois pas utiliser une map NI un set
Un set tu pourra pas le trier quand tu veux, ca correspond pas à ce que tu veux faire.
Tu dois utiliser une structure de données plus simple, tableau ou liste

simtiers · Answer

ok, je prendrais donc un vector ou un list, &#224; trier avec std::sort(..) je suppose

vecchio56 · Answer

Plutot list::sort

simtiers · Answer

&#231;a y est &#231;a marche !



J'utilise d&#233;sormais une std::list<CPlayer> avec un sort &#224; chaque d&#233;placement et &#231;a marche nickel !



Merci de ton aide vecchio !

Trier une std::map

19 réponses

Votre réponse

Discussions similaires