tri par insertion dans une liste chaînée

Bonjour,

j'ai un problème avec une liste chaînée.
j'ai une liste d'element que j'arrive a récupéré mais je souhaiterai que lorsque je récupère un element il soit inséré directement dans la liste chainée et que se soit trié au fur et a mesur pour qu'à la fin je n'obtienne plus que la liste a affiché directement.

je développe en C++.

Si quelqu'un a un pti bout de code a me passer sa serait sympa.

A l'avance merci

Salut, ta liste chainée c'est <list> de la STL ?, un conteneur qui tri les objets insérés : <set> (comme les <map> : par defaut bool operator < a implemeter (std::less)  )


:D

Oula, je souhaite pas faire un truc compliqué!
je veux juste que lorsque que j'ai un élément je parcours la liste afin de le placer au bonne endroit, je pense qu'avec une fonction ou mm pas sa doit fonctionné.

Merci quand même

il n'ya rien de complique :
#include <set>

class MaClasse
{
public :
....
    bool operator < (const MaClasse& maClasse)
    {
          return _identifiant < maClasse._identifiant;
    }
....
private
    int _identifaint;
};

typedef std::set<MaClasse> SetMaClasse; // optionnel bien sur....

A savoir par contre que tu ne peux pas insérer deux fois le meme objet


:D

sa na va pas aller ta colution alors car il sepeut que j'ai plusieurs fois le mm numéro:

exemple de ma liste :
nom    code_erreur
titi         2
toto      2 
tutu      3

Donc voila ma liste et je veux classé par ordre croissant le code erreur avec le nom associé dans une liste chainée  .

Voila exactement ce que je veux faire.

Pardon "deux fois le meme objet" au sens de l'operator <.  
Si maClasse1._identifiant == 3 et maClasse2._identifiant == 3, un seul des deux objets pourra etre inséré.
Si maClasse1._identifiant == 3 on l'insere. maClasse1._identifiant =2 et on l'insere, l'objet est insere 2 fois (mais ce ne sera pas le meme car copie de l'objet).


:D

Ok, alors utilise les multimap.

:D

Je pense qu'on doit pas bien se comprendre donc je ré explique :
j'ai une liste d'élement :
nom      code
titi            5
tutu         8
tata         4

ensuite je récupére chaque ligne et je voudrai l'insérer dans une liste chainée mais qui est trié à l'insertion de chaque nouveau objet.

et donc a la fin du dernier element je puisse ré afficher ma liste qui a été trié automatiquement

nom       code
tata         4
titi         5
tutu      8

Merci quand même

#include <map>

typedef std::multimap<int, std::string> XXXXX; // ceci semble convenir pour ton exemple

les map sont triées sur la clé (ici int), et les multimap permettent d'avoir plusieurs fois la meme clé.

:D

Désolé c'est parce que l'on poste en meme temps....

:D