Discussion :

[leo5593]

Bonjour j'ai des variables (environ 26) (type int) à mettre ordre croissant.
Exemple :
int a=5, b=10, c=4;
je veux les mettre en ordre croissant automatiquement.
Ensuite atribier un nombre en fonctions de leur place dans l'orde croissent la premieré variable sera a 1 et les suivente a 2,3,4 etc

Merci leo

[Ti-R]

Si tu veux garder des variables séparées, il faut que tu créés un tableau de pointeur de int, que tu places tous les pointeurs dans le tableau que tu utilises un algo de tri, et qu'ensuite tu accèdes au tableau pour remplir tes variables.

Si tu expliques un peu plus tes intentions, nous serions plus à même de t'aider.

[mtopoloff]

Ti-R, toujours, le meme a raison, il est vraiment formidable ce Ti-R, si en plus il arrivait avant 11h au boulot Enfin,

Le mieux encore, vu qu'on est dans un forum C++, c'est de creer un vecor<int>.

Si non, un tableau de int, enfin, je ne pense pas que l'utilisation de pointeurs soit necessaire dans ce cas la.

[Elendil_BzH]

Comme le dit mtopoloff, le mieux en C++ c'est un std::vector<int>

Et pour le trier il suffit d'utiliser std::sort(). Un exemple :

Code :

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

1
2
3
4
std::vector<int> monTab;
// On remplit le tableau
 
std::sort(monTab.begin(), monTab.end());

std::sort() est surchargé avec 3 arguments, le 3ème c'est le critère de comparaison. La doc sur std::sort : http://www.sgi.com/tech/stl/sort.html

Si tu dois faire un algo de tri, regarde du côté du tri rapide.

[dok3]

sinon suivant le contexte tu peux utiliser un conteur trier a l'insertion comme un set

les pointeurs avec des int .... hum ... bof

[leo5593]

Si tu expliques un peu plus tes intentions, nous serions plus à même de t'aider.

Voila mes intention :
j'ecrit un texte enfin une suite de lettre et j'ai mis en place des compteur donc a chaque foi qu'il trouve une lettre a il met +1 dans la variable a ( et comme ca pour les autre lettre) maintenant je veux un tri croissant d'utilisationset en faite si il y a le plus de lettre a aura le plus grand nombre et si y est juste aprés je veux la mettre a la suitre de a pour ensuite pouvoir atrubuer 1 a la valeur la plus grand 2 a la suivent et insi de suite

[hamster]

tu crées une classe Lettre qui contient deux membres : la lettre et son nombre d'apparitions

Ensuite tu crées un tableau Lettre T[26]

pour modifier le nombre d'apparition d'une lettre : T[i].nb++

ensuite tu tries ton tableau

pour ensuite pouvoir atrubuer 1 a la valeur la plus grand 2 a la suivent et insi de suite

ça c'est l'indice de la lettre dans le tableau

[leo5593]

ouimais je voudrait que le tri soi automatiquement fait par l'ordi
tu peut me montre le code entie que tu ferait svp
merci

[hamster]

je n'ai pas le temps, je quitte le boulot, bonne soirée !

[Elendil_BzH]

Je vais compléter ce qu'à dit hamster.

Une fois que t'as créé ta classe Lettre, tu crées un std::vector<Lettre> monTab

Ensuite tu fais le foncteur qui va bien pour trier le vector. Si tu ne sais pas ce qu'est un foncteur, regarde la FAQ : http://c.developpez.com/faq/cpp/?page=STL#STL_functor

Une fois que tu as rempli ton tableau, il suffit d'appeller:

Code :

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

std::sort(monTab.begin(), monTab.end(), foncteur());

Et tu as ton tableau trié.

[Trap D]

Le plus simple, mais c'est du C et ça ne marche qu'en ASCII, tu prends un tableau de 26 entiers, pour chaque lettre minuscule (conversions et tests à faire avant donc) tu incrémentes la case tab[lettre-'a']. Puis avec qsort (en C), ou toute autre fonction prédéfinie C++, tu tries.

[leo5593]

merci je vais etudier

[Trap D]

Je n'ai pas fait attention, tu perds l'ordre des lettres si tu tries le tableau ; il faut prendre un index qui te renvoie sur la table et tu tries l'index. Cette méthode te fait gagner un peu de temps à la saisie, c'est tout.
[edit] Ou alors, reprends l'idée de hamster et tu fais Tab[lettre-'a'].nb++ et ensuite trie le tableau
[/edit]

[JolyLoic]

Rien n'assure que Tab[lettre-'a'] donne quoi que ce soit. Par exemple, 'b'-'a' peut tout à fait valoir 42. En pratique, ça merdera pour tout signe de ponctuation.

Le plus simple en C++ serait probablement un truc du genre :

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
17
18
19
20
21
22
struct CompareBySecond
{
	typedef pair<char, int> Elem;
	bool operator() (Elem const &e1, Elem const &e2) {return e1.second < e2.second;}
};
 
int main()
{
  map<char, int> distribution
  char c;
  while (cin >> c)
  {
    distribution[c] ++;
  }
  vector<pair<char, int> distribTriee
    (distribution.begin(), distribution.end());
  sort(distribTriee.begin(), distribTriee.end(), CompareBySecond());
  for (int i=0 ; i< distribTriee.size() ; ++i)
  {
    cout << i->second << " ' " << i->first << "'" << endl;
  } 
}

[Trap D]

J'avais précisé dans le premier post que ce n'était valable qu'en ASCII et qu'il fallait prendre ses précautions.