Question simple, STL c++, ( indexation d'objet )Résolu

Question

Bonjour, merci,

Je suppose que ce n'est pas bien compliqu&#233;, et que l'on doit pouvoir faire cela facilement avec la stl.

Je cherche &#224; faire un index pour un objet.



En fait, c'est tout simple. J'ai un objet (l'objet se reference nom, et
un pointeur sur l'objet), et je veux faire un index de ces objets.

 

-> Il faut que j'insere mon couple (nom, pointeur) dans un index
tri&#233; sur le nom. (je fourni les fonctions, egal() et plus_grand(), de
comparaison entre 2 noms )

-> Il faut que je demande s'il y a un couple portant un nom donn&#233;,
et si oui, me renvoyer le pointeur. (et si non, vous vous en doutez, je
vais le creer et l'inserer)

-> Il faut parcourir entierement mon index, (donc faire
for(taille_index) { index[i]...}), avoir la taille de l'index et
acceder individuellement &#224; chaque element. (vi, un iterateur en somme)



Voila, je n'ai juste pas envie de coder cela, alors que le vector ou un autre truc doit me faire cela facilement.



Sinon, je peux aussi faire un vector, parcourir &#224; chaque fois tout le
vector pour chercher le nom, mais si on me fourni une fonction plus
rapide pour chercher le nom, j'achete, j'ai besoin d'optimiser un peu.



un detail, il se trouve que le "nom" de mon objet est un tableau de
nombres, vous n'avez pas &#224; le savoir, je fais mes fonctions de
comparaison entre 2 tableaux, ce tableau peut aussi etre vu comme un
nombre g&#233;ant (bien plus grand qu'un double) dont chaque chiffre est
l'un des nombres dans une base nombre_max (ca c'est utile pour faire
une fonction de hashage), bref on s'en fiche, c'est juste que si vous
me trouvez un truc genial pour trier des "Durant Jules" et  "Hugo
Victor", cela ne m'arrangera pas particulierement.



Un autre detail, c'est plutot tout bete, mais d'un autre cot&#233;, je ne
sais pas programmer, ni programmer objet, donc bien dire quel include,
et quelle fonction utiliser, on m'envoyer une url avec le cours, ca
marche aussi :p



Merci, j'ai parl&#233; beaucoup, mais c'est pour etre plus clair ;-)



Wiiip - petit programmeur '^^

vecchio56 · Accepted Answer

Pour le premier probl&#232;me, c'est une map qu'il te faut (un arbre binaire quoi): map<string, object*>

La recherche est dichotomique, comme dans un vector tri&#233;, mais ca
convient mieux si tu fais beaucoup de suppressions et d'insertions.

Wiiip · Answer

Merci ! Par contre, comme je ne réussi pas bien à comprendre leurs explications. L'insertion est faite avec ma_map["Victo Hugo"]=un_objet_qui_vous_veut_du_bien; c'est très simple ^^ L'accès se fait tout simplement par ma_map["John Lennon"] -> il revoit NULL s'il n'y a pas "John Lennon" dans la map ? le parcours se fait tout simplement avec for(iterator my_iterator = ma_map.begin ; my_iterator.j'ai_un_suivant(); my_iterator++){ cout<< my_iterator.first; } -> questions : -quel est le vrai nom de la fonction "j'ai_un_suivant()" ? :D -(facultatif) pourquoi "first", pourquoi ce nom ? -(facultatif) comment fait il ses tests d'egalité entre les clefs ? Il regarde la valeur de tous les bits de l'objet clef ? Comment fait il si l'objet est un char*, ou un int*, ou un objet_inconnu ? S'il compare l'adresse, cela ne va pas marcher ^^ (or ma_map["Victor Hugo"], ca marche, enfin, je crois, j'espere.) Merci ! Wiiip - trallalla 0:-)

vecchio56 · Answer

Pour savoir si un objet est dans la map, utilise find.

Les boucles sont de la forme:

for(iterator my_iterator = ma_map.begin() ; my_iterator != ma_map.end(); my_iterator++)

first c'est le premier &#233;l&#233;ment (la cl&#233;, ici l'index, c'est celui qui
permet de trier les &#233;l&#233;ments, c'est donc lui qui doit pouvoir &#234;tre
compar&#233;, tout ceci est logique)

Avec des char* il va comparer l'adresse en effet, c'est pas forc&#233;ment
ce que l'on veut, tu devrais donc cr&#233;er ta classe, et map utilisera
alors operator= pour tester l'&#233;galit&#233; (ici tu a autant int&#233;r&#234;t &#224;
utiliser string).

ramziatb · Answer

bonjour !
je suis débutante est l'indéxationn avec C++ m'intérèse 
SVP aidez moi

Question simple, STL c++, ( indexation d'objet )

4 réponses

Votre réponse

Discussions similaires