Trier une QMap

Version imprimable

19/02/2008, 23h15
petitange_lili

Trier une QMap

Bonjour,
Je suis débutante en C++ et je suis en train de faire un programme qui classe des mots dont on a calculé la fréquence dans un texte.
Je les ai mis dans une QMap mais maintenant j'aimerais faire apparaitre les mots, dans l'ordre croissant de fréquence et les enregistrer dans un fichier (ça je sais faire!)
Est-ce possible de faire ça avec une QMap? Ou sinon dans quelle type de variable puis-je ranger mes données triées ?

Merci d'avance
PS : Pour info je travaille sur PC et Qt Designer (je sais pas si ca a de l'importance)
Si la réponse est dans un FAQ ou tutorial, désolée j'ai cherché mais n'est pas trouvé. Dans ce cas pouvez-vous m'indiquer le lien?
19/02/2008, 23h19
yan

Citation:

Envoyé par petitange_lili

Bonjour,
Je suis débutante en C++ et je suis en train de faire un programme qui classe des mots dont on a calculé la fréquence dans un texte.
Je les ai mis dans une QMap mais maintenant j'aimerais faire apparaitre les mots, dans l'ordre croissant de fréquence et les enregistrer dans un fichier (ça je sais faire!)
Est-ce possible de faire ça avec une QMap? Ou sinon dans quelle type de variable puis-je ranger mes données triées ?

Merci d'avance
PS : Pour info je travaille sur PC et Qt Designer (je sais pas si ca a de l'importance)

QMap est un conténaire trié en fonction de la clef. Peut tu mettre un peut de code pour voir comment tu l'utilise?

Citation:

Envoyé par petitange_lili

Si la réponse est dans un FAQ ou tutorial, désolée j'ai cherché mais n'est pas trouvé. Dans ce cas pouvez-vous m'indiquer le lien?

Pas encore. Si ça t'intéresse tu peut faire une Q/R ;)

Ah donc si elle est triée en fonction de la clé si je met en clé des nombres et non pas du texte ca devrait me le trier mais dans l'ordre décroissant non?

Je mets un bout de code qui compte la fréquence des mots et les rangent dans une QMap appelée fréquenceMots
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 void CategoriseurDialogImpl::frequences() { QValueList <QString>::Iterator doigt; //QValueList coupeEnMots où on a rangé les mots d'un texte int nbOcc; for(doigt=coupeEnMots.begin(); doigt != coupeEnMots.end(); ++doigt) { if(frequenceMots.contains(*doigt) )// si le mot existe { nbOcc=frequenceMots[*doigt]; //on récupère le nbre d'occ déjà inscrites frequenceMots[*doigt]=nbOcc+1; // on ajoute 1 } else frequenceMots[*doigt]=1; //on crée une autre entrée dans la QMap } }

19/02/2008, 23h43
IrmatDen

Salut,

Citation:

Envoyé par petitange_lili

Ah donc si elle est triée en fonction de la clé si je met en clé des nombres et non pas du texte ca devrait me le trier mais dans l'ordre décroissant non?

Non, croissant selon la clé, donc c'est bon dans ton cas.

Edit: par contre, utilise bien une QMultiMap et pas une QMap, tu auras des surprises pour le cas de fréquence identiques sinon.
19/02/2008, 23h47
yan

Citation:

Envoyé par petitange_lili

Ah donc si elle est triée en fonction de la clé si je met en clé des nombres et non pas du texte ca devrait me le trier mais dans l'ordre décroissant non?

Le seul truc est que tu n'as pas le droit de modifier la clef...
Ce que tu fait est bien.

Mais aprés tu pourrai utiliser une QMultiMap pour retrier tes mots en fonction du nombre.
Tout dépend de ce que tu veut faire aprés
Regarde ce lien :
http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur
C'est pour la stl, mais il y as les même contenaire dans Qt
19/02/2008, 23h51
petitange_lili

Moi quand j'affiche mes résultats ca me les mets dans l'ordre alphabétique ca veut donc dire que ma clé c'est du texte
QMultiMap connait pas mais je vais me renseigner sur ton lien

Pour le moment je veux juste savoir trier les mots dans l'ordre croissant de fréquence.

Merci déjà pour ces réponses!:king:
20/02/2008, 00h25
IrmatDen

Il te faut itérer sur ta QMap actuelle, et insérer pour chaque valeur, la clé dans une QMultiMap nouvellement créée.
Si on note M et F le mot et sa fréquence, tu passes d'une QMap<M,F> à une QMultiMap<F,M> où une fréquence peut avoir plusieurs mots.
20/02/2008, 17h44
petitange_lili

Merci pour vos solutions
De mon côté j'ai trouvé un truc tout bête pour l'affichage, c'est mettre true à la propriété sorting de la QTable que j'ai crée pour mettre mes données (mot associé à sa fréquence).
Ca trie bien les données mais par contre il n'y a plus de lien entre le mot et sa fréquence. Donc ca fait n'importe quoi!:evilred:
Comment puis-je rétablir ce lien ?
20/02/2008, 17h49
yan

:faq:
http://qt.developpez.com/faq/?page=q...er_qtreewidget
20/02/2008, 19h18
IrmatDen

Citation:

Envoyé par petitange_lili

Merci pour vos solutions
De mon côté j'ai trouvé un truc tout bête pour l'affichage, c'est mettre true à la propriété sorting de la QTable que j'ai crée pour mettre mes données (mot associé à sa fréquence).
Ca trie bien les données mais par contre il n'y a plus de lien entre le mot et sa fréquence. Donc ca fait n'importe quoi!:evilred:
Comment puis-je rétablir ce lien ?

Il ne faut pas utiliser une table, mais plutôt une liste. Une table, si tu veux garder toute la ligne ensemble, faut le faire à la main. Une list ou un arbre, tu n'as rien à faire et tu peux avoir tout de même plusieurs colonnes.

Il te faudra par contre réimplémenter operator< dans une classe dérivée de Q*WidgetItem pour garder un tri sur un entier, et pas un tri sur une chaîne; ceux à quoi va te servir le lien de mongaulois.
20/02/2008, 19h54
yan

Citation:

Envoyé par IrmatDen

Il ne faut pas utiliser une table, mais plutôt une liste. Une table, si tu veux garder toute la ligne ensemble, faut le faire à la main. Une list ou un arbre, tu n'as rien à faire et tu peux avoir tout de même plusieurs colonnes.

Il te faudra par contre réimplémenter operator< dans une classe dérivée de Q*WidgetItem pour garder un tri sur un entier, et pas un tri sur une chaîne; ceux à quoi va te servir le lien de mongaulois.

Une liste peut avoir plusieurs colonne??
20/02/2008, 20h15
petitange_lili

Ca devient trop compliqué pour moi 8O
Merci quand même !
20/02/2008, 20h16
yan

Citation:

Envoyé par petitange_lili

Ca devient trop compliqué pour moi 8O
Merci quand même !

?
20/02/2008, 20h49
petitange_lili

Je connais la moitié des choses dont vous me parlez, c'est déprimant :cry:
20/02/2008, 20h52
IrmatDen

Citation:

Envoyé par petitange_lili

Je connais la moitié des choses dont vous me parlez, c'est déprimant :cry:

N'hésites pas à spécifier exactement ce que tu ne comprends pas; ce sera dur d'expliquer sinon.
20/02/2008, 20h56
IrmatDen

Citation:

Envoyé par Mongaulois

Une liste peut avoir plusieurs colonne??

Bloody hell! Pardon, il n'y a que les arbres/table qui le permette :traine:
20/02/2008, 21h27
petitange_lili

Alors j'explique
J'ai créé une QTable avec 2 colonnes
1 avec les mots, la deuxièmes avec le nombre de fois que le mot apparait dans le texte.
J'ai donc après avoir fait une QMap mis les clés dans la 1ère colonne et les valeurs dans la 2ème

A partir de là je voulais savoir si l'utilisateur peut trier les données lorsqu'il clique sur le nombre d'occurrences des mots.
Comme on le fait quand on veut trier par exemple des valeurs Excel en cliquant sur le haut de la colonne.

C'est pas obligé que ce soit du code, peut être une propriété du Widget. J'avais fait "sorting" mais à ce moment là je perd le lien entre les mots et les occurrences!

Le lien qu'à mis Mongaulois c'est du chinois pour moi, cela ne fait que 5 mois que je programme en C++ et pas de manière intensive...

Voilà
Merci encore
20/02/2008, 21h40
yan

t'es en qt 3 ou 4??
20/02/2008, 21h42
petitange_lili

Qt 3 apparemment selon le about Qt ;)
20/02/2008, 22h02
yan

lol
donc faut mieux que tu utilise des
http://qt.developpez.com/doc/3.3/qlistviewitem/
EN QT3 tu peut avoir plusieurs colonnes
20/02/2008, 22h14
petitange_lili

Mouai pas évident tout ça!
Désolée d'être aussi nulle:aie:
20/02/2008, 22h22
yan

Citation:

Envoyé par petitange_lili

Mouai pas évident tout ça!
Désolée d'être aussi nulle:aie:

pas grave je crois t'avoir dit une connerie :aie:
je ne sait pas comment modifier le sort pour Qt3.
Par contre qlistviewitem semble bien mieux adapté à ton problème que QTabe
20/02/2008, 22h24
petitange_lili

ok je vais alors bien me pencher là dessus!
Faut déjà traduire l'anglais puis comprendre le C++ ! lol

Merci beaucoup
Si j'ai un problème je sais à qui m'adresser!:yaisse2:
20/02/2008, 22h33
yan

Voila j'ai trouvé.
Il faudrait que tu reimplement cette fonction
http://qt.developpez.com/doc/3.3/qlistviewitem/#compare

Désolé de remonter ce message vieux d'un an, mais j'ai eu le même problème (à savoir afficher une QMap selon l'ordre décroissant (ou croissant) de ses valeurs), et je pense avoir trouvé une solution pas trop compliqué. Dans cet exemple je choisis de n'afficher que les 50 premières valeurs. Ah oui et ma QMap s'appelle "liste" :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 QMap <QString, int>::Iterator itListe; for (int n = 50 ; n > 0 ; n--) { int freqMax = 0; QString motFreqMax; for (itListe = liste.begin() ; itListe != liste.end() ; ++itListe) { if (itListe.value() > freqMax) { freqMax = itListe.value(); motFreqMax = itListe.key(); } } sourceFicSortie << liste[motFreqMax] << "\t" << motFreqMax << "\n"; liste.remove(motFreqMax); }
PS : je suis sous QT Creator

04/05/2009, 13h33
epsilon68

moi j'utiliserais meme sqlite pour ce genre de truc :-)

Fuseau horaire GMT +2. Il est actuellement 15h37.