Discussion :

[ccensam]

Salut les amis,
J'ai un petit problème technique que j'arrive pas encore à résoudre.
Soit le bout de code :

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
#include <iostream>
#include <map>
#include <algorithm>
 
typedef map<string,int> freqmots;
 
int main(int argc , char *argv[])
{
          freqmots freq1;
          for(int i=0 ; i<10 ; i++)
          {
                    cout<<"Donnez un mot et sa frequence ";
                    cin>>freq1.first>>freq1.second;
          } 
}

Une fois on a les mots et leurs fréquences, Je veux les triées selon la fréquence et c'est ici que réside le problème, comment faire?!!!!
Si c'est pas très possible, comment les afficher on ordre décroissant selon la fréquence?

Merci d'avance

[Rupella]

comme ca, la première idée ca serait une multimap< int , string >...

[mchk0123]

Déjà ton code ça m'étonnerai qu'il réusisse à compiler tel quel. Je propose plutôt :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
          freqmots freq1;
          string s;
          int f;
 
          for(int i=0 ; i<10 ; i++)
          {
                    cout<<"Donnez un mot et sa frequence ";
                    cin>>s>>f;
                    freq1[s] = f;
          } 
}

Ensuite une façon bourrine c'est de recoder l'algo du quicksort (ou tri par insertion si les perfs ne sont pas critiques) en maintenant à jour un 2ème tableau (que l'on swap en même temps) contenant tous tes first (les noms).

Voili voilou

[Luc Hermitte]

Si je ne m'abuse -> http://www.developpez.net/forums/sho....php?p=1644271

[mchk0123]

Plus précisement : http://c.developpez.com/faq/cpp/?pag...TL_custom_sort