Trier une QMap

**petitange_lili** · 20/02/2008, 00h15

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?

**yan** · 20/02/2008, 00h19

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?

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

**petitange_lili** · 20/02/2008, 00h26

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 :

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
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
	}
}

**IrmatDen** · 20/02/2008, 00h43

Salut,

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.

**yan** · 20/02/2008, 00h47

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

**petitange_lili** · 20/02/2008, 00h51

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!

**IrmatDen** · 20/02/2008, 01h25

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.

**petitange_lili** · 20/02/2008, 18h44

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!

Comment puis-je rétablir ce lien ?

**yan** · 20/02/2008, 18h49

http://qt.developpez.com/faq/?page=q...er_qtreewidget

**IrmatDen** · 20/02/2008, 20h18

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!

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.

**yan** · 20/02/2008, 20h54

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??

**petitange_lili** · 20/02/2008, 21h15

Ca devient trop compliqué pour moi

Merci quand même !

**yan** · 20/02/2008, 21h16

Envoyé par petitange_lili

Ca devient trop compliqué pour moi

Merci quand même !

?

**petitange_lili** · 20/02/2008, 21h49

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

**IrmatDen** · 20/02/2008, 21h52

Envoyé par petitange_lili

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

N'hésites pas à spécifier exactement ce que tu ne comprends pas; ce sera dur d'expliquer sinon.

**IrmatDen** · 20/02/2008, 21h56

Envoyé par Mongaulois

Une liste peut avoir plusieurs colonne??

Bloody hell! Pardon, il n'y a que les arbres/table qui le permette

**petitange_lili** · 20/02/2008, 22h27

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