Orde croissant

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

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.

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.

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:

---

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.

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

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

Citation:

---

Envoyé par Ti-R

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

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

Citation:

---

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

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

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

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:

---

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

---

Et tu as ton tableau trié.

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.

merci je vais etudier

:oops: 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]

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:

---

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

---

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