Discussion :

[pedro570]

Bonjour,

J'ai une std::list qui contient des elements std::pair<std::string, int>, comme le montre le code ci-dessous.

Code :

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

1
2
3
4
5
6
7
8
 
  std::list<std::pair<std::string, int> >alist;
  std::pair<std::string, int> mp0("cde", 2);
  std::pair<std::string, int> mp1("fgh", 1);
  std::pair<std::string, int> mp2("abc", 3);
  alist.push_back(mp0);
  alist.push_back(mp1);
  alist.push_back(mp2);

Ce que je veux, c'est trier cette liste selon le deux element de la std::pair (donc le int). Si je fais alist.sort(), ca trie selon le premier element (c-a-d le std::string), ce que je ne veux pas.




Ca c'est mon premier souci. Le deuxieme c'est que une fois que la liste soit triee, je me demande s'il y a un truc dans la STL pour ne retenir que les 5 premiers elements de cette derniere et virer de la liste tous les autres.




Je vous remercie d'avance

[imperio]

Tu peux donner un pointeur sur fonction à la méthode sort de la std::list comme montré ici pour pouvoir faire le tri comme tu veux.

Pour ce qui est de ne garder que les 5 premiers éléments, tu as la méthode erase (description ici) et je me demande si la méthode resize pourrait faire ça aussi... A tester !

[Bousk]

Bonjour,

en regardant la doc std::list, tu trouveras la fonction sort.
Cette fonction peut prendre en paramètre un comparateur, une structure qui surcharge l'opérateur () prenant en paramètre 2 const& éléments du type que contient ta liste, et retourne true si le premier est inférieur au 2° (doit être placé avant dans la liste), false sinon.

Pour récupérer les 5 premiers éléments, plusieurs options
- une nouvelle liste, copie des 5 éléments ? list::assign
- garder uniquement les 5 premiers ? list::resize
entre autre

[pedro570]

Merci tout plein, je vais regarder tout ca et je posterai ici ma solution.
Merci encore