Tri d'une liste d'un type personnalisé

Je veux avoir un stl list des objets où chaque objet contient deux ints'.
Par la suite je veux la liste avec la stl::sort après la valeur de la première int.
Comment dois-je dire à la fonction de tri que l'on est censé trier après la première int?

InformationsquelleAutor Christian | 2011-11-14
  1. 29

    Vous pouvez spécifier un tri personnalisé prédicat. En C++11 c'est mieux de le faire avec un lambda:

    typedef std::pair<int, int> ipair;
std::list<ipair> thelist;

thelist.sort([](const ipair & a, const ipair & b) { return a.first < b.first; });

    Dans les anciennes versions de C++, vous devez écrire une fonction appropriée:

    bool compFirst(const ipair & a, const ipair & b) { return a.first < b.first; }

thelist.sort(compFirst);

    (Au lieu si ipair bien sûr, vous pouvez avoir votre propre structure de données; il suffit de modifier la fonction de comparaison en conséquence pour accéder aux données membres.)

    Enfin, si cela fait sens, vous pouvez également équiper votre classe personnalisée avec un operator<. Qui vous permet d'utiliser la classe librement dans tout commandé contexte, mais assurez-vous de comprendre les conséquences de cela.

    • Bonjour. Je suis avec vous "ancienne version" tri mais il garde en laissant un élément non trié: le dernier élément de la liste initiale n'est pas triée, il reste toujours le dernier élément. Savez-vous ce qui ne va pas? Merci
    • Je ne pense pas que peut/doit se produire. On dirait que vous avez un bug quelque part. N'hésitez pas à poster une question, assurez-vous de créer un minimum reproduire exemple.
    InformationsquelleAutor Kerrek SB
  2. 3

    std::list::sort a un argument de forme, avec le premier argument de la fonction de comparaison.

    • std::sort aussi de ne pas travailler sur std::lists... 🙁
    • Merci. Un jour, je vais traquer la personne qui a décidé que std::sort ne peut pas être spécialisé pour la liste des itérateurs, mais a dû être inclus dans la classe.
    • Ne le faites pas. Il ne fait pas de sens. Le tri est totalement différent et n'a rien à voir avec les itérateurs. Le tri standard des œuvres de la permutation de valeurs, tandis que le tri de la liste prend avantage du conteneur et la nature du juste rehooks les nœuds d'élément. Notez que la liste de tri n' pas accepter un itérateur paire!
    • Et est même susceptible d'utiliser un tout autre algorithme le plus adapté à accès séquentiel des conteneurs de tri rapide. Assurez-vous. Toujours la même chose de l'utilisateur POV, modulo quelques différences dans l'itérateur de comportement.
    InformationsquelleAutor thiton
  3. 1

    Vous pouvez faire quelque chose comme ceci:

    typedef std::pair<int,int>;
list<my_type> test_list;

bool my_compare (my_type a, my_type b)
{
    return a.first < b.first;
}

test_list.sort(my_compare);

    Si le type est une structure ou une classe, il serait de travailler sur quelque chose comme ceci:

    struct some_struct{
    int first;
    int second;
};

list<some_struct>  test_list;

bool my_compare (const some_struct& a,const some_struct& b)
{
    return a.first < b.first;
}

test_list.sort(my_compare);

    Ou vous pouvez définir operator < pour votre struct et il suffit d'appeler test_list.sort()

    InformationsquelleAutor shuttle87